2017年7月4日

摘要: 题目说有一串数x,是一些移动轨迹,从逆时针往北开始走过x[i]长度,说走过的这些轨迹会有相交吗? 一开始以为就四个数,然后判断一波就行了,没想到这里面有坑,x是不定长数组,因此不是走四次就结束了,是要把数组都判断一遍才可以。 对于这个问题,可以这么考虑,分为len(x)<4,len(x)==4,le 阅读全文

posted @ 2017-07-04 15:50 你猜我猜不猜你猜不猜 阅读(274) 评论(0) 推荐(0)


2017年6月30日

摘要: 题目说给两个链表,其中是两个整数的逆序单数字串,求两个相加再逆序的链表。 例子说 (2->4->3)+(5->6->4) ==> 342+465=807 ==> 7->0->8 理解了题目就很好做了,类似大数相加的方法,一个一个加过去,设个cn保存一下进位,最后再处理一下cn,每次相加就直接创建一个 阅读全文

posted @ 2017-06-30 16:48 你猜我猜不猜你猜不猜 阅读(217) 评论(0) 推荐(0)

摘要: 题目说给一串存在重复的数组,要找出里面是否有这样的四个数使得 a+b+c+d = target 首先想到有序能够帮助查找这两个数。 然后先抓住两个数,嗯一开始我想通过一个数组直接哈希保存这个数组中两两相加的结果,然后根据抓住的两个数hashNum[target-nums[i]-nums[j]]就可以 阅读全文

posted @ 2017-06-30 10:48 你猜我猜不猜你猜不猜 阅读(148) 评论(0) 推荐(0)


2017年6月29日

摘要: 题目: Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the 阅读全文

posted @ 2017-06-29 20:39 你猜我猜不猜你猜不猜 阅读(105) 评论(0) 推荐(0)


2017年2月7日

摘要: generators(生成器)是python提供的一种机制,可以让函数一边循环一边计算,通常函数是一遍执行,而生成器可以在执行中间交出变量,下次调用时从交出变量的地方重新开始,这种机制通过yield关键字实现。 考虑生成斐波那契数,即1,1,2,3,5,8......、 假设我不指定生成的项数,而通 阅读全文

posted @ 2017-02-07 14:25 你猜我猜不猜你猜不猜 阅读(260) 评论(0) 推荐(0)


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3