2021年12月7日
Leetcode120 三角形最小路径
摘要： LeetCode 120. 三角形最小路径 ​ 原题链接 思路：思路是不可能有的，怎么会能有思路呢，不过给我答案我看了思路以后很快就能复写出来，而且感觉还好，，，， 仔细分析，他就是个需要用到动态规划的问题！！ 而且是个典型的多决策问题、、、 我一开始纠结与他并不是无后效性的，后来看了答案发现，他真 阅读全文
posted @ 2021-12-07 21:07 淮南枳 阅读(23) 评论(0) 推荐(0)
力扣198 打家劫舍
摘要： 力扣 198.打家劫舍 题目类型：动态规划，类似爬楼梯，但这道题更好，爬楼梯虽然写了很多解法，但是总给人一种只能解决斐波那契数列的问题（其实是斐波那契满足了动态规划的某些条件）。而这道题让我知道了动态规划问题的意义。 多决策问题时候用动态规划，什么是多决策问题呢？ 阶段：把所给求解问题的过程恰当地分 阅读全文
posted @ 2021-12-07 11:28 淮南枳 阅读(17) 评论(0) 推荐(0)
LeetCode70. 爬楼梯（看了那么多还不懂，那就记一下吧）
摘要： 70.爬楼梯 LeetCode（看我，如果学了还没看懂的话） 参考链接1 参考链接2 参考链接3 如果这些还没看懂，看下面吧 ​ ##思路 这是一道很无聊的题，评论里有一个列了45个case的值得我的反思，真正解决实际问题的时候，不一定需要华丽的算法，为了求快和稳定性，如果实际项目需要，这种45个c 阅读全文
posted @ 2021-12-07 00:37 淮南枳 阅读(55) 评论(0) 推荐(0)
2021年12月6日
LeetCode 784 字母大小写全排列
摘要： 784.字母大小写全排列 力扣 原题链接 我的结果 求解思路 这也是一个典型的回溯问题，dfs就可以解决。 之前做过dfs的类型题，大体思路一样，重在细节，和编程的灵活性 由于遍历的元素是基本类型，所以path（搜索路径）用char[]表示，这样不涉及入栈出栈了，遍历完不用考虑更新，直接在原来数组上 阅读全文
posted @ 2021-12-06 18:47 淮南枳 阅读(54) 评论(0) 推荐(0)
2021年12月5日
LeetCode 77.组合 回溯
摘要： LeetCode 77. 组合 给定两个整数 n 和 k ， 返回 [1,n] 中所有可能的 k 个数的组合，无顺序。 考到了**回溯算法**，这和之前学的多源bfs有一点点相似，具体的区别我还是很模糊。 再有 java 可以用List接口定义一个 ArrayList，符合java的动态绑定机制。 阅读全文
posted @ 2021-12-05 21:23 淮南枳 阅读(24) 评论(0) 推荐(0)
最长回文子串 力扣 详细注解
摘要： LeetCode 5 最长回文子列 拿之前码的测试一下哈， 第一次写博客 思路 回文字符串长度为基数和偶数两种情况，回文中心是一个还是两个相同的字符 这是互斥的所以可以做个判断，但无论如何作为中心向两边检测的过程是一样的。 暴力求解即可。 为了算法实现的条件判断，可以繁琐，不必考虑反复执行相同的判断 阅读全文
posted @ 2021-12-05 18:05 淮南枳 阅读(41) 评论(0) 推荐(0)