- 博客(5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 单调栈 LeetCode456 132模式
思路：从左往右遍历能作为3的数，并维护一个左侧的最小值，依次判断右边点的值能否满足大于维护的最小值且小于当前数，若存在则返回truepublic boolean find132pattern(int[] nums) { int left_min = nums[0]; for(int i = 1; i < nums.length - 1; i++){ int temp = nums[i]; if(temp > left_m.
2021-03-24 15:33:39
90
原创 逆波兰表达式
LeetCode150 逆波兰表达式求值思路：用栈来模拟计算过程，若当前元素为数字则压入栈中，若为计算符则弹出两个数进行计算，注意"-“和”/"的时候弹出数的顺序class Solution { public int evalRPN(String[] tokens) { Stack<Integer> stack = new Stack<>(); for(int i = 0; i < tokens.length; i++){
2021-03-20 09:14:17
92
2
原创 链表反转
LeetCode206.反转链表一、迭代定义一个ListNode变量记录上一个节点的信息，一次遍历过程中用于让下一个节点的next指向上一个节点public ListNode reverseList(ListNode head) { ListNode prev = null; ListNode curr = head; while(curr != null){ //先获取当前节点的下一个节点，避免丢失
2021-03-18 16:59:52
133
原创 ArrayList线程不安全的个人源码分析
1、ArrayList线程不安全的三种结果（1）某些信息没有添加成功（丢失了一些数据）（2）下标越界（3）Null分析1）丢失数据先看ArrayList.add()的源码 public boolean add(E e) { ensureCapacityInternal(size + 1); // Increments modCount!! elementData[size++] = e; return true; }可以得出Arra
2020-09-30 16:01:04
178
原创 N皇后问题
LeetCode 51 N皇后n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。解法思路：递归+回溯1、从第0行，第0列开始插入皇后2、行数++3、依次遍历当前行所有列找到允许插入的列插入皇后，当前网格数记为1，重复2~34、若遍历完当前行所有列没有
2020-09-29 15:03:55
1839
空空如也
servlet中读取properties信息报空指针的问题
2020-08-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人