01 2022 档案
摘要：有效的括号 题目链接 leetcode 题目描述 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1： 输入：s = "()" 输出：true 示例 2：
阅读全文
摘要：移除元素 题目链接 leetcode 题目描述 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面
阅读全文
摘要：删除有序数组中的重复项 题目链接 leetcode 题目描述 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明: 为什么返回数值是整
阅读全文
摘要：合并两个有序链表 题目链接 leetcode 题目描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的 示例 1： 输入： L1 = [1,2,4], L2 = [1,3,4] 输出： [1,1,2,3,4,4] 示例 2： 输入： L1 = [],
阅读全文
摘要：最长公共前缀 题目链接 leetcode 题目描述 写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入： strs = ["flower","flow","flight"] 输出： "fl" 示例 2： 输入： strs = ["dog","ra
阅读全文
摘要：罗马数字转整数 题目链接 leetcode 题目描述 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I --> 1 V --> 5 X --> 10 L --> 50 C --> 100 D --> 500 M --> 1000 例如， 罗马数字 2 写做 II ，
阅读全文
摘要：回文数 题目链接 leetcode 题目描述 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。 示例 1： 输入： x = 121 输出： true 示例
阅读全文
摘要：两数之和 题目链接 leetcode 题目描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 示例 1： 输入： n
阅读全文
摘要：打印从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 的数组里的所
阅读全文
阅读目录(Content)
此页目录为空
