- 博客(5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 单调栈 LeetCode456 132模式
思路：从左往右遍历能作为3的数，并维护一个左侧的最小值，依次判断右边点的值能否满足大于维护的最小值且小于当前数，若存在则返回true public 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
153
原创 逆波兰表达式
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
134
2
原创 链表反转
LeetCode206.反转链表 一、迭代 定义一个ListNode变量记录上一个节点的信息，一次遍历过程中用于让下一个节点的next指向上一个节点 public ListNode reverseList(ListNode head) { ListNode prev = null; ListNode curr = head; while(curr != null){ //先获取当前节点的下一个节点，避免丢失
2021-03-18 16:59:52
222
原创 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
258
原创 N皇后问题
LeetCode 51 N皇后 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。 解法思路：递归+回溯 1、从第0行，第0列开始插入皇后 2、行数++ 3、依次遍历当前行所有列找到允许插入的列插入皇后，当前网格数记为1，重复2~3 4、若遍历完当前行所有列没有
2020-09-29 15:03:55
2175
空空如也
servlet中读取properties信息报空指针的问题
2020-08-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人