柴崎越

Leetcode

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

/ 注册

全部文章 / Leetcode （共85篇）

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