首页 注册 登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  JasonLaw  ›  全部回复第 28 页 / 共 37 页
回复总数  728
1 ... 20  21  22  23  24  25  26  27  28  29 ... 37  
❮ ❯
2020-11-15 20:26:56 +08:00
回复了 JasonLaw 创建的主题 › 程序员 › 怎么优雅地使用 bottom up 解决 LeetCode 39. Combination Sum？
@msg7086 #1 我有点好奇，用 BFS/DFS 怎么实现呢？可以分享一下你的代码吗？
2020-11-15 20:25:36 +08:00
回复了 JasonLaw 创建的主题 › 程序员 › 怎么优雅地使用 bottom up 解决 LeetCode 39. Combination Sum？
@msg7086 #1
@zxCoder #2

@freakxx #4 说的是对的，我说的是动态规划中的自底向上。


@freakxx #4 我最开始就是写出了类似 https://leetcode-cn.com/problems/combination-sum/solution/chao-qiang-gifzhu-ni-shi-yong-dong-tai-gui-hua-qiu/ 中的算法，但是那个算法做了一些不需要做的事情，比如 candidates 是[1, 2]，target 是 3，那么算法会产生[[1, 1, 1], [1, 2], [2, 1]]，注意[1, 2]和[2, 1]是重复的。其实我们完全可以避免这样的情况，这也是 https://codeshare.io/5MdEkJ 中算法所能实现的。

而 https://codeshare.io/50kvxD 是 https://codeshare.io/5MdEkJ 的 bottom up 版本，但是实现起来太复杂了，所以想问问有什么优雅的方式。
2020-11-15 14:47:34 +08:00
回复了 JasonLaw 创建的主题 › 程序员 › 如果你可以重新命名 dynamic programming，你会叫它什么？
@tikazyq #13 😂 是因为太难了吗？
2020-11-15 10:51:03 +08:00
回复了 gdw1986 创建的主题 › Python › 估计面试没通过，唉
@JasonLaw #122 Java recursion 优化版本： https://codeshare.io/5MdEkJ 。
2020-11-14 23:12:57 +08:00
回复了 JasonLaw 创建的主题 › 程序员 › 如果你可以重新命名 dynamic programming，你会叫它什么？
@DoctorCat #1 为什么呢？
2020-11-14 22:30:23 +08:00
回复了 gdw1986 创建的主题 › Python › 估计面试没通过，唉
https://www.youtube.com/watch?v=jgiZlGzXMBw 这个视频讲得挺好的，虽然不是完全一样的问题，但是很类似。
2020-11-14 22:03:31 +08:00
回复了 gdw1986 创建的主题 › Python › 估计面试没通过，唉
Java 版本： https://codeshare.io/5XyJeE 。recursion + memoization 。
2020-11-13 15:54:17 +08:00
回复了 JasonLaw 创建的主题 › 程序员 › 想看看大佬们的 LeetCode 完成情况😄
@lambdafate #5 👍
2020-11-13 11:51:41 +08:00
回复了 JasonLaw 创建的主题 › 程序员 › 想看看大佬们的 LeetCode 完成情况😄
@hello2060 #2 💪
2020-11-13 11:51:20 +08:00
回复了 JasonLaw 创建的主题 › 程序员 › 想看看大佬们的 LeetCode 完成情况😄
@cco #1 😅
2020-11-12 16:31:07 +08:00
回复了 JasonLaw 创建的主题 › 程序员 › 分享一个关于协变、逆变、不变的优秀回答
@no1xsyzy #2 完全看不懂你所说的😅，可能是我很多不懂吧。
2020-11-12 16:29:55 +08:00
回复了 JasonLaw 创建的主题 › 程序员 › 分享一个关于协变、逆变、不变的优秀回答
@sunjourney #1 数据是否有可变性？
2020-11-12 09:06:41 +08:00
回复了 gdw1986 创建的主题 › Python › 谁能给仔细讲讲这个递归该咋理解吗？
@gdw1986 #11 你可以看一下 https://www.youtube.com/watch?v=sz1qaKt0KGQ 这个视频，还有这个 https://stackoverflow.com/a/24372493/5232255 。
2020-11-12 08:31:25 +08:00
回复了 gdw1986 创建的主题 › Python › 谁能给仔细讲讲这个递归该咋理解吗？
@gdw1986 #11 你这个不是 backtracking 吧，比如 n 是 1，你这个算法不是会产生[((, (), )(, ))]四种可能吗？
2020-11-11 23:26:54 +08:00
回复了 gdw1986 创建的主题 › Python › 谁能给仔细讲讲这个递归该咋理解吗？
如果我没理解错的话，就是通过递归产生所有可能，然后最后检查是否有效，其实就是 brute force 。但是我不太理解 A.pop()的作用是什么。
2020-11-11 23:23:17 +08:00
回复了 gdw1986 创建的主题 › Python › 谁能给仔细讲讲这个递归该咋理解吗？
你说的应该是 https://leetcode.com/problems/generate-parentheses/description/ 吧？
2020-11-06 22:46:53 +08:00
回复了 caiji11 创建的主题 › Java › Java 如何获取方法中的变量
@caiji11 #6 https://spring.io/guides/gs/spring-boot-docker/ 里面的“Debugging the Application in a Docker Container
”或许对你有用。
2020-11-06 21:14:13 +08:00
回复了 caiji11 创建的主题 › Java › Java 如何获取方法中的变量
https://stackoverflow.com/questions/7230326/how-to-get-the-value-of-a-method-argument-via-reflection-in-java
2020-11-06 19:01:40 +08:00
回复了 JasonLaw 创建的主题 › 程序员 › 广州有哪些比较好的互联网公司？
@Jeb 谢谢
2020-11-05 19:55:28 +08:00
回复了 JasonLaw 创建的主题 › 程序员 › 广州有哪些比较好的互联网公司？
@IDAEngine #1
@Illusionary #2

谢谢
1 ... 20  21  22  23  24  25  26  27  28  29 ... 37  
❮ ❯
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2752 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 31ms · UTC 09:46 · PVG 17:46 · LAX 01:46 · JFK 04:46
Developed with CodeLauncher
♥ Do have faith in what you're doing.