摘要：
剑指 Offer 59 - I. 滑动窗口的最大值 解法 使用一个双端队列，头部保存当前滑动窗口的最大值。依次将数字从尾部加入队列... 阅读全文
posted @ 2020-09-23 10:55
消灭猕猴桃
阅读(72)
评论(0)
推荐(0)
摘要：
解法 双指针 使用两个指针定位每个单词，然后加入StringBuffer，最后转为字符串。 class Solution { ... 阅读全文
posted @ 2020-09-22 10:15
消灭猕猴桃
阅读(66)
评论(0)
推荐(0)
摘要：
解法 双指针 由于数组是递增排序的所以可以设置两个指针，一个指向头部，一个指向尾部。两指针所指元素相加，若大于目标值则跳转尾部指针... 阅读全文
posted @ 2020-09-21 09:45
消灭猕猴桃
阅读(75)
评论(0)
推荐(0)
摘要：
解法 有两个数字只出现一次，其余数字出现两次，那么出现两次的数字异或之后为0相互抵消，剩下两个出现一次的数字由于一定不相同，所以异... 阅读全文
posted @ 2020-09-20 11:39
消灭猕猴桃
阅读(85)
评论(0)
推荐(0)
摘要：
后续遍历 第一种解法是通过递归计算每个节点左右子树的深度，如果左右子树深度差都不超过1那么这棵树为平衡二叉树。 上面的解法或重... 阅读全文
posted @ 2020-09-19 10:07
消灭猕猴桃
阅读(90)
评论(0)
推荐(0)
摘要：
递归 如果一棵二叉树没有左右子树那么深度为1；如果只有左子树那么深度为左子树深度加1；如果只有右子树那么深度为右子树深度加1；如果... 阅读全文
posted @ 2020-09-19 09:55
消灭猕猴桃
阅读(43)
评论(0)
推荐(0)
摘要：
解法 中序遍历 通过右节点->根节点->左节点的顺序即可将二叉搜索树从大到小输出。可以通过一个计数器k进行计数当k为1时就到达了目... 阅读全文
posted @ 2020-09-18 10:32
消灭猕猴桃
阅读(62)
评论(0)
推荐(0)
摘要：
二分查找 递归版 直观解法是求依据等差求和公式求0~n-1之和s1，然后求数组之和s2，通过s2-s1就能得到缺失值，但是这显然... 阅读全文
posted @ 2020-09-17 08:26
消灭猕猴桃
阅读(67)
评论(0)
推荐(0)
摘要：
解法 二分查找 直观解法是从前开始遍历，找到目标第一次出现的位置和最后一次出现的位置，通过两次位置相减得到目标值出现的次数。时间... 阅读全文
posted @ 2020-09-16 10:25
消灭猕猴桃
阅读(62)
评论(0)
推荐(0)
摘要：
解法一 第一次遍历得到链表长度，找到较长的链表 第二次遍历现在较长的链表上走几步，两个链表再同时遍历以同时达到尾节点。 /** *... 阅读全文
posted @ 2020-09-15 10:10
消灭猕猴桃
阅读(67)
评论(0)
推荐(0)
浙公网安备 33010602011771号