2020年7月14日
复杂链表的复制
摘要： ##我的题解 /* // Definition for a Node. class Node { int val; Node next; Node random; public Node(int val) { this.val = val; this.next = null; this.random 阅读全文
posted @ 2020-07-14 20:03 浅滩浅 阅读(105) 评论(0) 推荐(0)
全排列(回溯法)
摘要： class Solution { List<List<Integer>> res = new LinkedList<>(); List<Integer> list = new LinkedList<>(); void backtrack(int[] nums, LinkedList<Integer> 阅读全文
posted @ 2020-07-14 18:06 浅滩浅 阅读(203) 评论(0) 推荐(0)
删除排序数组中的重复项
摘要： class Solution { public int removeDuplicates(int[] nums) { int cnt=0; int len=nums.length; for(int i=1;i<len;i++){ if(nums[i]==nums[i-1]){ for(int j=i 阅读全文
posted @ 2020-07-14 11:04 浅滩浅 阅读(117) 评论(0) 推荐(0)
三角形最小路径和（经典dp）
摘要： class Solution { public int minimumTotal(List<List<Integer>> triangle) { int height = triangle.size(),width=0; int [][]dp = new int[height][]; for(int 阅读全文
posted @ 2020-07-14 10:28 浅滩浅 阅读(185) 评论(0) 推荐(0)