剑指18:删除链表中重复的节点 传送门nowcoderleetcode 题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。例如,链表 1->2->3->3->4->4->5 处理后为 1->2->5 。 C++ 代码 - nowcoder1234567891011121314151617181920212223242526272 2021-01-30 #剑指
剑指17:打印从1到最大的n位数 传送门nowcoderleetcode 题目描述输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如,输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。 C++ 代码 - nowcoder123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051 2021-01-30 #剑指
剑指16:数值的整数次方 传送门nowcoderleetcode 题目描述实现函数 double Power(double base, int exponent),求 base 的 exponent 次方。不得使用库函数,同时不需要考虑大数问题。 C++ 代码 - nowcoder123456789101112131415161718192021222324252627282930313233343536373839404 2021-01-30 #剑指
剑指15:二进制中1的个数 传送门nowcoderleetcode 题目描述输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。 C++ 代码 - nowcoder12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758/* bitset 的用法 2021-01-29 #剑指
剑指14-II:剪绳子II 传送门leetcode 题目描述给你一根长度为 n 的绳子,请把绳子剪成整数长的 m 段(m、n 都是整数,n > 1 并且 m > 1),每段绳子的长度记为 k[1], ..., k[m]。k[1]*...*k[m] 可能的最大乘积是多少?例如,当绳子的长度是 8 时,把它剪成长度分别为 2、3、3 的三段,此时得到的最大乘积是 18 。答案需要取模 1e9+7(1000000007 2021-01-29 #剑指
剑指14:剪绳子 传送门nowcoderleetcode 题目描述给你一根长度为 n 的绳子,请把绳子剪成整数长的 m 段(m、n 都是整数,n > 1 并且 m > 1),每段绳子的长度记为 k[1], ..., k[m]。k[1]*...*k[m] 可能的最大乘积是多少?例如,当绳子的长度是 8 时,把它剪成长度分别为 2、3、3 的三段,此时得到的最大乘积是 18 。 C++ 代码 - nowco 2021-01-29 #剑指
剑指13:机器人的运动范围 传送门nowcoderleetcode 题目描述地上有一个 m 行 n 列的方格。一个机器人从坐标 (0, 0) 的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于 k 的格子。例如,当 k 为 18 时,机器人能够进入方格 (35, 37),因为 3+5+3+7 = 18 。但是,它不能进入方格 (35, 38),因为 3+5+3+8 2021-01-29 #剑指
剑指12:矩阵中的路径 传送门nowcoderleetcode 题目描述请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 C++ 代码 - nowcoder1234567891011121314151617181920212223242526 2021-01-29 #剑指
剑指11:旋转数组的最小数字 传送门nowcoderleetcode 题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。NOTE:给出的所有元素都大于 0,若数组大小为 0,请返回 0。例如:数组 {3,4,5,1,2} 为 {1,2,3,4,5} 的一个旋转,该数组的最小值为 1。 C++ 代码 - nowcoder1234567891011 2021-01-29 #剑指
剑指10 III:变态跳台阶 传送门nowcoder 题目描述一次可以跳上 1 级台阶,也可以跳上 2级,…, n 级。求跳上一个 n 级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 C++ 代码 - nowcoder12345678910/* f[n] = f[n-1] + f[n-2] + ... + f[1] f[n-1] = f[n-2] + f[n-3] + ... + f[1] => 2021-01-29 #剑指