摘要: 做了Zenefits的OA,比面经里的简单多了。。害我担心好久 阴险的Baidu啊,完全没想到用二分,一开始感觉要用DP,类似于极小极大值的做法。 然后看了答案也写了他妈好久。 思路是再不看M的情况下,最终结果的取值范围是[最大的元素,所有元素之和],然后就是用二分在这个范围里找。 注意二分的取舍要 阅读全文
posted @ 2016-10-03 10:55 哇呀呀..生气啦~ 阅读(1041) 评论(1) 推荐(1)
摘要: 感冒了,好可怜。。 回文除了最中间的必须成对出现,so..统计一下每个字母的数量,不成对的只有1个有用,其余舍弃就行了。。。 Java public class Solution { public int longestPalindrome(String s) { if(s.length() 阅读全文
posted @ 2016-10-03 03:35 哇呀呀..生气啦~ 阅读(156) 评论(0) 推荐(0)