递归
文章平均质量分 50
Nahida_nora
这个作者很懒,什么都没留下…
展开
-
leetcode 322
记忆化搜索,使用数组,记录val的最少硬币数量;递归加bfs;原创 2024-04-10 11:03:41 · 363 阅读 · 0 评论 -
leetcode 1466
如图 node 4 -> node 0 -> node 1因为节点数是n, 边长数量是n-1。所以如果是从0出发的路线,都需要修改,反之,如果是通向0的节点,例如节点4,则把节点4当作父节点的节点,之间的路线的方向都需修改。两个节点间只有一条方向,所以可以确定如何修改,取决和0节点的关系。如图 node 0 -> node 1 -> node 3原创 2023-12-08 14:31:54 · 149 阅读 · 0 评论 -
leetcode 979
leetcode 979原创 2023-10-17 19:44:01 · 143 阅读 · 0 评论 -
leetcode47
通过gdb, 第一个1和第二个1是重复的,第一个1的perm没有加入ans。第一行和第二行是perm [1], vis[1,0,0] 之后递归的输出;第三行和第四行是perm[1], vis[0,1,0] 之后递归的输出;是递归,问题是出现重复元素,对全排列的结果会造成影响。第五行是perm[2,1], vis[1,0,1];第六行是perm[2,1], vis[0,1,1];所以这道题考查的是递归如何去重复;原创 2023-10-29 19:59:14 · 140 阅读 · 0 评论 -
Leetcode 10. Regular Expression Matching
Leetcode 10. Regular Expression Matching Approach 1: Recursion 比较p 和 s第一位,如果相同,继续比较(s.substring(1),p); 如果不相同, 继续比较(s, p.substring(2)) class Solution { public boolean isMatch(String s, String p) { if(p.isEmpty()) return s.isEmpty();原创 2020-08-05 02:00:09 · 130 阅读 · 0 评论 -
Leetcode 1485. Clone Binary Tree With Random Pointer
Leetcode 1485. Clone Binary Tree With Random Pointer 使用HashMap记录,那些节点已经被访问过了,因为有random节点,所以可能出先重复访问。 递归 class Solution { public NodeCopy copyRandomBinaryTree(Node root) { Map<Node, NodeCopy> map = new HashMap<>(); return doC原创 2020-07-06 02:11:36 · 284 阅读 · 0 评论 -
Leetcode 1469. Find All the Lonely Nodes
Leetcode 1469. Find All the Lonely Nodes Java Recursive class Solution { List<Integer> ans = new ArrayList<>(); public List<Integer> getLonelyNodes(TreeNode root) { helper(root); return ans; }原创 2020-06-05 22:36:42 · 368 阅读 · 0 评论