可以着手练习的题目

第7章：题目一览表

source code

面试思路：

• 001-二叉树的镜像

链表：

• 002-删除链表中重复的结点
  
• 003-链表中环的入口结点
  
• 004-从尾到头打印链表

递归和循环：

• 005-跳台阶
  
• 006-变态跳台阶
  
• 007-斐波那契数列
  
• 008-矩形覆盖

综合：

• 009-把字符串转换成整数

知识迁移能力：

• 010-和为S的连续正数序列
  
• 011-平衡二叉树
  
• 012-和为S的两个数字
  
• 013-二叉树的深度
  
• 014-翻转单词顺序列
  
• 015-数字在排序数组中出现的次数
  
• 016-数组中只出现一次的数字
  
• 017-左旋转字符串
  
• 018-顺时针打印矩阵

树：

• 019-二叉树的下一个结点
  
• 020-序列化二叉树
  
• 021-按之字形顺序打印二叉树
  
• 022-把二叉树打印成多行
  
• 023-对称的二叉树
  
• 024-二叉搜索树的第k个结点
  
• 025-数据流中的中位数
  
• 026-重建二叉树

栈和队列：

• 027-滑动窗口的最大值
  
• 028-用两个栈实现队列

查找和排序：

• 029-旋转数组的最小数字

时间空间效率的平衡：

• 030-丑数
  
• 031-数组中的逆序对
  
• 032-两个链表的第一个公共结点
  
• 033-第一个只出现一次的字符位置

时间效率：

• 034-最小的K个数
  
• 035-连续子数组的最大和
  
• 036-把数组排成最小的数
  
• 037-整数中1出现的次数（从1到n整数中1出现的次数）
  
• 038-数组中出现次数超过一半的数字

数组：

• 039-构建乘积数组
  
• 040-数组中重复的数字
  
• 041-二维数组中的查找

抽象建模能力：

• 042-扑克牌顺子
  
• 043-孩子们的游戏(圆圈中最后剩下的数)

字符串：

• 044-字符流中第一个不重复的字符
  
• 045-表示数值的字符串
  
• 046-正则表达式匹配
  
• 047-替换空格

回溯法：

• 048-矩阵中的路径
  
• 049-机器人的运动范围

发散思维能力：

• 050-不用加减乘除做加法
  
• 求1+2+3+...+n

分解让复杂问题简单：

• 051-二叉搜索树与双向链表
  
• 052-复杂链表的复制
  
• 053-字符串的排列

位运算：

• 054-二进制中1的个数

代码的鲁棒性：

• 055-树的子结构
  
• 056-合并两个排序的链表
  
• 057-链表中倒数第k个结点
  
• 058-调整数组顺序使奇数位于偶数前面

代码的完整性：

• 059-数值的整数次方

举例让抽象具体化：

• 060-栈的压入、弹出序列
  
• 061-二叉搜索树的后序遍历序列
  
• 062-从上往下打印二叉树
  
• 063-二叉树中和为某一值的路径
  
• 064-包含min函数的栈

https://github.com/hfl15