目录 Java 集合用法 数组 链表 二叉树 动态规划 字符串 图（DFS,BFS,回溯） 递归 栈，队列 位运算/数学问题 双指针/滑 ...

二维数组中的查找： 　　题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数 ...

参考大神https://blog.csdn.net/zjulyx1993/article/details/108327108 1.剑指 Offer 03. 数组中重复的数字（数组） 2.剑指 Offer 04. 二维数组中的查找（数组） 3.剑指 Offer ...

剑指offer面试题内容 第2章 面试需要的基础知识 面试题1：赋值运算符函数 面试题2：实现Singleton模式 解答 面试题3：数组中重复的数字 解答 面试题4：二维数组中的查找 解答 面试题5：替换空格 解答 面试题6：从尾到头打印链表 解答 面试题7：重建二叉树 ...

【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 背包问题总结 背包问题 背包问题 (Knapsack problem x ) 有很多种版本，常见的是以下三种 ...

面试8题： 题目：二叉树的下一个节点 题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 解题思路：详见剑指offer P65页 解题代码： ...

面试3题： 题：数组中重复的数字 题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个 ...

面试4题： 题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题代码一：二层遍历，时间并不是最优 解题关键：从右上角或者左下角开始。 解题代码二： ...