2021年03月_难过的风景

原创 LeetCode.90 子集 II（经典递归回溯问题模板）

原题https://leetcode-cn.com/problems/subsets-ii/思路经典的回溯问题，回溯题的模板在此给两个结果，可以深入体会下递归回溯的过程，就容易理解代码了，代码中也有详细的注视便于理解题解package com.leetcode.code;import java.util.ArrayList;import java.util.Arrays;import java.util.List;/** * @Description: * @ClassNa

2021-03-31 23:20:47 84 1

原创 LeetCode.74 搜索二维矩阵（经典二分查找问题模板）

原题https://leetcode-cn.com/problems/search-a-2d-matrix/思路一次二分查找，判断mid所在的横纵位置i=mid/col,j=mid%col题解package com.leetcode.code;/** * @Description: * @ClassName: Code74 * @Author: ZK * @Date: 2021/3/30 22:14 * @Version: 1.0 */public class Code74 {

2021-03-31 00:07:14 77

原创 LeetCode.61 旋转链表

原题https://leetcode-cn.com/problems/rotate-list/思路1.求链表长度，并形成环2.找到结束位置size-(k%size)，并将环断开即可题解package com.leetcode.code;/** * @Description: * @ClassName: Code61 * @Author: ZK * @Date: 2021/3/28 19:44 * @Version: 1.0 */public class Code61 {

2021-03-28 20:12:38 83

原创 LeetCode.456 132模式

原题https://leetcode-cn.com/problems/132-pattern/思路3个元素 left mid rightleft < right，right < mid，left < mid栈（单调栈）从右向左检索如果某一元素比栈顶元素大，则将right更新为栈顶元素，以此来保证right一定是比mid小的最大元素如果当前元素大于right，则将当前元素入栈如果用数组代替栈，则可以提高效率，减少时间开销题解package com.leetcode.

2021-03-24 02:03:02 68

原创 LeetCode.227 基本计算器 II

原题https://leetcode-cn.com/problems/basic-calculator-ii/思路栈用变量 num 来记录字符串中的每一个数字用变量 preSign 记录每个数字之前的运算符，对于第一个数字，其之前的运算符视为加号遍历到符号或者最后一位时，根据 preSign 来决定计算方式加号：将数字 num 入栈减号：将数字的相反数 -num 入栈乘除号：将栈顶元素与数字 num 进行乘除，并将计算结果入栈遍历完输入的字符串后，将栈中元素累加，即为该字符串表达式的

2021-03-11 23:20:13 431

原创 LeetCode.224 基本计算器

原题https://leetcode-cn.com/problems/basic-calculator/思路从左到右进行遍历，计算如果没有（，则一直进行简单计算如果遇到（，则将（前边的结果入栈，（前边的符号入栈如果遇到），则将符号和前边的结果都出栈4个变量，res，num，signres表示前边的计算结果num表示当前的操作数sign表示当前符号，+:(1)，-:(-1)这里借用大佬的题解图片，感谢大佬附上大佬的链接：https://leetcode-cn.com/prob

2021-03-10 15:13:05 52

原创 LeetCode.1047 删除字符串中的所有相邻重复项

原题https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string/思路栈，当前元素和栈顶元素一致则出栈，否则入栈StringBuilder代替栈数组代替栈，使用index下标来做记录题解package com.leetcode.code;import java.util.Stack;/** * @ClassName Code1047 * @Author ZK * @Description

2021-03-09 15:13:55 63

原创 LeetCode.132 分割回文串 II

原题https://leetcode-cn.com/problems/palindrome-partitioning-ii/思路动态规划又是该死的动态规划先用dp数组来保存子串 [i, j] 是否为回文串再用f{j}函数来表示 j 下标对应结尾的字符串的最小分割次数需要考虑 j 是否会独立占用一次分割先按照需要独立占用一次分割来计算，也就是f[j] = f[j-1] + 1然后从0遍历到 j 的位置，判断是否有对应的 [i, j] 形成回文串，也就是 f[j] = Math.min(

2021-03-08 23:07:48 55

原创 LeetCode.131 分割回文串

原题https://leetcode-cn.com/problems/palindrome-partitioning/思路回溯算法题解package com.leetcode.code;import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.Stack;/** * @Description: * @ClassName: Code131 * @Author

2021-03-07 23:11:36 60

原创 LeetCode.503 下一个更大元素 II

原题https://leetcode-cn.com/problems/next-greater-element-ii/思路使用栈，栈中保存的是数组的下标如果栈为空就入栈如果当前元素<=栈顶元素入栈如果当前元素>栈顶元素，循环出栈，直到栈为空或者栈顶元素<=当前元素题解package com.leetcode.code;import java.util.Arrays;import java.util.Stack;/** * @Description: * @C

2021-03-06 18:58:04 55

原创 LeetCode.232 用栈实现队列

原题https://leetcode-cn.com/problems/implement-queue-using-stacks/思路定义两个栈，一个in，一个outin：用于数据入队，队列的push方法直接入到该栈中out：用于数据出队，队列的pop和peek方法直接从该栈中取数据注意：此时需要考虑多次操作，例如：添加 -> 取完 -> 添加 -> 取值题解package com.leetcode.code;import java.util.Deque;impor

2021-03-06 00:06:32 58

原创 LeetCode.338 比特位计数

原题https://leetcode-cn.com/problems/counting-bits/思路动态规划，res[i] = res[ i&(i-1) ] + 1;1000 81001 91010 101011 111100 121101 131110 141111 15这里一定要搞懂 i&(i-1) 的结果，再+1即可，动态规划由此得来题解 package com.leetcode.code;import sun.tools.java.BinaryC

2021-03-04 00:04:05 69 2

原创 LeetCode.304 二维区域和检索 - 矩阵不可变

原题https://leetcode-cn.com/problems/range-sum-query-2d-immutable/思路标准的前缀和，这里只不过是二维数组的前缀和这里盗用大佬的一张图，把大佬的连接给出来https://leetcode-cn.com/problems/range-sum-query-2d-immutable/solution/er-wei-qian-zhui-he-jian-dan-tui-dao-tu-sqekv/题解package com.leetcode.

2021-03-03 23:55:50 491 2

原创 LeetCode.303 区域和检索 - 数组不可变

原题https://leetcode-cn.com/problems/range-sum-query-immutable/思路前缀和，标准的前缀和**题解**class NumArray { private int[] sums; public NumArray(int[] nums) { int len = nums.length; sums = new int[len+1]; for (int i = 0; i <

2021-03-01 22:48:24 38

wazk2008的博客