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