刷题

169. 多数元素 给定一个大小为 n **的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素

80. 删除有序数组中的重复项 II 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 

26. 删除有序数组中的重复项 给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后

再开个坑，做面试经典150题，之前虽然没有系统做过，但是大部分都已经有提交了，这次就当复习了。 面试经典150题 字符串\数组 leetcode 88. 合并两个有序数组 leetcode 27. 移

27. 移除元素 给你一个数组 nums **和一个值 val，你需要 原地 移除所有数值等于 val **的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间

88. 合并两个有序数组 给你两个按 非递减顺序 排列的整数数组 nums1 **和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums

300. 最长递增子序列 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]

141. 环形链表 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整

121. 买卖股票的最佳时机 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日

20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序

200. 岛屿数量 思路：广搜 循环遍历节点是'1'的数量，找到后把其相邻以及能到达的陆地状态都标记（这里记为'0'） 第一步，确定递归函数，函数参数dfs(params...) 第二步，确定函数结束

704. 二分查找 今天做一道题发现二分，但是关于循环的时候什么时候用 < ，什么时候用 <= 什么时候用 left = mid +1 还是left = mid 其实这个问题跟边界选择有关，今天再来梳

给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点） 思路 广搜的思路，构造一个带深度的树记录深度 Code

思路：动态规划 Code 递推公式：dp\[i]\[j]是不是回文串，取决于 si 是否等于sj, dp\[i+1]\[j-1]是否是回文串。如果串长度<= 3就判断左右边字符是否相同

力扣hot100刷题记录 力扣hot100 2641. 二叉树的堂兄弟节点 II 3. 无重复字符的最长子串 206. 反转链表 164.LRU缓存 215. 数组中的第K个最大元素 15. 三数之和

1. 两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 思路1：循环迭代 思路类似快排的两个while循环合并有序序列，判断首位大小即可

53. 最大子数组和 题目描述：给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。

双指针去重的思路就是循环遍历前后两个指针，如果挪动相加值不变就继续移动指针 外层循环的去重思路是： 判断第一层循环的指针i和第二个指针j的距离，如

215. 数组中的第K个最大元素 思路 把数组分成两个区间，取某个元素s当做中间值，比s大的放左区间，比s小的放右区间，记录和s相等的元素数量。然后通过区间的长度判断这个要找的元素在哪个区间中