在O(1)时间删除链表结点 给定单向链表的一个节点指针，定义一个函数在O(1)时间删除该结点。 假设链表一定存在，并且该节点一定不是尾节点。 样例 输入：链表 1->4->6->8 删掉节点：第2

数值的整数次方 实现函数double Power(double base, int exponent)，求base的 exponent次方。 不得使用库函数，同时不需要考虑大数问题。 只要输出结果与答案的绝对误差不超过 10−2 即

二进制中1的个数 输入一个 32 位整数，输出该数二进制表示中 1 的个数。 注意： 负数在计算机中用其绝对值的补码来表示。 样例1 输入：9 输出：2 解释：9的二进制表示是1001，一共有2个1。 样例2 输入：-2 输出：31

12.剪绳子 给你一根长度为 n 绳子，请把绳子剪成 m 段（m、n 都是整数，2≤n≤58 并且 m≥2）。 每段的绳子的长度记为 k[1]、k[2]、……、k[m]。 k[1]k[2]…k[m] 可能的最大乘积是多少？ 例如当绳

完美数 对于一个 正整数，如果它和除了它自身以外的所有 正因子 之和相等，我们称它为 「完美数」。 给定一个 整数 n， 如果是完美数，返回 true，否则返回 false   示例 1： 输入：28 输出：True 解释：28

机器人的运动范围 地上有一个 m 行和 n 列的方格，横纵坐标范围分别是 0∼m−1 和 0∼n−1。 一个机器人从坐标 (0,0) 的格子开始移动，每一次只能向左，右，上，下四个方向移动一格。 但是不能进入行坐标和列坐标的数位之和

2的幂 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3:

矩阵中的路径 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。 路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。 如果一条路径经过了矩阵中的某一个格子，则之后不能再

旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个升序的数组的一个旋转，输出旋转数组的最小元素。 例如数组 {3,4,5,1,2} 为 {1,2

斐波那契数列 输入一个整数 n ，求斐波那契数列的第 n 项。 假定从 0 开始，第 0 项为 0。(n≤39) 样例 输入整数 n=5 返回 5 class Solution { public: