LeetCode刷题
文章平均质量分 70
伍华锋
这个作者很懒,什么都没留下…
展开
-
LeetCode刷题---(链表)
文章目录206 反转链表142 环形链表24. 两两交换链表中的节点206 反转链表思路:3个指针,每次都先保存next,然后反转前一个指针,然后pre和cur都向后移动。在交换。,class Solution { public ListNode reverseList(ListNode head) { ListNode cur=head; List...原创 2019-11-06 22:01:40 · 340 阅读 · 1 评论 -
LeetCode刷题--(数组)
20. 有效的括号注意:局部变量使用的是基本类型。 public static boolean isValid(String s) { //建立一个配对字典 Map<Character,Character> map =new HashMap<Character,Character>(); map.put('(',')');...原创 2019-11-08 14:44:51 · 165 阅读 · 1 评论 -
LeetCode刷题(70-80)
78. 子集使用回溯法,递归求解,在循环中套用递归,递归中也就含有循环。创建一个result结果集合,和一个临时存放的temp集合,dfs函数得到result集合的最后结果。dfs函数:先将temp集合内容添加到result集合中,然后进入循环,依次将nums数组中的数字添加到temp集合中,即temp.add(nums[i]),之后递归再次添加时添加为当前索引+1的数字即添加nums[i+...原创 2019-11-08 16:53:03 · 114 阅读 · 0 评论 -
二丶二分查找算法
public class 二分查找模板 { int binarySearch(int[] nums, int start, int end, int target){ // 错误输入条件 if (nums.length == 0 || start > end) return -1; // int start =...原创 2019-11-09 15:42:53 · 1500 阅读 · 1 评论 -
LeetCode刷题(1-10)
1.两数之和注意: map.put(nums[i],i); 放的位置很重要,注释位置会出现错误,class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer,Integer> map = new HashMap<Integer,Integer>(); ...原创 2019-11-06 09:17:44 · 432 阅读 · 1 评论 -
动态规划解题方法
文章目录1.核心:2.动态规划题目特点:3.动态规划的组成部分4.例题:例题1:例题2.例题3.存在型动态规划1.核心:动态规划算法的核心:就是记住已经解决过的子问题的解。—先计算子问题,再由子问题计算父问题动态规划应用的场景:1.最优子结构:一个问题的解结构包含其子问题的最优解。2.重叠子问题:在斐波拉契数列和钢条切割结构图中,可以看到大量的重叠子问题,比如说在求fib(6)的时候,f...原创 2019-09-25 22:31:58 · 2846 阅读 · 1 评论 -
动态规划二丶坐标型,序列型
文章目录1.坐标型动态规划:2.序列型动态规划:1.坐标型动态规划:public int uniquePathsWithObstacles(int[][] A){ int m = A.length; //表示行数 if(m==0){ return 0; } int n =A[0].length;//...原创 2019-09-29 17:20:02 · 400 阅读 · 0 评论