- 博客(11)
- 收藏
- 关注
原创 破坏回文串Leetcode第1328题
给定一个回文串,我们可以在一个位置修改一个字符,请返回修改后的最小字典序非回文字符串。如果无法完成,则返回空字符示例:输入:"abccba"输出:"aaccba"输入:"a"输出:""
2025-04-19 01:21:52
120
原创 最长无重复字符子串leetcode第3题
使用两个指针表示窗口的起始(left)和结束(rigth)位置。窗口内的字符始终不重复。:用哈希表或数组保存每个字符最后一次出现的位置。当遇到重复字符时,移动窗口起始位置到重复字符的下一位,确保窗口内无重复。:每次移动结束指针时,计算当前窗口长度并更新最大值。
2025-04-08 12:34:49
192
原创 跳跃游戏LeetCode第55题
给定一个非负整数数组 ,你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。核心思想:每一步尽可能跳最远,维护一个当前能到达的最远位置 。如果在遍历数组时,当前位置超过了 ,则无法到达终点;若 能覆盖最后一个下标,则提前返回成功。步骤分析:初始化: 表示当前能到达的最远位置,初始为 (起点)。遍历数组:从下标 开始,逐个检查每个位置。关键判断:如果当前位置 已经超过了 ,说明无法继续前进,返回 。否则,更新 为 。提前终止:如果 ,说明可以到
2025-03-26 17:23:43
488
原创 Pow(x,n)LeetCode第50题
在解决类似LeetCode第50题(快速幂)的问题时,递归深度和算法效率是关键考量1. 优先选择“分治策略”减少递归深度遇到递归问题时,优先思考能否将问题规模指数级缩小(如减半),而不是线性缩小。2. 严格处理边界条件,警惕数值溢出对于涉及数值边界的操作(如取反、类型转换),必须测试极端情况(如0、最大值、最小值)。使用数学等价变形绕过溢出(如时,分解为-(n+1)
2025-03-24 19:23:11
912
原创 JDBC操作数据库
是 Java 提供的一套用于连接和操作关系型数据库的 API。它允许 Java 程序通过标准接口与不同的数据库交互,而无需关注底层数据库的具体实现细节。JDBC 是 Java 实现数据库访问的核心技术。
2025-03-19 23:13:38
344
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人