刷题打卡～西雅图刷题求组队

为什么我自己回复还要审核。。

捕鱼大神 发表于 2019/03/22 14:13:43
不太懂235 和236的区别。。。做法难道不是一样的么。。。
235        Lowest Common Ancestor of a Binary Search Tree
236        Lowest Commo...

235因为是BST完全可以根据数值大小关系确定位置，时间复杂度其实应该O(depth)，236只能硬找，复杂度O(n)

450        Delete Node in a BST
451        Sort Characters By Frequency
605        Can Place Flow
671        Second Minimum Node In a Binary Tree

450. 我突然觉得我曾经被面过这道题！我已经不记得自己当时写的是啥了。是个好题目。最巧妙的是如果找到这个要删掉的点，然后就去找一个能替代在这个位置上的点的值直接赋值。这样就不用重新构建树了。好机智。我自己没写出来。纠结在如何重构树。现在想来，这不就是priortyqueue怎么去掉一个值么。

451. 这难道不是top k frequent elements的翻版么。。

605和671实在是觉得今天做的太少就做两道easy题让自己好受一点。

明天的目标是3道hard题。lru， lfu和All O`one Data Structure。 我已经躲避hard题很久了。不能这样下去了。

3， 5， 11， 15， 19， 21， 22， 49， 55， 62， 64， 75， 79， 94， 96， 105，114, 139

大神，好几天没看你更新帖了。同城小伙伴给你加油，坚持就是胜利！

581. Shortest Unsorted Continuous Subarray
496. Next Greater Element I
503.Next Greater Element II
84. Largest Rectangle in Histogram
122. Best Time to Buy and Sell Stock II
862. Shortest Subarray with Sum at Least K

如果你能看出以上题目的共性。大概是大神了。花了一晚上了解了monotone。感觉可以很满足的去睡觉了。

twoSumSum 发表于 2019-4-11 12:06
大神，好几天没看你更新帖了。同城小伙伴给你加油，坚持就是胜利！

哈哈哈感谢你的督促！我今天更新啦！

楼主这一波面试都面完了。。。准备关闭这个帖子啦～～