随笔分类 - 剑指Offer
摘要：给定单向链表的一个节点指针，定义一个函数在O(1)时间删除该结点。 假设链表一定存在，并且该节点一定不是尾节点。 数据范围： 链表长度 [1,500]。 样例： 输入：链表 1->4->6->8 删掉节点：第2个节点即6（头节点为第0个节点） 输出：新链表 1->4->8 代码： /** * Def
阅读全文
摘要：实现函数double Power(double base, int exponent)，求base的 exponent次方。 不得使用库函数，同时不需要考虑大数问题。 只要输出结果与答案的绝对误差不超过 10−2 即视为正确。 注意： 不会出现底数和指数同为0的情况 当底数为0时，指数一定为正 底数
阅读全文
摘要：输入一个 32 位整数，输出该数二进制表示中 1 的个数。 注意： 负数在计算机中用其绝对值的补码来表示。 数据范围： −100 ≤输入整数 ≤100 样例1： 输入：9 输出：2 解释：9的二进制表示是1001，一共有2个1。 样例2： 输入：-2 输出：31 解释：-2在计算机里会被表示成111
阅读全文
摘要：给你一根长度为 n 绳子，请把绳子剪成 m 段（m、n 都是整数，2≤n≤58 并且 m≥2）。 每段的绳子的长度记为 k[1]、k[2]、……、k[m]。 k[1]k[2]…k[m] 可能的最大乘积是多少？ 例如当绳子的长度是 8 时，我们把它剪成长度分别为 2、3、3 的三段，此时得到最大的乘积
阅读全文
摘要：地上有一个 m 行和 n 列的方格，横纵坐标范围分别是0∼m−1 和 0∼n−1。 一个机器人从坐标 (0,0) 的格子开始移动，每一次只能向左，右，上，下四个方向移动一格。 但是不能进入行坐标和列坐标的数位之和大于 k 的格子。 请问该机器人能够达到多少个格子？ 注意: 0<=m<=50 0<=n
阅读全文
摘要：请设计一个函数，用来判断在一个矩阵中是否存在一条路径包含的字符按访问顺序连在一起恰好为给定字符串。 路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。 如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 注意： 输入的路径字符串不为空； 所有出
阅读全文
摘要：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个升序的数组的一个旋转，输出旋转数组的最小元素。 例如数组 {3,4,5,1,2}为 {1,2,3,4,5}的一个旋转，该数组的最小值为 1。 数组可能包含重复项。 注意：数组内所含元素非负，若数组大小为 0，请返回 −1。
阅读全文
摘要：输入一个整数 n，求斐波那契数列的第 n项。 假定从 0 开始，第 0 项为 0。 数据范围： 0≤n≤39 样例： 输入整数 n=5 返回 5 代码： class Solution { public int Fibonacci(int n) { //初始化斐波那契数列的前两项：F(0) = 0,
阅读全文
摘要：请用栈实现一个队列，支持如下四种操作： push(x) – 将元素x插到队尾； pop() – 将队首的元素弹出，并返回该元素； peek() – 返回队首元素； empty() – 返回队列是否为空； 注意： 你只能使用栈的标准操作：push to top，peek/pop from top, s
阅读全文
摘要：给定一棵二叉树的其中一个节点，请找出中序遍历序列的下一个节点。 注意： 如果给定的节点是中序遍历序列的最后一个，则返回空节点; 二叉树一定不为空，且给定的节点一定不是空节点； 不同节点权值不同； 数据范围： 树中节点数量 [0,100]。 样例： 假定二叉树是：[2, 1, 3, null, nul
阅读全文
摘要：输入一棵二叉树前序遍历和中序遍历的结果，请重建该二叉树。 注意: 二叉树中每个节点的值都互不相同； 输入的前序遍历和中序遍历一定合法； 数据范围： 树中节点数量范围 [0,100]。 样例： 给定： 前序遍历是：[3, 9, 20, 15, 7] 中序遍历是：[9, 3, 15, 20, 7] 返回
阅读全文
摘要：输入一个链表的头结点，按照 从尾到头 的顺序返回节点的值。 返回的结果用数组存储。 数据范围： 0≤链表长度 ≤1000。 样例： 输入：[2, 3, 5] 返回：[5, 3, 2] 代码： /** * Definition for singly-linked list. * class ListN
阅读全文
摘要：请实现一个函数，把字符串中的每个空格替换成"%20"。 数据范围： 0≤输入字符串的长度 ≤1000。 注意输出字符串的长度可能大于 1000。 样例： 输入："We are happy." 输出："We%20are%20happy." 代码： class Solution { public Str
阅读全文
摘要：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 数据范围： 二维数组中元素个数范围 [0,1000] 样例： 输入数组： [ [1,2,8,9]， [2,4,9,12]， [4,
阅读全文
摘要：给定一个长度为 n+1 的数组nums，数组中所有的数均在 1∼n 的范围内，其中 n≥1。 请找出数组中任意一个重复的数，但不能修改输入的数组。 数据范围： 1≤n≤1000 样例： 给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。 返回 2 或 3。 思考题：如果只能使用O
阅读全文
摘要：给定一个长度为 n的整数数组 nums，数组中所有的数字都在 0∼n−1的范围内。 数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。 请找出数组中任意一个重复的数字。 注意：如果某些数字不在 0∼n−1的范围内，或数组中不包含重复数字，则返回 -1； 数据范围： 0≤n
阅读全文
浙公网安备 33010602011771号