摘要: 题目链接 **思路:**通过一个队列来记录每一层节点的情况,使用队列的节点大小来记录。 未优化代码 public List<List<Integer>> levelOrder(TreeNode root) { Queue<TreeNode> q = new LinkedList<>(); Queue 阅读全文
posted @ 2020-09-16 09:07 Bears9 阅读(92) 评论(2) 推荐(0) 编辑
摘要: [题目链接](https://leetcode-cn.com/problems/intersection-of-two-linked-lists/) 思路一 // 思路一,hashmap记录hashcode,没有重写的hashcode都与内存地址有关,所以这样是可以的。 public ListNod 阅读全文
posted @ 2020-09-15 15:30 Bears9 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目链接 代码来自 public int lengthOfLongestSubstring(String s) { if (s.length() == 0) return 0; HashMap<Character, Integer> map = new HashMap<Character, Inte 阅读全文
posted @ 2020-09-07 09:05 Bears9 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 题目链接 代码 /** * 滑动窗口的写法 */ public int longestOnes(int[] A, int K) { // 滑动窗口的左边界 // 统计滑动窗口中零的的个数 int left = 0,countZero = 0; //i即窗口的有边界 for (int i = 0; i 阅读全文
posted @ 2020-09-05 08:42 Bears9 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 测试 阅读全文
posted @ 2020-09-01 14:44 Bears9 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 33. 二叉搜索树的后序遍历序列 递归写法 题目链接 代码来自 public boolean verifyPostorder(int[] postorder) { return recur(postorder, 0, postorder.length - 1); } boolean 阅读全文
posted @ 2020-08-24 21:18 Bears9 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 题目意思: 输入N,M。 N表示,有一个序列,1,2,3,4,5...N(N为偶数,但是测试样例好像有奇数TAT...下面的代码也没有过,只是提供一个思路) M表示接下来输入M个数字,输入的数字只能是1,2 1 表示将序列首元素插入序列尾部 2 表示将序列上将奇偶位置上的元素对调 样例 4 3 1 阅读全文
posted @ 2020-08-23 07:46 Bears9 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目链接 **思路 : **使用方向键,或者模拟(模拟太容易出问题,建议使用方向键)。 代码 public List<Integer> spiralOrder(int[][] matrix) { List<Integer> list = new ArrayList<>(); if(matrix == 阅读全文
posted @ 2020-08-22 09:00 Bears9 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题目链接 AC代码 /** * 经典贪心题目,挑选结束时间早的(放到这题就是挑选右区间更小的),这样能尽可能多的选择任务数量 * (放到这题就是能选择更多的不重叠的区间) */ public int eraseOverlapIntervals(int[][] intervals) { if(inte 阅读全文
posted @ 2020-08-21 14:29 Bears9 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 索引(在MyAQL中也叫键,“key”)是存储引擎用于快速找到记录的一种数据结构,这是索引的基本功能,本章还讨论其他方面有用的属性。 当数据量越来越大,索引对性能的影响愈发重要,在数据较小且负载较低时,不恰当的索引对性能的影响可能还不明显,但当数据量增大时,性能则会急剧下降。 5.1 索引基础 索引 阅读全文
posted @ 2020-08-18 15:22 Bears9 阅读(82) 评论(0) 推荐(0) 编辑