Skip to content

lvCmx/jzoffer

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

63 Commits
 
 
 
 
 
 
 
 

Repository files navigation

jzoffer

java版剑指offer代码,包含剑指offer所有算法代码,统一用java语言进行了实现
对算法感兴趣的同学可以一起学习一下,或者将要找工作面试笔试的可以参考一下

算法口决

  • 难题首选动归
  • 受阻贪心暴力
  • 考虑分治思想
  • 配合排序哈希

第二章 面试需要的基础知识

面试题2.实现Singleton模式
面试题3.二维数组中的查找
面试题4.替换空格
面试题5.从尾到头打印链表
面试题6.重建二叉树
面试题7.用两个栈实现队列
面试题7.思考题-用两个队列实现栈
面试题8.旋转数组的最小数字
面试题9.斐波那契数列
面试题9.青蛙跳台阶与变态跳台阶
面试题10.二进制中1的个数

第三章 高质量的代码

面试题11.数值的整数次方
面试题12.打印1到最大的n位数 -
面试题13.在O(1)时间删除链表结点
面试题14.调整数组顺序使奇数位于偶数前面
面试题14.调整数组顺序使奇数位于偶数前面且保持顺序
面试题15.链表中倒数第k个结点
面试题16.反转链表
面试题17.合并两个排序的链表
面试题18.树的子结构

第四章 解决面试题的思路

面试题19.二叉树的镜像
面试题20.顺时针打印矩阵
面试题21.包含min函数的栈
面试题22.栈的压入、弹出序列
面试题23.从上往下打印二叉树
面试题23.从上往下打印二叉树按行打印
面试题23.之字打印二叉树
面试题24.二叉搜索树的后序遍历序列
面试题25.二叉树中和为某一值的路径
面试题26.复杂链表的复制-
面试题27.二叉搜索树与双向链表-
面试题28.字符串的排列
面试题28.字符串的组合
面试题28.字符串的排列去重
思考题 8个数字在正方体上三组相对的面上的4个顶点的和都相等

第五章 优化时间和空间效率

面试题29.数组中出现次数超过一半的数字
面试题30.最小的k个数
面试题31.连续子数组的最大和

第六章 面试中的各项能力

面试题38.数字在排序数组中出现的次数
面试题39.二叉树的深度
面试题39.判断二叉树是否平衡二叉树
面试题40.数组中只出现一次的数字
面试题41.和为s的两个数
面试题41.和为s的连续正数序列
面试题42.翻转单词顺序
面试题42.左旋字符串

第八章 英文版新增面试题

面试题51.数组中重复的数字
面试题56.链表中环的入口结点
面试题57.删除链表中重复的结点
面试题58.二叉树的下一个结点
面试题59.对称的二叉树
面试题60.把二叉树打印成多行
面试题61.按之字形顺序打印二叉树

扩展——动态规划

不能相邻的两个数的最大和
最大的利益
求数组中的数之和为指定的数
连续子数组的最大和

About

java版剑指offer代码

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages