随笔分类 - LeetCode刷题
数据结构和算法的题目解题
摘要：打印从1到最大的n位数 题目链接 牛客网 题目描述 输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数即 999。 解法 第一种解法（没有考虑最大数问题，溢出） public static int[] print1ToMaxOfND
阅读全文
摘要：数值的整数次方 题目链接 牛客网 题目描述 实现函数 double Power(double base, int exponent)，求base的exponent次方。 注意： 1.保证base和exponent不同时为0。 2.不得使用库函数，同时不需要考虑大数问题 3.有特殊判题，不用考虑小数点
阅读全文
摘要：二进制中1的个数 题目链接 牛客网 题目描述 输入一个整数 n ，输出该数32位二进制表示中1的个数。其中负数用补码表示。 数据范围：- 2^{31} ⇐ n ⇐ 2^{31}-1−231<=n<=231−1 即范围为: -2147483648<= n ⇐ 2147483647−2147483648
阅读全文
摘要：剪绳子 题目链接 牛客网 题目描述 给你一根长度为 n 的绳子，请把绳子剪成整数长的 m 段（ m 、 n 都是整数， n > 1 并且 m > 1 ， m ⇐ n ），每段绳子的长度记为 k[1],...,k[m] 。请问 k[1]k[2]...*k[m] 可能的最大乘积是多少？例如，当绳子的长度
阅读全文
摘要：机器人的运动范围 题目链接 牛客网 题目描述 地上有一个 rows 行和 cols 列的方格。坐标从 [0,0] 到 [rows-1,cols-1] 。一个机器人从坐标 [0,0] 的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于 threshol
阅读全文
摘要：斐波那契数列 题目链接 牛客网 题目描述 描述 大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。 数据范围：1≤n≤39 要求：空间复杂度 O(1)，时间复杂度 O(n) ，本题也有时间复杂度 O(logn) 的解法 输入描述： 一个正整数n 返回值描述： 输
阅读全文
摘要：用两个栈实现队列 题目链接 牛客网 题目描述 描述 用两个栈来实现一个队列，使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。 数据范围： n≤1000 要求：存储n个元素的空
阅读全文
摘要：寻找二叉树的下一个节点 题目链接 牛客网 题目描述 给定一个二叉树其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的next指针 . 示例: 输入:{8,6,10,5,7,9,11},8 返回:9 解析:这个组装传入的子树根节点，其实就是
阅读全文
摘要：从尾到头打印链表 题目链接 https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/codi
阅读全文
摘要：替换空格 题目链接 https://www.nowcoder.com/practice/0e26e5551f2b489b9f58bc83aa4b6c68?tpId=13&tqId=11155&tab=answerKey&from=cyc_github 题目描述 将一个字符串中的空格替换成 "%20"
阅读全文
摘要：二维数组中查找数字 题目链接 https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&tqId=11154&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/cod
阅读全文
摘要：数组中重复的数字 题目链接 https://www.nowcoder.com/practice/6fe361ede7e54db1b84adc81d09d8524?tpId=13&tqId=11203&tab=answerKey&from=cyc_github 题目描述 在一个长度为 n 的数组里的所
阅读全文
