Skip to content

<Jian Zhi Offer>,leetcode's supporting exercises.

Notifications You must be signed in to change notification settings

zzghost/jianzhiOffer

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

剑指offer(Java版)

题目合集

链表

No. Title
Q06 从尾到头打印链表
Q18 删除链表的节点
Q22 链表的倒数第k个节点
Q23 链表中环的入口节点
Q24 反转链表
Q25 合并两个有序链表
Q35 复杂链表的复制
Q52 两个链表的第一个公共节点

No. Title
Q07 重建二叉树
Q08 二叉树的下一个节点
Q26 树的子结构
Q27 二叉树的镜像
Q28 对称的二叉树
Q32 从上到下打印二叉树(二叉树层次遍历,按行打印二叉树,按之字形打印二叉树)
Q33 二叉搜索树的后序遍历序列
Q34 二叉树中和为某一值的路径
Q36 二叉搜索树与双向链表
Q37 序列化二叉树
Q54 二叉搜索树的第k大节点
Q55 二叉树的深度
Q68 树中两个节点的最低公共祖先

字符串与数组

No. Title
Q03 数组中的重复数字(0n-1若干数字重复若干次,1n范围的数字至少有一个重复若干次)
Q04 二维数组中的查找
Q05 替换空格(合并排序数组,替换字符串中的空格)
Q11 旋转数组的最小数字
Q12 矩阵中的路径
Q13 机器人的运动范围
Q17 打印从1到最大的n位数
Q19 正则表达式匹配
Q20 表示数值的字符串
Q21 调整数组顺序使奇数位于偶数前面
Q29 顺时针打印矩阵
Q38 字符串的排列
Q39 数组中出现次数超过一半的数字
Q40 最小的k个数
Q41 数据流中的中位数
Q42 连续子数组的最大和
Q43 1~n整数中1出现的次数
Q44 数字序列中某一位的数字
Q45 把数组排成最小的数
Q46 把数字翻译成字符串
Q51 数组中的逆序对
Q53 在排序数组中查找数字
Q56 数组中数字出现的次数
Q57 和为s的两个数
Q58 反转字符串
Q67 把字符串转化成整数
Q66 构建乘积数组

栈和队列

No. Title
Q09 用两个栈实现队列
Q30 包含min函数的栈
Q31 栈的压入、弹出序列
Q59 队列的最大值

其他

No. Title Other
Q10 斐波那契(斐波那契变形,青蛙跳台阶问题,矩形覆盖问题)
Q14 剪绳子 动态规划
Q15 二进制中1的个数 位运算
Q16 数值的整数次方
Q47 礼物的最大价值 动态规划
Q48 最长不含重复字符的子字符串 动态规划
Q49 丑数
Q50 第一个只出现一次的字符 哈希表
Q60 n个骰子的点数 动态规划
Q61 扑克牌中的顺子 数学建模
Q62 圆圈中最后剩下的数字 数学建模
Q63 股票的最大利润 动态规划
Q64 求1+2+..+n 面向对象基础
Q65 不用加减乘除做加法 位运算

读书心得

读到第二章与第三章的开头,做了10来道题,发现写代码除了实现基本功能之外,最重要的是程序的鲁棒性。代码的完整性包含三个部分:

  • 功能测试:代码可以实现基本的功能
  • 边界测试:循环的边界、递归的边界、int,float等类型的边界
  • 负面测试:当输入不符合要求的数据时,怎么处理这些输入 平时写程序的时候,就要养成考虑这三个部分的习惯。处理这三个错误的时候,通常有一些做法:
  • 返回值:不能方便地使用计算结果
  • 全局变量:用户可能会忘记检查全局变量
  • 异常

5.23更新:
最近刷题发现了一些问题:自以为掌握了算法,但写起来却不熟练,导致实际当中看到题以后也仍然不懂得怎么处理。
在做题时如果想不出来,可以用画图、举例,多次模拟,也许就有思路了。像二叉树相关的题,如果是遍历类的,则一般都是想到分治,递归。

About

<Jian Zhi Offer>,leetcode's supporting exercises.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages