2023年3月5日
（算法题）Day-20230305
摘要： 最小路径和 思路：动态规划，$dp[i][j]$ 保存 $(i,\ j)$ 时最小路径值 class Solution { public int minPathSum(int[][] grid) { for(int i=0;i<grid.length;i++){ for(int j=0;j<grid 阅读全文
posted @ 2023-03-05 17:52 黄一洋 阅读(3) 评论(0) 推荐(0)
（算法题）Day-20230304
摘要： 电话号码的字母组合 17. 电话号码的字母组合 - 力扣（Leetcode） 思路：1. 回溯，2. 队列 class Solution: def letterCombinations(self, digits: str) -> List[str]: if not digits: return [] 阅读全文
posted @ 2023-03-05 14:06 黄一洋 阅读(3) 评论(0) 推荐(0)
（算法题）Day-20230301
摘要： 环形链表 II 思路：快慢指针 根据，设起点到入点为a，圈为b个节点 f=2s （快指针每次2步，路程刚好2倍） f = s + nb (首次相遇时，刚好多走了n圈） 推出：s = nb，即快指针比慢指针在圈里多走了n圈，这样只需要再走a步即可到达入点 从head结点走到入环点需要走 ： a + n 阅读全文
posted @ 2023-03-05 14:06 黄一洋 阅读(2) 评论(0) 推荐(0)