摘要:
直接硬搜就可以了,只是需要考虑k为0的情况。 题目来源: http://www.lintcode.com/zh-cn/problem/digit-counts/# 阅读全文
摘要:
这些一次遍历搞定的,套路无非都是在遍历的时候就记录数据的状态,然后根据遍历到的当前的数据的状态来修改最终结果,当遍历完了的时候结果也就确定了。 题目来源: http://www.lintcode.com/zh-cn/problem/longest-words/ 阅读全文
摘要:
简单粗暴 题目来源: http://www.lintcode.com/zh-cn/problem/check-sum-of-square-numbers/ 阅读全文
摘要:
直接使用递归的方法会导致TLE,加个缓存就好了: 或者使用迭代法: 题目来源: http://www.lintcode.com/zh-cn/problem/fibonacci/ 阅读全文
摘要:
使用标记的方式,先遍历一遍B,出现一次就记录一次出现次数,然后遍历A,将记录的B的出现次数消去,最后检查一下记录的标记位是不是都消去了,总共需要检查三次,即进行三次O(n)的遍历。 然后总结出规律如果A的字符长度小于B的字符长度时,A不可能完全包含B,所以做一个优化处理,先检查一下长度,如果能够确定 阅读全文
摘要:
直接暴力搜即可。 AC代码: 题目来源: https://www.nowcoder.com/practice/1f7675ae7a9e40e4bd04eb754b62fd00?tpId=49&tqId=29281&tPage=1&rp=1&ru=/ta/2016test&qru=/ta/2016te 阅读全文
摘要:
先对两个数进行位异或,这样能够得到两个数中有多少位是不同的,然后再数一下这个数中有多少位1就可以了。 AC代码: 题目地址: https://www.nowcoder.com/practice/ba033b0d1c2f497da1dd04330cc003af?tpId=49&tqId=29232&t 阅读全文