Commit Graph

3731 Commits

Author SHA1 Message Date
Steve2020 1dcbf7f6f0 添加(回溯算法去重问题的另一种写法.md):增加typescript版本 2022-04-03 19:43:34 +08:00
陈梦洁 e48336238d 修改二叉树系列19 从中序与后序遍历序列构造二叉树JS版本变量名 preorder->inorder 2022-04-03 14:03:31 +08:00
Steve2020 710e816012 修改(20201112回溯周末总结.md):补充分析排列问题时间复杂度 2022-04-03 11:31:40 +08:00
程序员Carl 5c3ab04b6e
Merge pull request #1162 from speedzjy/master
更新 0134.加油站.md, 将暴力解法代码块后的空间复杂度说明由O(n)改为O(1)
2022-04-03 10:53:18 +08:00
Steve2020 c9dfda1c95 添加(0047.全排列II.md):增加typescript版本 2022-04-03 09:32:51 +08:00
Steve2020 77f1e2c85d 添加(0046.全排列.md):增加typesript版本 2022-04-02 19:24:03 +08:00
程序员Carl 5d5bf75e22
Merge pull request #1161 from xiaofei-2020/tree34
添加(0538.把二叉搜索树转换为累加树.md):增加typescript版本
2022-04-02 16:54:45 +08:00
SianXiaoCHN 9b9a37b92c 0455 typo
0455思路多打了一个“了”
2022-04-02 00:03:08 -05:00
SianXiaoCHN c55bd569fe
Merge branch 'youngyangyang04:master' into master 2022-04-02 00:00:18 -05:00
Steve2020 fb5571f165 添加(0491.递增子序列.md):增加typescript版本 2022-04-02 11:24:06 +08:00
FrankLin 297a22fd88 Add C version for Leetcode202 passed Leetcode submission 2022-04-01 15:11:03 -04:00
FrankLin abc08b6bb6 correct comments of C version of Leetcode349 2022-04-01 11:01:15 -04:00
FrankLin 3f7dd67a80 Add C version for LeetCode349 using array 2022-04-01 10:57:33 -04:00
Effy Wang c4a4a03231
Update 0704.二分查找.md
add detailed comments to the Javascript version of Binary Search
2022-04-01 17:26:47 +08:00
程序员Carl 5b7ed8d741
Merge pull request #1158 from xiaofei-2020/tree33
添加(0108.将有序数组转换为二叉搜索树.md):增加typescript版本
2022-04-01 16:37:11 +08:00
程序员Carl 26caa33807
Merge pull request #1157 from xiaofei-2020/tree32
添加(0669.修剪二叉搜索树.md):增加typescript版本
2022-04-01 16:36:47 +08:00
Steve2020 b857008902 添加(0090.子集II.md):增加typescript版本 2022-04-01 12:08:26 +08:00
Steve2020 48de0f8bd5 添加(0078.子集.md):增加typescript版本 2022-04-01 11:02:47 +08:00
SianXiaoCHN caad5f9f87
Merge branch 'youngyangyang04:master' into master 2022-03-31 13:37:56 -05:00
Steve2020 d1ea59aebd 添加(0093.复原IP地址.md):增加typescript版本 2022-03-31 22:14:20 +08:00
youngyangyang04 25c6817cb4 Merge branch 'master' of github.com:youngyangyang04/leetcode-master 2022-03-31 15:09:26 +08:00
youngyangyang04 6259a0e317 remote $ 2022-03-31 15:09:10 +08:00
Qianzhengjun b6688d7a89 添加了0844. 比较含退格的字符串双指针方法的Java版本 2022-03-31 11:37:47 +08:00
MoonLight-Sherry 00dc57faac 添加了0509.斐波那契数列Rust两种解法的代码 2022-03-31 10:34:34 +08:00
h-yx-blog 7ee6bdbbfa 416分割等和子集java版另一种解法 2022-03-31 08:59:58 +08:00
Steve2020 f0b771af5c 添加(0131.分割回文串.md):增加typescript版本 2022-03-30 16:40:18 +08:00
程序员Carl 46487f96a7
Merge pull request #1153 from xiaofei-2020/tree31
添加(0450.删除二叉搜索树中的节点.md):增加typescript版本
2022-03-30 09:30:10 +08:00
zhujs c569dc505b 添加 0332.重新安排行程 Go版本 2022-03-29 23:33:34 +08:00
Steve2020 a021470215 添加(0040.组合总和II.md):增加typescript版本 2022-03-29 14:38:19 +08:00
SianXiaoCHN a83431cd4d
Merge branch 'youngyangyang04:master' into master 2022-03-28 21:20:10 -05:00
程序员Carl 7867eb2915
Merge pull request #1152 from xiaofei-2020/tree30
添加(0701.二叉搜索树中的插入操作.md):增加typescript版本
2022-03-29 09:45:56 +08:00
Steve2020 4959bd4c8a 添加(0039.组合总和.md):增加typescript版本 2022-03-28 17:15:46 +08:00
Steve2020 0296ac0a0e 添加(0017.电话号码的字母组合.md):增加typesript版本 2022-03-28 14:33:49 +08:00
SianXiaoCHN 30174ba2c0
Merge branch 'youngyangyang04:master' into master 2022-03-28 00:05:07 -05:00
程序员Carl 1d19c5ba79
Merge pull request #1151 from berserk-112/master
Update 0309.最佳买卖股票时机含冷冻期.md
2022-03-28 09:55:50 +08:00
程序员Carl f823e8e443
Merge pull request #1149 from tlylt/fix-typo-416
Fix Qn0416 spelling error
2022-03-28 09:54:17 +08:00
程序员Carl 62e4681d07
Merge pull request #1148 from gowsp/patch-1
更新每个树行中找最大值Java实现
2022-03-28 09:53:56 +08:00
Guangyuan Liu d5933f639d
增加python解法 2022-03-26 21:47:35 -05:00
xuerbujia 1fa83c2b3f
添加(0189.轮转数组.md):增加go版本 2022-03-26 10:13:44 +08:00
xuerbujia 9dbc51455d
添加(0141.环形链表.md):增加go版本 2022-03-26 10:03:04 +08:00
SianXiaoCHN be6cb9f130 0112.路径总和 python 113添加迭代法
0112.路径总和 python 113添加迭代法
2022-03-25 20:35:54 -05:00
SianXiaoCHN f8392906ac 0112.路径总和 python 精简递归返回条件
0112.路径总和 python 精简113递归返回条件
2022-03-25 20:25:06 -05:00
SianXiaoCHN dd8bea8335 0112.路径总和 python 精简递归回溯
0112.路径总和 python 为113精简递归回溯
2022-03-25 20:23:39 -05:00
SianXiaoCHN 9d18d18a3f
Merge branch 'youngyangyang04:master' into master 2022-03-25 20:21:19 -05:00
Guang-Hou 74ac8c39c1
Update 0134.加油站.md 2022-03-25 15:49:48 -04:00
程序员Carl 4f0aa8b525
Merge branch 'master' into patch-4 2022-03-25 10:32:40 +08:00
程序员Carl 42c78d99b5
Merge pull request #1120 from Guicai996/master
Update 0236.二叉树的最近公共祖先.md, 修改了L48-54; Update 0063不同路径II增加空间优化版本c++代码
2022-03-25 10:31:16 +08:00
程序员Carl 723df0832a
Merge pull request #1146 from Younglesszzz/master
更新LC139 单词拆分 回溯+记忆的逻辑  java
2022-03-24 09:56:30 +08:00
程序员Carl d35d48ed64
Merge pull request #1143 from Aaron-Lin-74/patch-3
Update 0024.两两交换链表中的节点.md
2022-03-24 09:54:14 +08:00
youngyangyang04 77aa72b984 Update 2022-03-23 16:13:01 +08:00
程序员Carl a15c589fe9
Merge pull request #1139 from ClorisMoQi/master
添加Go Slice的append操作的时间复杂度解释
2022-03-23 09:28:30 +08:00
程序员Carl 9139ffb891
Merge pull request #1138 from Aaron-Lin-74/patch-2
Update 0203.移除链表元素.md
2022-03-23 09:28:07 +08:00
程序员Carl 5a7ab02abd
Merge pull request #1137 from Aaron-Lin-74/patch-1
Update 0203.移除链表元素.md
2022-03-23 09:27:05 +08:00
youngyangyang04 52ff487eb6 Merge branch 'master' of github.com:youngyangyang04/leetcode-master 2022-03-22 09:29:39 +08:00
youngyangyang04 c408f7babc Update 2022-03-22 09:29:32 +08:00
程序员Carl df03d48833
Merge pull request #1136 from patchearth/master
添加0309.最佳买卖股票时机含冷冻期js空间优化版本
2022-03-22 09:28:22 +08:00
程序员Carl 81ce4794e2
Merge pull request #1133 from KinsoZHENG/master
修改0018四数之和 Python版本 哈希表法解法 解决用set()存储返回结果但是测试报错的问题 同时加入以list()存储结果的方式
2022-03-22 09:26:14 +08:00
程序员Carl bcc979a652
Merge pull request #1132 from ronething/patch-1
Update 背包问题理论基础多重背包.md
2022-03-21 10:22:01 +08:00
程序员Carl 23bce7afcf
Merge pull request #1131 from yp2020/master
修改 968 监控二叉树的 Java 代码 , 并增加注释
2022-03-21 10:20:53 +08:00
Steve2020 21f6068e2e 添加(0216.组合总和III.md):增加typescript版本 2022-03-20 23:24:57 +08:00
Neil.Liu 8ad12370b6 Update 0332.重新安排行程.md Go版本 2022-03-20 22:32:34 +08:00
Steve2020 493d6ba16a 添加(0077.组合优化.md):增加typescript版本 2022-03-20 20:54:32 +08:00
程序员Carl ceed453d7a
Merge pull request #1130 from xiaofei-2020/tree29
添加(0235.二叉搜索树的最近公共祖先.md):增加typescript版本
2022-03-20 11:29:51 +08:00
程序员Carl f2f740f68f
Merge pull request #1129 from leeeeeeewii/116
增加 0116.填充每个节点的下一个右侧节点指针.md Go版本
2022-03-20 11:12:19 +08:00
SianXiaoCHN 88182edd7c
Merge branch 'youngyangyang04:master' into master 2022-03-19 10:57:17 -05:00
IcePigZDB 907204559f 子集II cpp 代码formate
Signed-off-by: IcePigZDB <icepigzdb@gmail.com>
2022-03-19 20:19:30 +08:00
IcePigZDB c778406396 fix some small typo
Signed-off-by: IcePigZDB <icepigzdb@gmail.com>
2022-03-19 20:05:04 +08:00
程序员Carl 5023c9d008
Merge pull request #1128 from Guicai996/patch-1
修订 0139.单词拆分.md
2022-03-19 10:04:36 +08:00
程序员Carl 584311a478
Merge pull request #1127 from xiaofei-2020/tree27
添加(0236.二叉树的最近公共祖先.md):增加typescript版本
2022-03-19 10:03:53 +08:00
程序员Carl 8f760d0510
Merge pull request #1126 from Dawn-Fan/master
Update 0300.最长上升子序列.md
2022-03-18 09:45:29 +08:00
程序员Carl 157c9bc503
Merge pull request #1125 from kekeboomboom/master
738.单调递增的数字 Java版本 代码修改:对于09这样的判断可以不做,直接用String.valueOf方法就行
2022-03-18 09:44:46 +08:00
程序员Carl 98e4f19e8b
Merge pull request #1124 from huodoushigemi/master
0053.最大子序和(动态规划) JS代码修正
2022-03-18 09:44:15 +08:00
SianXiaoCHN a95b24a229 0225.用队列实现栈 python3 更新优化方法
0225.用队列实现栈 python3 更新优化方法(只使用一个队列)
2022-03-17 13:43:03 -05:00
SianXiaoCHN a90db6e830 0941.有效的山脉数组 python3 更新双指针方法
0941.有效的山脉数组 python3 从原方法更新到双指针方法
2022-03-17 13:38:45 -05:00
Steve2020 e1f3bdd973 添加(0077.组合.md):增加typescript版本 2022-03-17 16:41:30 +08:00
程序员Carl c78dd2400d
Merge pull request #1123 from Jack-Zhang-1314/dev
1002查找常用字符添加typescript
2022-03-17 09:53:29 +08:00
程序员Carl 3198099f4c
Merge pull request #1122 from Jerry-306/patch-50
0700 二叉搜索树 部分代码更正
2022-03-17 09:53:05 +08:00
Speed 1856401654
更新 0134.加油站.md, 将暴力解法代码块后的空间复杂度说明由O(n)改为O(1) 2022-03-16 22:26:46 +08:00
Steve2020 5627292206 添加(0538.把二叉搜索树转换为累加树.md):增加typescript版本 2022-03-16 22:05:03 +08:00
程序员Carl be79222552
Merge pull request #1121 from jinyuhang-007/master
更新0005.最长回文子串.md
2022-03-16 10:12:53 +08:00
程序员Carl e1a3fe1975
Merge pull request #1119 from cylin2000/master
添加 二分查找 C# 版本
2022-03-15 09:02:51 +08:00
程序员Carl cce8741db5
Merge pull request #1117 from Camille0512/master
Added in one more python solution. Using defaultdict.
2022-03-15 09:02:25 +08:00
Steve2020 e03a51264b 添加(0108.将有序数组转换为二叉搜索树.md):增加typescript版本 2022-03-15 00:08:01 +08:00
Steve2020 551506b76a 添加(0669.修剪二叉搜索树.md):增加typescript版本 2022-03-14 18:58:24 +08:00
Epoch 4549ca38bf
Update 0151.翻转字符串里的单词 同理CPP 版本2简洁实现.
规范代码,优化留白。
同时添加详细注解, 并给出同理题目练习链接。
2022-03-14 13:33:40 +08:00
Epoch da83f87bc1
Merge branch 'youngyangyang04:master' into master 2022-03-14 13:25:49 +08:00
程序员Carl 1900e4fbed
Merge pull request #1112 from K-945/master
添加0059.螺旋矩阵II.md 和解析相同的python版
2022-03-14 10:14:46 +08:00
程序员Carl 0939f9cbcb
Merge pull request #1110 from xiaofei-2020/tree26
添加(0501.二叉搜索树中的众数.md):增加typescript版本
2022-03-14 10:14:18 +08:00
程序员Carl ab1364aebf
Merge pull request #1109 from bqlin/master
优化排版与 Swift 实现
2022-03-13 10:44:05 +08:00
程序员Carl d519c591ef
Merge pull request #1108 from xiaofei-2020/tree25
添加(530.二叉搜索树的最小绝对差):增加typescript版本
2022-03-12 13:48:59 +08:00
程序员Carl 86935c822d
Merge pull request #1107 from hs-zhangsan/master
添加 541.反转字符串II C语言版本
2022-03-12 13:48:28 +08:00
Steve2020 301dd3e139 添加(0450.删除二叉搜索树中的节点.md):增加typescript版本 2022-03-12 00:15:06 +08:00
程序员Carl 542c433b87
Merge pull request #1105 from xiaofei-2020/tree24
添加(0098.验证二叉搜索树.md):增加typescript版本
2022-03-11 12:13:47 +08:00
程序员Carl 47b7e576da
Merge pull request #1103 from xiaofei-2020/tree23
添加(0700.二叉搜索树中的搜索.md):增加typescript版本
2022-03-11 12:13:24 +08:00
程序员Carl 2d9032a563
Merge pull request #1102 from xiaofei-2020/tree22
添加(0617.合并二叉树.md):增加typescript版本
2022-03-11 12:13:03 +08:00
Steve2020 6c3c8c7bff 添加(0701.二叉搜索树中的插入操作.md):增加typescript版本 2022-03-11 11:35:14 +08:00
程序员Carl 1d6f2c9336
Merge pull request #1101 from erdengk/master
修改部分错字 & 优化变量名命名 & 添加新的解法
2022-03-10 10:30:55 +08:00
berserk-112 ea31f6e70c
Update 0309.最佳买卖股票时机含冷冻期.md
添加了java版本的另一种解题思路,无需考虑多种状态,还是只考虑持有与未持有两种状态
2022-03-09 12:05:30 +08:00
youngyangyang04 f923b73deb Merge branch 'master' of github.com:youngyangyang04/leetcode-master 2022-03-09 11:22:58 +08:00
youngyangyang04 5a848b76c1 Update 2022-03-09 11:22:51 +08:00
程序员Carl 81f42ecd7c
Merge pull request #1099 from Verolilo/master
更新0070.爬楼梯.md python版本
2022-03-08 12:08:50 +08:00
程序员Carl be5e2cd67d
Merge pull request #1098 from Dewittt/patch-2
Update 背包问题理论基础完全背包.md
2022-03-08 12:08:21 +08:00
程序员Carl 02ab352124
Merge pull request #1097 from xiaofei-2020/tree20
添加(0654.最大二叉树.md):增加typescript版本
2022-03-08 12:07:57 +08:00
程序员Carl fbbb60f832
Merge pull request #1096 from xiaofei-2020/tree19
添加(0106.从中序与后序遍历序列构造二叉树.md):增加typescript版本
2022-03-07 16:03:28 +08:00
程序员Carl b079c804a0
Merge pull request #1094 from darionyaphet/01bag
修复背包理论基础01背包 java 部分代码
2022-03-07 15:59:52 +08:00
tlylt a33f315175 Fix spelling error 2022-03-07 15:26:18 +08:00
wutianjue b79f3e0fb7
更新每个树行中找最大值Java实现 2022-03-07 14:38:03 +08:00
Aaron-Lin-74 94bf8916ee
Update 1002.查找常用字符.md
Add TypeScript solution.
2022-03-07 10:15:06 +11:00
Camille0512 6e3f394893 Add level order traversal 2022-03-07 00:33:30 +08:00
Younglesszzz d285d3d6b8
更改了回溯+记忆的逻辑
经过提交验证,其实memo[startIndex] = 1的这个逻辑根本没有用到,因为如果返回true,那么会如同dfs一样直接返回,不会再进行下一步的backtracking搜索,本题的记忆法核心是令memo[startIndex]置为-1,来避免从相同的startIndex开始拆分,导致程序进行大量重复运算,这应该也是本题剪枝方法的核心。
2022-03-06 20:54:25 +08:00
youngyangyang04 a27d1a454d Merge branch 'master' of github.com:youngyangyang04/leetcode-master 2022-03-06 11:44:45 +08:00
youngyangyang04 f6360c701f Update 2022-03-06 11:44:39 +08:00
程序员Carl 565b83e46f
Merge pull request #1093 from xiaofei-2020/tree18
添加(0112.路径总和.md):增加typescript版本
2022-03-06 11:31:36 +08:00
程序员Carl 49bac9ff77
Merge pull request #1092 from g10guang/patch-1
Update 广州互联网公司总结.md
2022-03-06 11:31:15 +08:00
程序员Carl 7532e6ea7a
Merge pull request #1090 from weiting-cn/master
更新:0015.三数之和,0018.四数之和:去重优化
2022-03-06 11:30:53 +08:00
youngyangyang04 a1d383513a Merge branch 'master' of github.com:youngyangyang04/leetcode-master 2022-03-05 17:12:46 +08:00
youngyangyang04 ecde43b2fc update 2022-03-05 17:12:34 +08:00
Wayne d701e5e2aa 修改739 每日温度的 Java 代码,并增加注释 2022-03-05 10:59:03 +08:00
溯风 0a17d4ed3b
Merge branch 'youngyangyang04:master' into master 2022-03-05 10:49:12 +08:00
Aaron-Lin-74 8cf3fabb60
Update 0024.两两交换链表中的节点.md
TypeScript version code that better matches your c++ code example.
2022-03-05 11:41:05 +11:00
ClorisMoQi 3ec2f7ff53 add explanation for go slice 2022-03-03 22:42:07 -08:00
ClorisMoQi e83846db04 add explanation for go slice 2022-03-03 22:40:31 -08:00
Aaron-Lin-74 09c1bd818a
Update 0203.移除链表元素.md
Creating a dummy head variable makes the logic clear.
2022-03-04 11:12:33 +11:00
Aaron-Lin-74 cc302a9e8d
Update 0203.移除链表元素.md
The variable cur could be null, should add the union to the type of cur.
2022-03-04 10:52:42 +11:00
wangming 70ea2c76ea 添加0309.最佳买卖股票时机含冷冻期js空间优化版本 2022-03-03 16:29:41 +08:00
程序员Carl fdedb546b3
Merge pull request #1091 from Jerry-306/patch-47
算法模板新增 typescript 版本代码
2022-03-03 09:32:05 +08:00
程序员Carl 792f1e7008
Merge pull request #1089 from zcxzcxzcx/master
Create 0093.复原IP地址.md
2022-03-03 09:29:13 +08:00
kinsozheng f2c75c27af 修改0018四数之和 Python版本 哈希表法解法 解决用set()存储返回结果但是测试报错的问题 同时加入以list()存储结果的方式 2022-03-02 22:25:00 +08:00
ashing f4b55a1e4a
Update 背包问题理论基础多重背包.md
补充 go 多重背包理论
2022-03-02 21:10:26 +08:00
Wayne 32c54b4a56 修改 968 监控二叉树 Java 代码,增加注释 2022-03-02 16:03:14 +08:00
Steve2020 246bbe921c 添加(0235.二叉搜索树的最近公共祖先.md):增加typescript版本 2022-03-02 14:20:44 +08:00
程序员Carl 6226b26a1d
Merge pull request #1088 from Jerry-306/master
0059  螺旋矩阵II  题目错误纠正
2022-03-02 09:52:39 +08:00
leeeeeeewii 58ffbd146b
增加 0116.填充每个节点的下一个右侧节点指针.md Go版本 2022-03-01 23:40:17 +08:00
Qiyu Liang d4e3da4c3d
Update 0139.单词拆分.md
删除原Line 102,修改memory数组为bool型
因为根据执行顺序,Line 101的if判断句,只有在前一个判断返回true的时候才会递归,因此若执行到memory[startIndex] = 1时,程序已经完成了遍历,memory[startIndex] = 1的情况完全没用的上。而memory用上的情况为false重复,即程序已经判断过startIndex开头无法分割。
2022-03-01 23:33:54 +08:00
Steve2020 10c49296ff 添加(0236.二叉树的最近公共祖先.md):增加typescript版本 2022-03-01 21:28:59 +08:00
Dawn-private e67bf9d433 Update 0300.最长上升子序列.md
修改300.最长递增子序列动态数组的定义
2022-03-01 19:51:18 +08:00
youngyangyang04 0f3c2aeec1 Merge branch 'master' of github.com:youngyangyang04/leetcode-master 2022-03-01 17:17:08 +08:00
youngyangyang04 1ed3e9e8f4 Update 2022-03-01 17:12:19 +08:00
珂珂 66c3aab86a 对于09这样的判断可以不做,直接用String.valueOf方法就行 2022-03-01 11:27:42 +08:00
程序员Carl c6f465a45f
Merge pull request #1086 from zhaoninge/master
Update 0027.移除元素.md
2022-03-01 10:09:57 +08:00
程序员Carl e5301606c3
Merge pull request #1085 from Guang-Hou/patch-1
Update 0701.二叉搜索树中的插入操作.md
2022-03-01 10:08:52 +08:00
程序员Carl ce3e2daef0
Merge pull request #1084 from xiaofei-2020/tree17
添加(0513.找树左下角的值.md):增加typescript版本
2022-03-01 10:08:28 +08:00
李众豪 fc5b272bd6 fix: 0053.动态规划 js代码修正 2022-03-01 08:56:51 +08:00
Jack 4b1542f864 1002查找常用字符添加typescript 2022-02-28 21:02:53 +08:00
youngyangyang04 e50e84bc65 Update 2022-02-28 20:53:12 +08:00
youngyangyang04 37e7d73ec2 Update 2022-02-28 20:52:01 +08:00
Qiyu Liang 32dada4f6d
更新 0063.不同路径II增加空间优化版本c++代码
0063.不同路径II,L159-190 增加空间优化版本c++代码
2022-02-28 15:01:23 +08:00
Luo ee0e80dae7
0700 二叉搜索树 部分代码更正
结果没问题,但逻辑不严谨
2022-02-28 14:18:29 +08:00
Luo 5af7dce8e3
Merge branch 'youngyangyang04:master' into master 2022-02-28 11:27:19 +08:00
jinyuhang-007 9712e3f75c 更新0005.最长回文子串.md 2022-02-27 17:35:50 -08:00