LeetCode
LeetCode题解
PZHU_CG_csdn
这个作者很懒,什么都没留下…
展开
-
LeetCode 5. 最长回文子串
中心扩散法,枚举中心,利用双指针从中间向两边扩散,遇到s[left]!= s[right]结束。1. 奇数类型回文串需要从i-1, j+1 向两边扩散,例如:bbbabbb。2.偶数类型回文串需要从i,i+1向两边扩散,例如:bbaabb。时间复杂度:O(n^2)原创 2023-11-11 11:49:21 · 110 阅读 · 0 评论 -
LeetCode 168. Excel表列名称
调整对应关系,将0->A, 25->Z, 26->AA 构成一个正常的26进制,所以每次先减一再对26取余。1%27 = 1,27%27 = 0,1等于A,27也应该等于A,但是这里等于0,26%26=0,26应该对应Z,原创 2023-05-28 15:23:35 · 63 阅读 · 0 评论 -
LeetCode 171. Excel 表列序号
当做26进制转换即可。时间复杂度:O(n)原创 2023-05-28 15:13:42 · 68 阅读 · 0 评论 -
LeetCode 96. 不同的二叉搜索树
leetcode,动态规划原创 2023-01-08 16:26:45 · 457 阅读 · 0 评论 -
LeetCode 343. 整数拆分
leetcode, 整数拆分原创 2023-01-07 10:27:40 · 96 阅读 · 0 评论 -
LeetCode 63. 不同路径 II
leetcode,不同路径,动态规划原创 2023-01-01 17:55:33 · 236 阅读 · 0 评论 -
LeetCode 62. 不同路径
LeetCode,不同路径,dfs原创 2023-01-01 10:36:04 · 79 阅读 · 0 评论 -
746. 使用最小花费爬楼梯
爬楼梯动态规划原创 2022-10-23 21:23:50 · 102 阅读 · 0 评论 -
LeetCode 70. 爬楼梯
LeetCode爬楼梯动态规划原创 2022-10-16 11:49:48 · 121 阅读 · 0 评论 -
LeetCode 509. 斐波那契数
斐波那契数动态规划原创 2022-10-16 11:27:04 · 113 阅读 · 0 评论 -
LeetCode 714. 买卖股票的最佳时机含手续费
买卖股票的最佳时机含手续费动态规划原创 2022-09-25 10:54:46 · 202 阅读 · 0 评论 -
LeetCode 738. 单调递增的数字
递增整数原创 2022-09-24 11:05:30 · 255 阅读 · 0 评论 -
LeetCode 763. 划分字母区间
LeetCode划分区间合并区间原创 2022-09-18 18:32:14 · 279 阅读 · 0 评论 -
LeetCode 56. 合并区间
LeetCode合并区间原创 2022-09-18 18:21:42 · 262 阅读 · 0 评论 -
LeetCode 452. 用最少数量的箭引爆气球
leetcode重叠区间原创 2022-09-12 15:58:36 · 312 阅读 · 0 评论 -
LeetCode 435. 无重叠区间
重叠区间LeetCode原创 2022-09-12 15:52:30 · 97 阅读 · 0 评论 -
LeetCode 860. 柠檬水找零
LeetCode贪心860. 柠檬水找零原创 2022-09-04 10:16:16 · 168 阅读 · 0 评论 -
LeetCode 134. 加油站
leetcode加油站贪心算法原创 2022-09-03 12:52:13 · 94 阅读 · 0 评论 -
LeetCode 1005. K 次取反后最大化的数组和
LeetCode贪心算法原创 2022-08-28 11:37:03 · 242 阅读 · 0 评论 -
LeetCode 45. 跳跃游戏 II
leetcode贪心原创 2022-08-28 10:26:21 · 808 阅读 · 0 评论 -
LeetCode 55. 跳跃游戏
跳跃游戏原创 2022-08-27 12:29:57 · 632 阅读 · 0 评论 -
LeetCode 53. 最大子数组和
最大子数组和原创 2022-08-21 12:15:32 · 115 阅读 · 0 评论 -
LeetCode 122. 买卖股票的最佳时机 II
买卖股票的最佳时机原创 2022-08-21 12:08:07 · 253 阅读 · 0 评论 -
LeetCode 455. 分发饼干
贪心原创 2022-08-14 17:29:51 · 115 阅读 · 0 评论 -
LeetCode 51. N 皇后
N皇后原创 2022-07-31 12:34:09 · 244 阅读 · 0 评论 -
LeetCode 47. 全排列 II
全排列原创 2022-07-24 15:38:21 · 91 阅读 · 0 评论 -
LeetCode 46. 全排列
全排列原创 2022-07-24 15:34:08 · 100 阅读 · 0 评论 -
LeetCode 491. 递增子序列
排列组合、递增子序列原创 2022-07-24 11:20:20 · 226 阅读 · 0 评论 -
LeetCode 90. 子集 II
子集原创 2022-07-17 13:25:24 · 149 阅读 · 0 评论 -
LeetCode 78. 子集
子集原创 2022-07-17 13:16:24 · 133 阅读 · 0 评论 -
LeetCode 131. 分割回文串
回文字符串LeetCode回溯原创 2022-07-10 15:17:12 · 190 阅读 · 0 评论 -
LeetCode 93. 复原 IP 地址
回溯LeetCode复原IP地址原创 2022-07-10 15:00:57 · 110 阅读 · 0 评论 -
LeetCode 39. 组合总和
回溯、剪枝、LeetCode原创 2022-07-03 14:57:29 · 316 阅读 · 0 评论 -
LeetCode 17. 电话号码的字母组合
力扣原创 2022-07-03 14:46:49 · 104 阅读 · 0 评论 -
LeetCode 77. 组合
77. 组合原创 2022-06-26 13:55:04 · 160 阅读 · 0 评论 -
LeetCode 216. 组合总和 III
216. 组合总和 III原创 2022-06-26 13:38:37 · 202 阅读 · 0 评论 -
LeetCode 538. 把二叉搜索树转换为累加树
二叉搜索树原创 2022-06-20 15:59:20 · 101 阅读 · 0 评论 -
LeetCode 108. 将有序数组转换为二叉搜索树
二叉树原创 2022-06-20 15:46:22 · 81 阅读 · 0 评论 -
LeetCode 669. 修剪二叉搜索树
题目:力扣题解: public TreeNode trimBST(TreeNode root, int low, int high) { if (root == null) { return null; } if (root.val > high) { // 超过上界,剪掉右子树 root = root.left; // 剪掉之后,继.原创 2022-05-22 19:31:08 · 189 阅读 · 0 评论 -
LeetCode 450. 删除二叉搜索树中的节点
题目:力扣题解:1. 如果删除的是叶子节点,直接删除即可。2. 如果删除节点只有一个孩子,直接返回孩子节点。3. 如果删除节点存在两个孩子,用右孩子替换删除节点,并且删除节点的左孩子变成删除节点的右孩子的最左孩子。 public TreeNode deleteNode(TreeNode root, int key) { if (root == null) { return null; }原创 2022-05-22 18:36:54 · 218 阅读 · 0 评论