柴崎越

分类

Leetcode(85) 代码总结(4) 毕业设计(18)

/ 注册

TA的专栏 21篇文章 0人订阅

21篇文章 877人学习

全部文章（共80篇）

Leetcode 22 括号生成

题目分析第一种办法就是将所有的括号的可能情况都列出来，也就是通过递归进行枚举，然后通过方法选择出合适的第二种方法就是通过深度优选遍历，就是类似二叉树的先序遍历代码 case1: public static void main(String[] args) { ArrayList...

递归回溯算法深度优先遍历 Leetcode

2020-01-17

0 596

Leetcode 23 合并K个有序链表

题目代码分析 method1:使用优先级队列，堆的方式来控制三个链表的头method2:归并排序的应用代码展示方法1 优先级队列 public static ListNode mergeKLists(ArrayList<ListNode> lists) { //小顶...

堆链表 Leetcode 归并排序

2020-01-12

0 525

Leetcode26,27 两道双指针的问题

我的解法 leetcode27 public static int removeElement(int[] nums, int val) { int last=nums.length-1; int cur=0; while(cur!=nums.le...

双指针 Leetcode

2020-01-08

0 526

Leetcode 28 字符串的匹配

题目题目分析 KMP算法首先是生成next数组然后就是匹配，已经写过很多次了，写几个需要注意的点1,next数组，初始化next[0]=-1,next[1]=0,我们从2开始遍历三种情况的判断 if(match[cur-1]==match[pre]) { next[cur++]=++...

Leetcode kmp

2020-01-07

0 545

Leetcode 29 模拟两数相除

题目代码分析不使用算数运算符，首先想到的就是采用位运算，先完成加减的位运算方法，再实现乘除的位运算方法代码展示加的位运算实现 public static int add(int a,int b) { while(b!=0) { ...

Leetcode 位运算

2020-01-06

0 612

Leetcode33 搜索旋转排序数组

题目分析尽可能的使用二分查找，在细节方面start<=end.如果中间恰好是的话就直接返回位置了如果start,end,mid三个位置的值是相等的话，就要分为两种情况进行讨论了，无非就是如下 4 4 4 4 1 2 4 4 1 2 4 4 4 4 也就是最低点在哪儿的不同。如下如果sta...

二分查找 Leetcode

2019-12-30

0 492

Leetcode 32 最长有效括号

题目代码分析可以使用栈，暴力的方式来解题最好使用动态规划，dp[i]表示以str[i]为结尾的最长的有效括号，状态转移方程如下case 1: .........() 如果当前是(,上一个位置是)case 2: .........)) dp[i]=dp[i-1]+2+(i-dp[i-1]-2>...

栈动态规划 Leetcode

2019-12-30

0 559

Leetcode 35 搜索插入位置

题目分析二分查找的变种，一般的二分查找都是将等于，小于，大于，分为三个判断的分支，变种的话，就是将等于放入到大于或者小于中，这两种最后也是不同的。首先是判断的条件，肯定是start<=end，肯定有等于号。将等于和大于算作是一种情况。最后返回的是start 代码总结 public clas...

二分查找 Leetcode

2019-12-30

0 524

Leetcode36 有效的数独

题目分析代码分析这个相当于是leetcode37的准备，使用到了hash的思想，通过数组的形式进行判断就可以了代码总结 public static boolean isValidSudoku(char[][] board) { //大方格的判断 for(int...

Leetcode 哈希

2019-12-25

0 547

Leetcode37 解数独

题目代码分析递归参数的确定 1,使用的思想就是回溯递归，每放入一个位置就判断一下，如果可以的话，我们就继续递归，不行的话，复原当前位置，换一个数字继续递归。对于二维数组的话，我们的row和col是不断改变的。所以我们的方法参数包括row和col,每一次这个f的时候，需要改变的就是row和col。...

Leetcode 回溯算法哈希

2019-12-25

0 615