秋刀鱼干

二叉树基础 平衡二叉搜索树（AVL）：map, set, multimap, multiset底层实现都是AVL树，增删操作时间复杂度为logn 树的顺序存储：父节点数组下...

239. 滑动窗口最大值 题目链接：https://leetcode.cn/problems/sliding-window-maximum/ 要点 需要的队列主要实现三个方...

20. 有效的括号 题目链接：https://leetcode.cn/problems/valid-parentheses/ 要点 不匹配的三种情况：左括号多了、右括号多了...

c++ 栈的底层实现可以是vector，deque，list（可插拔的底层实现）， 主要就是数组和链表的底层实现； SGI STL中，栈、队列底层实现缺省情况下一样使用de...

28.找出字符串中第一个匹配项的下标 题目链接：https://leetcode.cn/problems/find-the-index-of-the-first-occur...

344.反转字符串 题目链接：https://leetcode.cn/problems/reverse-string/ 要点 swap不需要include文件，revers...

四数相加 II 题目链接：https://leetcode.cn/problems/4sum-ii/ 要点 将a+b转为map的形式存储其相加的所有信息 key:a+b ;...

242.有效的字母异位词 题目链接：https://leetcode.cn/problems/valid-anagram/ 要点 数组定义int record[26] = ...

24. 两两交换链表中的节点 题目链接：https://leetcode.cn/problems/swap-nodes-in-pairs/ 要点 注意：交换两个节点的顺序需...

203.移除链表元素 题目链接：https://leetcode.cn/problems/remove-linked-list-elements/ 要点 删除某个节点，cu...

977.有序数组的平方 题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/ 要点 给定一个非递减的数组...

数组是非常基础的数据结构，在面试中，考察数组的题目一般在思维上都不难，主要是考察对代码的掌控能力也就是说，想法很简单，但实现起来 可能就不是那么回事了。 首先要知道数组在内...

SpringMVC中显示提交的表单中的信息出现中文乱码 背景 表单代码如下 Controller中接口代码如下 问题解决 为了使 resp.getWriter().writ...

JavaHashSet的底层主要是基于数组和链表来实现。之所以有相当快的查询速度主要是因为它是通过计算散列码hashCode来决定存储的位置。...