上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 73 下一页
摘要: "题目" 题意:在一个固定长度的滑动窗口里,计算窗口里的最大值,并且这个滑动窗口每次移动一个。 题解:首先想到的是set,窗口滑动,就是删除一个数,增加一个数,都是O(logn)的效率 80ms 我们还可以用单调栈,实现在窗口滑动的过程中O(1)的效率得到最小值。 单调栈是一个单调递减的栈,入栈,也 阅读全文
posted @ 2020-03-04 15:52 Shendu.CC 阅读(87) 评论(0) 推荐(0) 编辑
摘要: "题目" 题意:给你一个数组,让你计算每个位置上除这个位置以外的所有元素的乘积。不能用除法,O(n)的效率,O(1)的空间 题解:不能用除法,因此每个位置的答案可以由两部分乘积组成,左边的前缀积和右边的后缀积。 前缀和后缀积,我们可以不用数组储存,而是在遍历的过程中直接计算,并存到结果数组里 阅读全文
posted @ 2020-03-04 15:44 Shendu.CC 阅读(66) 评论(0) 推荐(0) 编辑
摘要: "题目" 阅读全文
posted @ 2020-03-04 15:40 Shendu.CC 阅读(70) 评论(0) 推荐(0) 编辑
摘要: "题目" 题意:在一颗普通的二叉树里找到两个节点的最近公共祖先。 题解:递归,如果当前节点等于p或者q,那返回当前节点了。 然后递归左子树,和右子树。 如果左子树和右子树返回的都不是NULL,说明当前节点是公共祖先。 否则返回两个子树有值的那一个。 阅读全文
posted @ 2020-03-04 15:39 Shendu.CC 阅读(75) 评论(0) 推荐(0) 编辑
摘要: "题目" 题意:判断BST中两个节点的最近的公共父节点 题解:递归的时候判断如果两个节点的值在父节点两边,那个这个父节点就是最近的公共父节点。否则按照二叉搜索树的规则递归下去。 阅读全文
posted @ 2020-03-04 15:33 Shendu.CC 阅读(75) 评论(0) 推荐(0) 编辑
摘要: "题目" 判断一个链表是否是回文的。 阅读全文
posted @ 2020-03-04 15:31 Shendu.CC 阅读(77) 评论(0) 推荐(0) 编辑
摘要: "题目" 阅读全文
posted @ 2020-03-04 15:27 Shendu.CC 阅读(73) 评论(0) 推荐(0) 编辑
摘要: "题目" 判断一个数是否是2的整次幂最快的方式是,是判断x和x&( x)是否相等。 这道题目要注意0,和 INTMIN 阅读全文
posted @ 2020-03-04 15:26 Shendu.CC 阅读(77) 评论(0) 推荐(0) 编辑
摘要: "题目" 题意:判断BST中第k大的节点 题解:中序遍历 阅读全文
posted @ 2020-03-04 15:18 Shendu.CC 阅读(65) 评论(0) 推荐(0) 编辑
摘要: "题目" 题意:在一个数组里找到所有重复次数大于n/3的数字个数。 题解:可以用hash,但是题目要求线性时间和O(1)的空间 我是看题解的才想到。 阅读全文
posted @ 2020-03-04 15:16 Shendu.CC 阅读(67) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 73 下一页