随笔分类 - 数据结构与算法
摘要：一、121. 买卖股票的最佳时机 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。
阅读全文
摘要：一、我的日程安排表 I 题目链接：我的日程安排表 I 实现一个 MyCalendar 类来存放你的日程安排。如果要添加的日程安排不会造成 重复预订 ，则可以存储这个新的日程安排。 当两个日程安排有一些时间上的交叉时（例如两个日程安排都在同一时间内），就会产生 重复预订 。 日程可以用一对整数 sta
阅读全文
摘要：一、无重复字符的最长子串 题目描述 定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 题目链接：无重复字符的最长子串 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "b
阅读全文
摘要：题目描述 给定一个数组，从第一个开始，正好走到数组最后，所使用的最少步骤数。 要求： 第一步从第一元素开始，第一步小于<len/2（len为数组的长度）。从第二步开始，只能以所在成员的数字走相应的步数，不能多也不能少, 如果目标不可达返回-1，输出最少的步骤数，不能往回走。 输入 7 5 9 4 2
阅读全文
摘要：全排列 题目描述：给定一个没有重复数字的序列，返回其所有可能的全排列。 题目链接：46. 全排列 输入描述： 输入:[1,2,3] 输出描述： 输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 思路：依次从前往后把所有数字，固定在第0个位置，此
阅读全文
摘要：最长公共子串 题目描述 查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个 输入描述 输入两个字符串 输出描述 返回重复出现的字符 输入 abcdefghijklmnop abcsafjklmnopqrstuvw 输出 jklmnop string TwoPublicSub
阅读全文
