摘要： ​while (left < right)​ 用于寻找一个位置（如最小值点、边界）​，目的是让两个指针最终精确地汇合于答案点。 ​while (left <= right)​ 用于在一个确定的区间内查找一个特定的值，搜索会持续到区间被彻底检查完毕（区间为空）。 ​如果改为( <= ) ​：当 lef 阅读全文

摘要： 力扣 核心思路：一维数组中index对应矩阵中的索引公式=martix[index/n][index%n],掌握映射关系是关键。 点击查看代码 class Solution { public boolean searchMatrix(int[][] matrix, int target) { int 阅读全文

摘要： 力扣 截取来自b站up灵茶山艾府老师 ！！ L-1一定为红；M+1一定为蓝。 返回值：L 目标值位置 大于等于8(8的第一个位置) : 返回L； 大于8 等价于 >= 9(9的第一个位置) ：目标值变成8+1，返回L 小于等于8 等价于 >8的那个数位置-1(8的最后一个位置) ：目标值变成8+1， 阅读全文

摘要： 力扣 解题思路 动态规划核心思想 ：初始化 + 填充 第一次提交 1状态转移: 左上到cur 是 替换(相同则继承左上) 上到cur 是 删除 左到cur 是 添加 2初始化： 第一行=空字符变成目标字符串的次数 第一列=原字符串变成空字符串的次数 3填充： 若 两字符相等 cur等于左上角 若 两 阅读全文

摘要： 力扣 中心扩展法 对于奇数个：l和r初始位置都在中心字符，不断向前向后找到相同的位置 对于偶数个：l和r在中心字符差一，不断向前向后找相同位置 迭代每个字符，分开找奇数偶数。 点击查看代码 class Solution { public String longestPalindrome(String 阅读全文

摘要： 力扣 62.不同路径 思路：自顶向下，dp[i][j]表示（0，0）->(i,j)的路径和，dp数组就是当前格子可走的路径数也就是左边和上边的dp[i][j] = dp[i-1][j] + dp[i][j-1];，迭代填满二维数组，最后一个就是答案。 点击查看代码 class Solution { 阅读全文

摘要： 思考 这道题实在是写不出来，听了讲解，自己尝试敲代码，思路一团浆糊。标记标记标记重点题 右指针不断向右移动 扩展子串，左指针不断向右移 压缩子串 1.先利用右指针遍历 while(right < s.length())，先什么情况不考虑最后，肯定right++。 2.嵌套while(have == 阅读全文

摘要： 分析 1.队列存数组的下标优势：既能通过索引获得值，又能得知索引以判断边界条件。 2.循环遍历数组n个。遍历的当前数cur与当前队列中的最后一个数比较 直到该队列为空 或 队列尾部的数大于cur,就把队尾的数 pollLast清出队列。然后把cur放进队列。 3.结尾判断一下是否已经走出k步（i > 阅读全文

摘要： 暴力解法 设立两个数组leftmaxrightmax，leftmax存入每个元素的左边界最大值，rightmax存入每个元素的右边界最大值，取左右的最小的边界减当前元素即为当前元素可存雨水量。然后累加一下返回res。 时间复杂度：O(n) 空间复杂度：O(n) 题解代码： 点击查看代码 class 阅读全文

摘要： 分析： 迭代翻转每k个节点，然后递归迭代直到最后一层。 代码： 点击查看代码 class Solution { public ListNode reverseKGroup(ListNode head, int k) { //1. if(head == null || k == 1){ return 阅读全文