摘要: XML数据没多少标签一大堆 事件监听 事件种类 阅读全文
posted @ 2025-10-13 17:12 柳成荫y 阅读(3) 评论(0) 推荐(0)
摘要: 解题思路: 回溯三问: 1.当前操作?枚举数组path[i]要填入的字母 2.子问题?构造字符串>= i 的部分 3.下一个子问题?构造>= i+1 的部分 对于本题 1.当前操作:枚举放入path当前i的字母 例如第2个数字对应的a b c 2.子问题:下一位置要放的字母的枚举 例如第3个数字对应 阅读全文
posted @ 2025-10-09 23:47 柳成荫y 阅读(8) 评论(0) 推荐(0)
摘要: ​while (left < right)​ 用于寻找一个位置(如最小值点、边界)​,目的是让两个指针最终精确地汇合于答案点。 ​while (left <= right)​ 用于在一个确定的区间内查找一个特定的值,搜索会持续到区间被彻底检查完毕(区间为空)。 ​如果改为( <= ) ​:当 lef 阅读全文
posted @ 2025-10-03 21:30 柳成荫y 阅读(12) 评论(0) 推荐(0)
摘要: 力扣 核心思路:一维数组中index对应矩阵中的索引公式=martix[index/n][index%n],掌握映射关系是关键。 点击查看代码 class Solution { public boolean searchMatrix(int[][] matrix, int target) { int 阅读全文
posted @ 2025-09-29 22:37 柳成荫y 阅读(7) 评论(0) 推荐(0)
摘要: 力扣 截取来自b站up灵茶山艾府老师 !! L-1一定为红;M+1一定为蓝。 返回值:L 目标值位置 大于等于8(8的第一个位置) : 返回L; 大于8 等价于 >= 9(9的第一个位置) :目标值变成8+1,返回L 小于等于8 等价于 >8的那个数位置-1(8的最后一个位置) :目标值变成8+1, 阅读全文
posted @ 2025-09-28 22:04 柳成荫y 阅读(23) 评论(0) 推荐(0)
摘要: 力扣 解题思路 动态规划核心思想 :初始化 + 填充 第一次提交 1状态转移: 左上到cur 是 替换(相同则继承左上) 上到cur 是 删除 左到cur 是 添加 2初始化: 第一行=空字符变成目标字符串的次数 第一列=原字符串变成空字符串的次数 3填充: 若 两字符相等 cur等于左上角 若 两 阅读全文
posted @ 2025-09-26 21:14 柳成荫y 阅读(9) 评论(0) 推荐(0)
摘要: 力扣 中心扩展法 对于奇数个:l和r初始位置都在中心字符,不断向前向后找到相同的位置 对于偶数个:l和r在中心字符差一,不断向前向后找相同位置 迭代每个字符,分开找奇数偶数。 点击查看代码 class Solution { public String longestPalindrome(String 阅读全文
posted @ 2025-09-24 22:03 柳成荫y 阅读(7) 评论(0) 推荐(0)
摘要: 力扣 62.不同路径 思路:自顶向下,dp[i][j]表示(0,0)->(i,j)的路径和,dp数组就是当前格子可走的路径数也就是左边和上边的dp[i][j] = dp[i-1][j] + dp[i][j-1];,迭代填满二维数组,最后一个就是答案。 点击查看代码 class Solution { 阅读全文
posted @ 2025-09-23 22:32 柳成荫y 阅读(18) 评论(0) 推荐(0)
摘要: 思考 这道题实在是写不出来,听了讲解,自己尝试敲代码,思路一团浆糊。标记标记标记重点题 右指针不断向右移动 扩展子串,左指针不断向右移 压缩子串 1.先利用右指针遍历 while(right < s.length()),先什么情况不考虑最后,肯定right++。 2.嵌套while(have == 阅读全文
posted @ 2025-09-05 20:00 柳成荫y 阅读(8) 评论(0) 推荐(0)