- 博客(16)
- 收藏
- 关注
RSS订阅
原创 leetCode 32 最长有效括号
给你一个只包含 '('和 ')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。示例 1：输入：s = "(()"输出：2解释：最长有效括号子串是 "()"示例 2：输入：s = ")()())"输出：4解释：最长有效括号子串是 "()()"示例 3：输入：s = ""输出：0提示：0 <= s.length <= 3 * 104s[i] 为 '(' 或 ')'来源：力扣（LeetCode）链接：https://leetcod...
2021-01-24 11:28:31
146
原创 5665. 从相邻元素对还原数组
代码有点复杂，思路就是用HashMap存放邻接关系，然后直接找出起始点，依次取nearbyL1发布于3 小时前9哈希表解题思路此处撰写解题思路代码class Solution { public static int[] restoreArray(int[][] adjacentPairs) { int size = adjacentPairs.length; int []rs = new int[size +1]; final int start = 0,...
2021-01-31 20:30:51
149
原创 断点执行结构和直接运行结果不一样可能原因
有没有大佬知道这是怎么回事打断点的结果和直接运行的结果不一样。。代码长这样直接运行结果一步一步断点的结果题目是这个 https://leetcode-cn.com/problems/combination-sum/最后发现是因为，这里加的expression每次断点都会生效。。。好神奇...
2021-01-28 18:52:42
1267
2
转载 List 操作add 报错 操作List报java.lang.UnsupportedOperationException
坑爹啊，我也遇到这个问题了，以下是转载原文。------------------------------------------------------------------------------------------------------------------------------------------------------------------------------List 操作add 报错操作List报java.lang.UnsupportedOperationExce
2021-01-28 16:41:33
2968
原创 LeetCode 37. 解数独
37. 解数独难度困难编写一个程序，通过填充空格来解决数独问题。一个数独的解法需遵循如下规则：数字1-9在每一行只能出现一次。 数字1-9在每一列只能出现一次。 数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。空白格用'.'表示。一个数独。答案被标成红色。提示：给定的数独序列只包含数字1-9和字符'.'。 你可以假设给定的数独只有唯一解。 给定数独永远是9x9形式的。-------------------------...
2021-01-28 14:22:49
120
转载 Java之static作用的全方位总结
1、深度总结 引用一位网友的话，说的非常好，如果别人问你static的作用；如果你说静态修饰 类的属性 和 类的方法 别人认为你是合格的；如果是说 可以构成 静态代码块，那别人认为你还可以； 如果你说可以构成 静态内部类， 那别人认为你不错；如果你说了静态导包，那别人认为你很OK； 那我们就先在这几方面一一对static进行总结；然后说一些模糊的地方，以及一些面试中容易问道的地方；1）static方法 static方法一般称作静态方法，由于静态方法不依赖于任何对象就可以进行访...
2021-01-27 21:57:26
264
原创 LeetCode 36. 有效的数独
判断一个9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用'.'表示。示例1:输入:[ ["5","3",".",".","7",".",".",".","."], ["6",".",".","1","9","5",".","....
2021-01-27 09:12:09
158
原创 LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。进阶：你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？示例 1：输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4]示例 2：输入：nums = [5,7,7,8,8,10], target = 6输出：[-1,-1]示例 3：输入：nums = [],
2021-01-26 10:09:22
89
原创 旋转矩阵
旋转矩阵相关给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。示例1输入[[1,2,3],[4,5,6],[7,8,9]]输出[1,2,3,6,9,8,7,4,5]class Solution {public:bool inRange(int x, int k, int y){ return x<=k&&k<y; }vector<int> spiralOrder(vector<vect
2021-01-24 18:26:57
168
原创 redis雪崩，穿透，击穿
正常情况下，请求直接访问Redis，如果redis用数据直接返回（用操作系统的话来说就是缓存“命中”）；不好的情况，得去数据库访问数据。（用操作系统的话来说就是“没有命中”）雪崩：redis缓存中大量的key失效，只能去访问数据库。（有点类似局部性原理不好，所以没有命中；或者类似替换算法不好出现“抖动”之类的。实际上是大量key同时失效导致）穿透：使用非非法key访问redis，没有命中，只能去访问数据库，（有时候数据库其实也没有这个key对应的数据）。击穿：某个热点的key在某个时间失效，
2021-01-24 14:47:41
100
原创 串联所有单词的子串 leetcode 30题
public static List<Integer> findSubstring(String s, String[] words) { List<Integer> res = new ArrayList<>(); if (s == null || s.length() == 0 || words == null || words.length == 0) return res; HashMap<Strin...
2021-01-22 21:27:05
110
1
转载 eclipse快捷键
alt+/ 辅助补全 shift+enter 换到下一行 alt+shift+s 自动生成getset方法 Ctrl+d 删除一行 alt+↑或↓ 交换当前行位置 ctrl+1 红色提示解决 alt+? 也可以解决与类名相关的问题 ctrl+shift+/ 注释代码块 ctrl+shift+\ 取消注释代码块 格式化代码引言 做java开发的，经常会用Eclipse或者MyEclise集成开发环境，一些实用的Eclipse快捷键和使用技巧，可以在平常开发中节约出很多时...
2021-01-20 20:23:32
142
转载 HashMap简介
HashMap简介 HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。 HashMap是非线程安全的，只是用于单线程环境下，多线程环境下可以采用concurrent并发包下的concurrentHashMap。 HashMap实现了Serializable接口，因此它支持序列化，实现了Cloneable接口，能被克隆。HashMap源码剖析 HashMap的...
2021-01-18 17:48:05
359
转载 java面试-HashMap底层实现，软引用，强引用，弱引用
1.HashMap：数组+链表，哈希算法（用数组存储，如果冲突，用链地址法解决冲突）为了解决数组+加链表，在链表中只能顺序查找，查询效率极低的问题，jdk8引入了红黑树。2.ArrayList：数组3.LinkedList：双向链表...
2021-01-18 17:31:57
705
原创 singly-linked list----Two words to express it, brief yet powerful！
Two words to express it, brief yet powerful！发布于几秒前0递归算法链表解题思路此处撰写解题思路代码/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; }.
2021-01-16 22:06:13
82
转载 manacher算法
转自：https://www.cnblogs.com/fan1-happy/p/11166182.htmlManacher一、背景1975年，Manacher发明了Manacher算法（中文名：马拉车算法），是一个可以在O(n)的复杂度中返回字符串s中最长回文子串长度的算法，十分巧妙。让我们举个栗子，栗子：1.字符串：abbababa 最长回文子串：5（abbababa）2.字符串：abcbbabbc 最长回文子串：7（abcbbabbc）3....
2021-01-02 09:58:08
113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人