***重磅炸弹*** CC150 for Dummy - 解题思路答案整理

首先科班出身大牛请点右上角的叉 因为我真不想浪费你的时间。

本文是给没有基础的刷题选手看的 （没有基础是指挣扎的在刷CC,或者是像我当时一样 连数据结构和算法都没上过是零散的自学的就开始刷cc得了）

一个很早期的活 以非常详细的注释 解释了CC里面题目是怎么想的 怎么实现的 怎么做出来的 （里面的注释应该是没有上过算法课的人都看的懂得，比方说dfs 我会以自然语言一步一步写怎么递归回来的每层返回的是什么 ），不含有任何对初学者不友好的算法，或者过于抽象的思想。  （所以科班出身的大牛真的请右上角叉掉真的是浪费你时间。。。）

里面可能有一些小bug 大多数题目也没有写test case , 不保证代码100%正确 有个别题目没有收录
第二遍做CC的时候是纸上重写了新的代码而不是检查这一版的代码。 因为这一版是去年写的所以是以第四版的题为主。

本人是商科转cs，是真*转cs  不是那些什么数学 EE 自动化的“转CS”,所以特别理解许多真*0基础（而不是什么数据结构C算法都上过还说自己0基础） 的同学在刷题时候的挫折和痛苦。  所以才发一个自己的角度（我当时写这些注释的标准是，我第二遍来看要保证看得懂）的资料和经验和转专业的同学们共享，顺便为明年再抽h1b赞人品。

附件在下一楼发

这也是当初第一遍刷leetcode的 答案   第二遍的时候 直接写oj了没有再看这一遍里面的内容。 所以可能有些解特别naive。


Amazon连接：Cracking the Coding Interview，以前叫CC150，现在CC189，图片可点击。

CC 代码和注释.zip (86.19 KB, 下载次数: 2481)

2014-5-6 02:08 上传

点击文件名下载附件
下载积分: 大米 -1 颗

wk 这真是有心人，给楼主手工赞！！
能否考虑开放到什么地方，大家一起编辑？

https://github.com/wxn7/Leetcode/raw/master/CC150%E8%A7%A3%E9%A2%98%E6%80%9D%E8%B7%AF%E6%95%B4%E7%90%86%20.xlsx
附近下载

可以放到github，大家都去编辑

LZ真是有心人，，收下了...

谢谢分享，向楼主学习。
现在刷题遇到一个问题是，某道题里，有些东西java里面已经封装好了，然后就不知道该不该用，用的话这道题就会变得很简单，所以这个尺度不知道把握到哪儿。表达能力不好，不知楼主有没有理解我的意思。

楼主太nice了啊。。。支持支持

nibuxing 发表于 2014-5-6 07:43
谢谢分享，向楼主学习。
现在刷题遇到一个问题是，某道题里，有些东西java里面已经封装好了，然后就不知道 ...

你应该和面试官沟通， 可不可以用。 但是像特殊题目 比如LRU cache 应该是 需要自己实现的
大多数情况下是可以用的。 所以这个不用封装的东西应该也会， 但是学习的piority在时间紧张的的情况下可以在第二遍的时候再会

LZ好人，谢谢

不错啊 加油哦