No man's heart aches forever.

摘要： 感冒了，好可怜。。 回文除了最中间的必须成对出现，so..统计一下每个字母的数量，不成对的只有1个有用，其余舍弃就行了。。。 Java public class Solution { public int longestPalindrome(String s) { if(s.length() 阅读全文

摘要： 主要就是后FOLLOW UP,如何在不知道总数的情况下，随机选取。 用的是沼气池理论，貌似是统计那块的。 这行的意思是，还是遍历，但是对于某个节点，被选到的几率是1/x,比如第四个，被选中的概率是1/4，但是我们此时不停止遍历，继续遍历，如果以后选中别的，刚才被选中的第四个会被覆盖，所以为了保证第4 阅读全文

摘要： 一开始没看见shuffle...觉得同时遍历不就完事了。。 和那个所有数字出现2，有一个出现3次还是什么的一样，CHAR可以完美和INT相互切换。 Java public class Solution { public char findTheDifference(String s, String 阅读全文

摘要： 最后更新 二刷 15 Jan 2016 排座问题，记得以前是H难度的，现在改成M了。。 总结一句话，先按身高排，高的在前面；身高一样的情况下，K小的在前面。 BB半天说白了一句话，H大的在顶端，H一样的K小的在顶端。 根据这句话设立PQ的判断规则就行了。。 这样排的原因是因为出QUEUE的时候，后出 阅读全文

摘要： 。。感觉做的很蠢。 主要就是看负数怎么处理。 举个例子，比如8位: 0111 1111 = 127 1111 1111 = 1 1000 0000 = 128 正常情况1111 1111应该是256，就是最大值127+最小值的绝对值128+1+num 其实点开那个提供的WIKI链接就一目了然了。。 阅读全文

摘要： 题目其实指的是left non inner node。。 然后就没啥了，BFS DFS应该都可以。。BFS可能麻烦点。 DFS就是遍历前判定下，满足条件的恰好不需要继续go further from that one。。 阅读全文

摘要： 这个EASY难度的题怎么感觉比H的还难，昨天没做出来，今天才做出来。。 呃啊。。我生 气 啦。。 直接看的答案，耻辱。 1 digit: 1~9 总共1×9个 2 digits: 10~99 总共2×90个 3 digits: 100~999 总共3×900个 .. ..... 所以就是先定位大区间 阅读全文

摘要： 图不是很全面，应该自己画个例子。。 好像做过一个类似的。 一开始卡在不知道怎么处理一个凹槽之后，假如当前凹槽最右可以和曾经的最高携手共度青春，如何成全。 看了答案发现明明STACK已经记录了当前最高，自己真是蠢。 当下一个比堆顶高的时候，POP一个出来作为初始。 开始POP，一直POP到堆顶比当前高 阅读全文

摘要： 刷 June 22 2019 第一反应是这个题也配？ 结果做了做还真配。 判断TARGET落点的时候，如果mid right，那么是 5 6 7 8 1 2 在右边 剩下的情况是 left nums[r]) { l = m; } else { r ; } } return Math.min(nums 阅读全文

摘要： 用String表示BinaryTree,然后在通过String还原刚才的BinaryTree. 其实我感觉LeetCode一直用的一层一层的表达方式就挺好的，通过BFS实现的。 这里如果是DFS的话，那么就pre/in/post选一种，应该都可以。 有2个需要记录，1个是每个NODE的值，1个是结构 阅读全文