leetcode

![image.png](https://p6-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/f2762a8203f04045828740c248cafd9b~tplv

``` /* * @lc app=leetcode.cn id=187 lang=javascript * * [187] 重复的DNA序列 */ // @lc code=start /** * @p

``` /* * @lc app=leetcode.cn id=160 lang=javascript * * [160] 相交链表 * 思路：两个指针一直走，判断是不是相等，不相等就走完交换head

``` /* * @lc app=leetcode.cn id=153 lang=javascript * * [153] 寻找旋转排序数组中的最小值 */ // @lc code=start /**

``` /* * @lc app=leetcode.cn id=152 lang=javascript * * [152] 乘积最大子数组 */ // @lc code=start /**

思路： 1.先判断是不是环（环形链表I的解法基础上） 2.将快指针放到链表头，快慢指针都走一步，返回相遇的那一点

``` /* * @lc app=leetcode.cn id=141 lang=javascript * * [141] 环形链表 */ // @lc code=start /** * Defini

``` /* * @lc app=leetcode.cn id=134 lang=javascript * * [134] 加油站 */ // @lc code=start /** * @param

``` /* * @lc app=leetcode.cn id=125 lang=javascript * * [125] 验证回文串 */ // @lc code=start /** * @para

思路： 1.定义最大利润和i为0，最大价格和最小价格为数组的第一个元素 2.跌：循环第i位的价格大于下一位的价格就继续i++，小于则是这一次下跌的最低价格，min = prices[i] 3.涨：循环

思路 1.先定义两个变量记录最小价格和最大利润，初始化为数组第一个和0 2.for循环判断是不是小于最小价格以及利润是不是大于最大利润，是就替换

思路 跟子集解法一样，需要去重（减枝，优化算法），增加的步骤是先排序，判断是不是跟上一个元素一样，一样就跳过

``` /* * @lc app=leetcode.cn id=78 lang=javascript * * [78] 子集 背模板，回溯 */ // @lc code=start /** * @pa

思路 in-place instead.是不能拷贝一个新的数组，拷贝新数组是最简单的实现方式 1.for循环第一行和第一列有没有0，有就标记对应的变量为true 2.双层for循环遍历到0就把对应的第

思路 1.定义一个memo数组，然后初始化memo[1]=1,memo[2]=2 2.for循环从3开始，memo[i]=memo[i-2]+memo[i-1] 3.return memo[n]

思路 1.先从数组最后一位开始循环，遇到九就变成0继续循环 2.如果不是九就++返回 3.如果数组是999这样就[1,…数组的所有0]

思路 1.for循环创建一个二维数组 2.再初始化第一列和第一行都为1 3.再把每一个空格算出来（上边加左边） 4.再把finish位置的值return

思路 1.先按照子数组的第一个元素排序 2.判断第二个子数组的第一个元素是不是小于第一个子数组的第二个元素 3.最后再把定义的变量数组push进去

思路 1.先初始一个变量maxJump为最后一位的index 2.往前遍历i的index和值的和是不是大于等于maxJump，满足就把maxJump更新为i 3.最后判断maxJump有没有到达第一位

思路 1.把数组里面的字符串按照大小排列，有相同就push到map的value里面 2.[...map.values()]去除map的每一项到数组里面返回