Skip to content

《程序员面试金典》第6版题目的题解java实现,缓慢更新中,在线答题网站为:https://leetcode-cn.com/problemset/lcci/

Notifications You must be signed in to change notification settings

john-hai/CrackingtheCodingInterview

Repository files navigation

程序员面试金典(第6版)

前言

在线答题网站为:https://leetcode-cn.com/problemset/lcci/ java实现,按通过率从难到简单缓慢更新中,readme部分每道题目序号下面对本人的解法用到的重要知识点进行记录。

01.05 一次编辑

03.03 堆盘子

ArrayList及其remove方法的使用

04.05 合法二叉搜索树

二叉搜索树的性质(注意是左子树中的最大值小于父亲节点的值,右子树中的最小值大于等于(本题中是大于)父亲节点的值。 中序遍历。递归。

08.01 三步问题

典型的走台阶问题,动态规划,注意不开辟数组这种优化方式,大数的取模以不越界

08.02 迷路的机器人

典型的dfs问题,树状的返回真假结构(路径不通的情况下怎么返回尝试其他路径),用boolean[][] visit数组表示是否经历过

10.03 搜索旋转数组

旋转数组的特征(根据不同的情况判断继续考察左侧还是右侧),二分查找,二分查找的改进(有序数组含有重复元素时输出索引最小的)

16.08 整数的英文表示

把关键字放入map中,以三位为一段考察

16.18 模式匹配

16.26 计算器

while的复杂使用,栈的使用

17.05 字母与数字

17.07 婴儿名字

小名大名,子孙祖宗,HashMap常用的方法,并查集思路

17.08 马戏团人塔

Arrays类的binarySearch()方法,最长上升子序列问题

17.15 最长单词

Comparator升序降序,lambda语言,set的使用,递归循环

17.22 单词转换

类似于冒泡算法的两层for结构

17.23 最大黑方阵

递归问题

17.26 稀疏相似度

About

《程序员面试金典》第6版题目的题解java实现,缓慢更新中,在线答题网站为:https://leetcode-cn.com/problemset/lcci/

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages