寄托天下 寄托天下
楼主: bibaboo0

[编程天地] 刷题咯 [复制链接]

Rank: 4

声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
发表于 2017-2-6 01:11:17 |显示全部楼层
本帖最后由 bibaboo0 于 2017-2-6 01:12 编辑

293. Flip Game
Easy题不解释
python的切片操作不会索引超标。比如string只有3位,但是s[4:]也不会报错,只会返回空串。

使用道具 举报

Rank: 4

声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
发表于 2017-2-6 01:22:44 |显示全部楼层
270. Closest Binary Search Tree Value
Easy题。简单的二叉搜索树搜索。

使用道具 举报

Rank: 4

声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
发表于 2017-2-6 02:08:56 |显示全部楼层
20. Valid Parentheses
Easy题。用stack解决。

使用道具 举报

Rank: 4

声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
发表于 2017-2-7 12:31:15 |显示全部楼层
463. Island Perimeter
Easy题。速度很慢。加速的话应该用dfs。但是既然通过就算了。

使用道具 举报

Rank: 4

声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
发表于 2017-2-7 12:43:29 |显示全部楼层
415. Add Strings
Easy题。想要用字符串的join,要先建一个空串“”,然后空串.join()。

使用道具 举报

Rank: 4

声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
发表于 2017-2-8 07:09:00 |显示全部楼层
409. Longest Palindrome
Easy题。但是一开始题目看错了,以为是找最长回文子串。结果写半天发现是用字符随便拼回文串。

使用道具 举报

Rank: 4

声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
发表于 2017-2-8 07:30:48 |显示全部楼层
266. Palindrome Permutation
Easy题。不解释

使用道具 举报

Rank: 4

声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
发表于 2017-2-8 07:38:11 |显示全部楼层
231. Power of Two
Easy题,不解释。

使用道具 举报

Rank: 4

声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
发表于 2017-2-8 11:05:07 |显示全部楼层
422. Valid Word Square
Easy题,不过数据index溢出的情况考虑还是挺烦人的。

使用道具 举报

Rank: 4

声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
发表于 2017-2-8 11:30:00 |显示全部楼层
408. Valid Word Abbreviation
Easy题。在处理含数字的字符串的时候,一定要考虑数字可不可能不止一位、数字能不能以0开始等等多种情况。这一题就是没考虑这两种情况,错了两次。

使用道具 举报

Rank: 4

声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
发表于 2017-2-8 11:41:05 |显示全部楼层
374. Guess Number Higher or Lower
Easy题,二分搜索。

使用道具 举报

Rank: 4

声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
发表于 2017-2-8 11:49:06 |显示全部楼层
326. Power of Three
Easy题。普通的做法是用recursion或者loop。看discussion发现一种聪明的做法是用:3的19次方(整数范围最大的power of 3) mod 一下这个数。如果能整除就返回true。同样的思路可以用在其他所有数的power上面。

使用道具 举报

Rank: 4

声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
发表于 2017-2-8 11:49:38 |显示全部楼层
在解释题目的时候尽量用英文术语,这样学会如何用英语解释自己的思路,也是一种准备。

使用道具 举报

Rank: 4

声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
发表于 2017-2-8 11:58:56 |显示全部楼层
257. Binary Tree Paths
Easy题。简单的dfs。

使用道具 举报

Rank: 4

声望
50
寄托币
779
注册时间
2014-10-1
精华
0
帖子
189
发表于 2017-2-8 14:09:12 |显示全部楼层
506. Relative Ranks
Easy题。python zip()很重要。dict可以用二元tuple初始化。

使用道具 举报

RE: 刷题咯 [修改]
您需要登录后才可以回帖 登录 | 立即注册

问答
Offer
投票
面经
最新
精华
转发
转发该帖子
刷题咯
https://bbs.gter.net/thread-2062297-1-1.html
复制链接
发送
报offer 祈福 爆照
回顶部