07 2016 档案
摘要:改了很多溢出的问题之后,发现最优时间也是1ms,而大部分人都是0ms,悲伤之余去看了下别人的解答…… 只想说思路很重要。刚开始也想到了,后续的台阶步数是与之前的和有关系的,但是没仔细找…… 好吧。就当复习了一下组合数的计算方法,以及溢出的应对办法/(ㄒoㄒ)/~~ 题目 You are climbi
阅读全文
摘要:找出一个字符串数字里公共的开头字符串,没有的话返回""。自己做的时候想复杂了,其实直接比较久ok的。 提交到网上的版本是Vertical Comparasion的(比较不同字符串相同位置的字符)。在此记录一下Horizonal Comparision的方法。 还有更多更详细的解释在这里。 水平比较
阅读全文
摘要:做了一早上的题…… 因为考虑不周全所以一直在改判断逻辑。最终Accept的代码只超过了1.28%的java提交内容…… (。・∀・)ノ゙嗨……心情很挫败。但至少又学会了点东西。打算先把自己的记录下,再贴一下别人的高效方法/(ㄒoㄒ)/~~ ADD: 好吧,去掉了System.out.println的
阅读全文
摘要:数据结构课上学的单向链表的知识都快忘完了…… 看到题目的时候,大概的想法是,把head.next.next保存下来,然后next指针再指回去。具体实现中出现了种种问题T.T 所以还是没忍住,去百度了一下链表倒序的相关代码,发现比想象中更精炼,需要保存前后指针,这样思路会更加明晰。 题目 Revers
阅读全文
摘要:好吧,其实这道题刚开始就有大体思路了,但是因为指针命名的混乱,导致逻辑顺序不清晰。初次写的代码对连续0的情况不能很好的处理。 后来吃晚饭的路上又想了想,把想清楚的思路发到手机上,吃完饭回来一下子就做出来了/(ㄒoㄒ)/~~ 因此记录一下。 题目 Given an array nums, write
阅读全文
摘要:自己写了一种方法,看了别人的解析之后觉得自己的方法好low,不高效也不明智。所以决定记录下来。 题目要求 Given an array of size n, find the majority element. The majority element is the element that app
阅读全文