层序遍历 10 不同于前/中/后序遍历可以用stack实现,层序遍历使用queue实现的。之所以要用queue,是因为每次push之后的queue都是[left, right...
层序遍历 10 不同于前/中/后序遍历可以用stack实现,层序遍历使用queue实现的。之所以要用queue,是因为每次push之后的queue都是[left, right...
215.Kth Largest Element in an Array Given an integer arraynumsand an integerk, returnth...
理论基础 function TreeNode(val, left, right) { this.val = (val===undefined ? 0 : val) this....
239. 滑动窗口最大值 You are given an array of integers nums, there is a sliding window of size...
20. 有效的括号 Given a string s containing just the characters '(', ')', '{', '}', '[' and '...
28. 实现 strStr() #1 自己看到题目的第一想法 暴力解法。时间复杂度为n*m #2 看完代码随想录之后的想法 KMP算了先不看了 459.重复的子字符串...
232.用栈实现队列 #1 自己看到题目的第一想法 用栈实现队列的本质就是倒桩,将整个 [] 倒过来再进行相应的操作即可。 this.q1 和 this.q2 用以下操作便...
复习一下哈希,哈希通常用于快速的判断是否有某一个元素出现。 454.四数相加II Given four integer arraysnums1,nums2,nums3, an...
什么时候想到用哈希法,当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法!!顺便再次回顾一下二分搜索和双指针,二分搜索通常用于已经安好顺序的数组,并且并且不能...
链表分为单链表,双向链表和循环链表。 不同于数组。链表中的节点在内存中的分布不是连续的,而是散落分布的。链表用于插入和查询的效率更高,相反,数组更多用于查询。js中...
977.有序数组的平方 Given an integer arraynumssorted innon-decreasingorder, returnan array ofth...
704. 二分查找 Given an array of integers nums which is sorted in ascending order, and an in...