读书笔记：《剑指Offer名企面试官精讲典型编程题》 java实现.zip

# javaoffer-coding 《剑指Offer:名企面试官精讲典型编程题》- java实现 ### 按照书上的目录顺序 --- #### 设计模式 面试题2：[实现Singleton模式](/src/Test02.java) #### 数组 面试题3：[数组中重复的数字](/src/Test03.java) 面试题4：[二维数组中的数字](/src/Test04.java) #### 字符串 面试题5：[替换空格](/src/Test05.java) #### 链表 面试题6：[从尾到头打印链表](/src/Test06.java) #### 树 面试题7：[重建二叉树](/src/Test07.java) 面试题8：[二叉树的下一个节点](/src/Test08.java) #### 栈和队列 面试题9：[用两个栈实现队列](/src/Test09.java) #### 递归和循环 面试题10：[斐波那契数列](/src/Test10.java) #### 查找和排序 面试题11：[旋转数组的最小数字](/src/Test11.java) #### 回溯法 面试题12：[矩阵中的路径](/src/Test12.java) 面试题13：[机器人的运动范围](/src/Test13.java) #### 动态规划与贪婪算法 面试题14：[剪绳子](/src/Test14.java) #### 位运算 面试题15：[二进制中1的个数](/src/Test15.java) #### 代码的完整性 面试题16：[数值的整数次方](/src/Test16.java) 面试题17：[打印从1到最大的n位数](/src/Test17.java) 面试题18：[删除链表的节点](/src/Test18.java) 面试题19：[正则表达式匹配](/src/Test19.java) 面试题20：[表示数值的字符串](/src/Test20.java) 面试题21：[调整数组顺序使奇数位于偶数前面](/src/Test21.java) --- #### 代码的鲁棒性 面试题22：[链表中倒数第K个节点](/src/Test22.java) 面试题23：[链表中环的入口节点](/src/Test23.java) 面试题24：[反转链表](/src/Test24.java) 面试题25：[合并两个排序的链表](/src/Test25.java) 面试题26：[树的子结构](/src/Test26.java) #### 画图让抽象问题形象化 面试题27：[二叉树的镜像](/src/Test27.java) 面试题28：[对称的二叉树](/src/Test28.java) 面试题29：[顺时针打印矩阵](/src/Test29.java) #### 举例让抽象问题具体化 面试题30：[包含main函数的栈](/src/Test30.java) 面试题31：[栈的压入、弹出序列](/src/Test31.java) 面试题32：[从上到下打印二叉树](/src/Test32.java) 面试题33：[二叉搜索树的后序遍历序列](/src/Test33.java) 面试题34：[二叉树中和为某一值的路径](/src/Test34.java) #### 分解让复杂的问题简单化 面试题35：[复杂链表的复制](/src/Test35.java) 面试题36：[二叉搜索树与双向链表](/src/Test36.java) 面试题37：[序列化二叉树](/src/Test37.java) 面试题38：[字符串的排列](/src/Test38.java) #### 时间效率 面试题39：[数组中出现次数超过一半的数字](/src/Test39.java) 面试题40：[最小的K个数](/src/Test40.java) 面试题41：[数据流中的中位数](/src/Test41.java) 面试题42：[连续子数组的最大和](/src/Test42.java) 面试题43：1~[n整数中1出现的次数](/src/Test43.java) 面试题44：[数字序列中某一位的数字](/src/Test44.java) 面试题45：[把数组排成最小的数](/src/Test45.java) 面试题46：[把数字翻译成字符串](/src/Test46.java) 面试题47：[礼物的最大价值](/src/Test47.java) 面试题48：[最长不包含重复字符的子字符串](/src/Test48.java) --- #### 时间效率和空间效率的平衡 面试题49：[丑数](/src/Test49.java) 面试题50：[第一个只出现一次的字符](/src/Test50.java) 面试题51：[数组中的逆序对](/src/Test51.java) 面试题52：[两个链表的第一个公共节点](/src/Test52.java) #### 知识迁移能力 面试题53：[在数组排序中查找数字](/src/Test53.java) 面试题54：[二叉搜索树的第K大节点](/src/Test54.java) 面试题55：[二叉树的深度](/src/Test55.java) 面试题56：[数组中的数字出现的次数](/src/Test56.java) 面试题57：[和为s的数字](/src/Test57.java) 面试题58：[翻转字符串](/src/Test58.java) 面试题59：[队列的最大值](/src/Test59.java) #### 抽象建模能力 面试题60：[n个骰子的底数](/src/Test60.java) 面试题61：[扑克牌中的顺子](/src/Test61.java) 面试题62：[圆圈中最后剩下的数字](/src/Test62.java) 面试题63：[股票中的最大利润](/src/Test63.java) #### 发散思维能力 面试题64：[求1+2+3+...+n](/src/Test64.java) 面试题65：[不用加减乘除做加法](/src/Test65.java) 面试题66：[构建乘积数组](/src/Test66.java) #### 两个面试案例 面试题67：[把字符串转化为整数](/src/Test67.java) 面试题68：[树中两个节点的最低公共祖先](/src/Test68.java) --- ---