摘要: 矩阵置零给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 示例 1: 输入:matrix = [[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]示例 2: 输入:matrix = 阅读全文
posted @ 2023-10-25 11:04 卧龙丹心 阅读(21) 评论(0) 推荐(0)
摘要: 三数之和给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 注意:答 阅读全文
posted @ 2023-10-24 10:57 卧龙丹心 阅读(24) 评论(0) 推荐(0)
摘要: 缺失数字给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。 示例 1: 输入:nums = [3,0,1]输出:2解释:n = 3,因为有 3 个数字,所以所有的数字都在范围 [0,3] 内。2 是丢失的数字,因为它没有出现在 num 阅读全文
posted @ 2023-10-23 10:11 卧龙丹心 阅读(30) 评论(0) 推荐(0)
摘要: 有效的括号给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。 示例 1: 输入:s = "()"输出:true示例 2: 输 阅读全文
posted @ 2023-10-22 10:29 卧龙丹心 阅读(16) 评论(0) 推荐(0)
摘要: 颠倒二进制位颠倒给定的 32 位无符号整数的二进制位。 提示: 请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。在 Java 中,编译器使用二进制 阅读全文
posted @ 2023-10-21 10:48 卧龙丹心 阅读(22) 评论(0) 推荐(0)
摘要: 位1的个数编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量)。 提示: 请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还 阅读全文
posted @ 2023-10-20 09:49 卧龙丹心 阅读(26) 评论(0) 推荐(0)
摘要: 罗马数字转整数罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1 。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V 阅读全文
posted @ 2023-10-19 10:02 卧龙丹心 阅读(23) 评论(0) 推荐(0)
摘要: 3的幂给定一个整数,写一个函数来判断它是否是 3 的幂次方。如果是,返回 true ;否则,返回 false 。 整数 n 是 3 的幂次方需满足:存在整数 x 使得 n == 3x 示例 1: 输入:n = 27输出:true示例 2: 输入:n = 0输出:false示例 3: 输入:n = 9 阅读全文
posted @ 2023-10-18 10:02 卧龙丹心 阅读(21) 评论(0) 推荐(0)
摘要: 计数质数给定整数 n ,返回 所有小于非负整数 n 的质数的数量 。 示例 1: 输入:n = 10输出:4解释:小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。示例 2: 输入:n = 0输出:0示例 3: 输入:n = 1输出:0 提示: 0 <= n <= 5 * 106 阅读全文
posted @ 2023-10-17 10:46 卧龙丹心 阅读(19) 评论(0) 推荐(0)
摘要: 最小栈设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元 阅读全文
posted @ 2023-10-15 11:18 卧龙丹心 阅读(17) 评论(0) 推荐(0)