随笔分类 - [09] 剑指offer
摘要：二维数组中的查找 题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 替换空格 题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如
阅读全文
摘要：输入一个链表，输出该链表中倒数第k个结点。
阅读全文
摘要：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
阅读全文
摘要：题目：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 在分析前不知道是什么序列，所以先看了n=1，n=2，n=3，n=4的情况摸索规律，主要是看 n 和 n-1 的隐含联系。（2*1 指 长宽） 结论：f(n) = f
阅读全文
摘要：题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 关于本题，前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。 f(3) = f
阅读全文
摘要：题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 对于本题,前提只有 一次 1阶或者2阶的跳法。 a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1); b.假定第一次跳的是
阅读全文
摘要：题目：二叉树的深度 考点：知识迁移能力 题目描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 牛客网上的剑指offer题，我按从简单到难的排序来做了 思路：从根节点出发， 查询左子树的深度 ， 获取右子树的深度，比较一下，
阅读全文
摘要：题目：斐波那契数列 考点：递归和循环 题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0），n<=39。 法一：递归法，不过递归比较慢，会超时，所以不考虑 举个小点的例子，n=4，看看程序怎么跑的： Fibonacci(4) = Fibona
阅读全文
摘要：题目：旋转数组的最小数字 考点：查找和排序 题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于
阅读全文
摘要：题目：用两个栈实现队列 考点：栈和队列 题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路：每次psuh是时先将stack2清空放入stck1(保证选入的一定在栈底)，stack2始终是用来删除的。在pop前，先将stack1中中的数据清空放入s
阅读全文
摘要：题目：重建二叉树 考点：树 题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 法一：递归法1，比较简洁
阅读全文
摘要：题目：从尾到头打印链表 考点：链表 题目描述：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 法一：ArrayList头插法 法二：使用Collections的reverse方法，将list反转 法三：递归法 递归的点在printListFromTailToHaed(listNod
阅读全文
摘要：题目：替换空格 考点：字符串 题目描述： 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 1 public class Solution { 2 public String replace
阅读全文
摘要：在经历了春招各大公司的笔试题和面试官的血虐之后，决定要刷一些算法题了，不然连面试机会都没有。 而应对笔试和面试，比较出名的就是剑指offer的题目和LeetCode的题目了。剑指offer应对面试中的手撕代码，leetcode主要应对线上笔试。本文的剑指offer题目是在牛客网做的，一共有66题，我
阅读全文
浙公网安备 33010602011771号