摘要：
假期走的早回的晚，第一天从泰安出发开了近五个小时高速也是草鸡了，吃了饭早早睡了。第二天又去了爷爷家。又用三天去蓬莱，接着过个中秋。中秋后家父生日。回家干扰是不少，再又加上玩心还重没法学了。。这次刷了几个题。给我的感觉就是线段树是个很广泛的应用的数据结构，并不是只用来特定解决某一问题。有的题给出两个建 阅读全文
摘要：
Luck and Love Problem Description 世界上上最远的距离不是相隔天涯海角而是我在你面前可你却不知道我爱你 ―― 张小娴前段日子，枫冰叶子给Wiskey做了个征婚启事，聘礼达到500万哦，天哪，可是天文数字了啊，不知多少MM蜂拥而至，顿时万人空巷，连扫地的大妈都来凑热闹来 阅读全文
摘要：
Buy Tickets Problem Description Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queu 阅读全文
摘要：
这几天跟梦游似的，不知道自己在干啥。操作系统感觉必修讲的比较细有的店还没懂，还有计算机网络，能做的题总感觉不少。但是自己的惰性也厉害，没养成好习惯。做典型题总是不先想方法，惯性的一股脑先去模拟。比如回溯要恢复现场，切入点一定就在如何恢复现场。线段树分区间更新和单点更新，先确定这个就更好做了。 阅读全文
摘要：
Split String 描述 笔记 数据 评测 Give a string, you can choose to split the string after one character or two adjacent characters, and make the string to be c 阅读全文
摘要：
最近也不知道干啥了，仿佛不在状态似的。上厕所差点不带纸，不但健忘还虚的一批，好久没运动了。。最近看他们复习计算机二级的，里面不少类的知识，还有虚函数等等，早早就忘干净了。最近做的是lintcode和线段树，线段树怎么做怎么烦，为啥这么说。线段树建树和找贪心标准一样很难找。而且线段树你确定建树的方向后 阅读全文
摘要：
Billboard Problem Description At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width 阅读全文
摘要：
二叉树的最小深度 描述 笔记 数据 评测 给定一个二叉树，找出其最小深度。 二叉树的最小深度为根节点到最近叶子节点的距离。 您在真实的面试中是否遇到过这个题？ Yes 哪家公司问你的这个题？ Airbnb Amazon LinkedIn Cryptic Studios Dropbox Epic Sy 阅读全文
摘要：
将二叉树拆成链表 描述 笔记 数据 评测 将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说，用二叉树的 right 指针，来表示链表中的 next 指针。 注意事项 不要忘记将左儿子标记为 null，否则你可能会得到空间溢出或是时间溢出。 您在真实的面试中是否遇到过这个题？ Yes 哪家 阅读全文
摘要：
贪心问题是一类求解最优值的问题，可以算DP。 贪心的思想是通过局部最优求解全局最优解。 而贪心的题目最主要的就是确定贪心思路和贪心标准。按照一定的贪心标准求解时出现问题则要考虑是否是贪心标准有误。考虑是否缺少某种情况和是否需要更换贪心标准。 阅读全文