传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
Babeltime游戏工作室招工程师、美术和策划
把贵司招聘信息放这里
查看: 276|回复: 9
打印 上一主题 下一主题
收起左侧

[算法题] 刷题记录贴

[复制链接] |试试Instant~ |关注本帖
跳转到指定楼层
垅头
abcdefg12345678 发表于 2017-9-10 12:51:44 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册
x
本帖最后由 abcdefg12345678 于 2017-9-10 12:54 编辑

1.all subsets I
2.all subsets II
3.spiral order traverse
      recursion
      iteration

Get
nqueen time complexity
Collections.sort()
hashset.add() as if condition
沙发
 楼主| abcdefg12345678 发表于 2017-9-11 12:38:36 | 只看该作者
1. rotate image 90 clockwise,  counter-clockwise
    method1
    method2
2. permutations no duplicate
    method1
    method2
3. permutation with duplicate
    method1
回复 支持 反对 使用道具 举报
板凳
 楼主| abcdefg12345678 发表于 2017-9-12 13:34:22 | 只看该作者
Set Matrix Zeroes
   compile error
Binary Search Tree Iterator
   run time error


补充内容 (2017-9-13 14:37):
test
回复 支持 反对 使用道具 举报
地板
 楼主| abcdefg12345678 发表于 2017-9-13 14:30:17 | 只看该作者
本帖最后由 abcdefg12345678 于 2017-9-13 14:57 编辑

reverse linked list  
      iteration
      recursion
swap nodes in pairs
       iteration
       recursion






回复 支持 反对 使用道具 举报
地下室
 楼主| abcdefg12345678 发表于 2017-9-14 13:48:25 | 只看该作者
search in sorted matrixI
     find the target row by binary search
is balanced tree
     brute force worst time complexity
is subtree s, t
     worst time complexity
kth smalltest in unsorted array
      max heap method
回复 支持 反对 使用道具 举报
下水道
 楼主| abcdefg12345678 发表于 6 天前 | 只看该作者
Kth Smallest in unsorted array
       quickselect
             compile error, function parameter  one less
Inorder traverse
       iteration
回复 支持 反对 使用道具 举报
地基
 楼主| abcdefg12345678 发表于 5 天前 | 只看该作者
wood cut
         look at solution
iterator
construct unique BST

回复 支持 反对 使用道具 举报
 楼主| abcdefg12345678 发表于 4 天前 | 只看该作者
word breakII
   dp
   recursion + memorization

peek iterator
回复 支持 反对 使用道具 举报
9
 楼主| abcdefg12345678 发表于 3 天前 | 只看该作者
本帖最后由 abcdefg12345678 于 2017-9-19 13:35 编辑

longest palindrome substring
        DP  wrong answer
        loop by mirror
回复 支持 反对 使用道具 举报
10
 楼主| abcdefg12345678 发表于 前天 13:15 | 只看该作者
longest common subsequence

Edit distance
回复 支持 反对 使用道具 举报
本版积分规则
关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 GMT+8, 2017-9-22 12:27
Powered by Discuz! X3 © 2001-2013 Comsenz Inc. Design By HUXTeam
快速回复 返回顶部 返回列表