10 2023 档案

10.31算法
摘要：最长回文子串给你一个字符串 s，找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。 示例 1： 输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。示例 2： 输入：s = "cbbd"输出："bb" class Solutio 阅读全文
posted @ 2023-10-31 11:44 卧龙丹心 阅读(15) 评论(0) 推荐(0)
10.30算法
摘要：无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子 阅读全文
posted @ 2023-10-30 10:30 卧龙丹心 阅读(12) 评论(0) 推荐(0)
10.26算法
摘要：字母异位词分组给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。 示例 1: 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]输出: [["bat"], 阅读全文
posted @ 2023-10-26 10:50 卧龙丹心 阅读(14) 评论(0) 推荐(0)
10.25算法
摘要：矩阵置零给定一个 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)
10.24算法
摘要：三数之和给你一个整数数组 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)
10.23算法
摘要：缺失数字给定一个包含 [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)
10.22算法
摘要：有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。 示例 1： 输入：s = "()"输出：true示例 2： 输 阅读全文
posted @ 2023-10-22 10:29 卧龙丹心 阅读(16) 评论(0) 推荐(0)
10.21算法
摘要：颠倒二进制位颠倒给定的 32 位无符号整数的二进制位。 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在 Java 中，编译器使用二进制 阅读全文
posted @ 2023-10-21 10:48 卧龙丹心 阅读(22) 评论(0) 推荐(0)
10.20算法
摘要：位1的个数编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还 阅读全文
posted @ 2023-10-20 09:49 卧龙丹心 阅读(26) 评论(0) 推荐(0)
10.19算法
摘要：罗马数字转整数罗马数字包含以下七种字符: 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)
10.18算法
摘要：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)
10.17算法
摘要：计数质数给定整数 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)
10.15算法
摘要：最小栈设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元 阅读全文
posted @ 2023-10-15 11:18 卧龙丹心 阅读(17) 评论(0) 推荐(0)
10.14算法
摘要：给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。打乱后，数组的所有排列应该是 等可能 的。 实现 Solution class: Solution(int[] nums) 使用整数数组 nums 初始化对象int[] reset() 重设数组到它的初始状态并返回int[] shu 阅读全文
posted @ 2023-10-14 11:20 卧龙丹心 阅读(18) 评论(0) 推荐(0)
10.13算法
摘要：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例 阅读全文
posted @ 2023-10-13 09:42 卧龙丹心 阅读(21) 评论(0) 推荐(0)
10.12算法
摘要：最大子序和给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示 阅读全文
posted @ 2023-10-12 17:18 卧龙丹心 阅读(17) 评论(0) 推荐(0)
10.11算法
摘要：买卖股票的最佳时机给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任 阅读全文
posted @ 2023-10-11 13:47 卧龙丹心 阅读(15) 评论(0) 推荐(0)
10.10算法
摘要：爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 示例 1： 输入：n = 2输出：2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2： 输入：n = 3输出：3解释：有三种方法可以爬到楼顶。1. 阅读全文
posted @ 2023-10-10 11:43 卧龙丹心 阅读(18) 评论(0) 推荐(0)
10.9算法
摘要：第一个错误的版本你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过 阅读全文
posted @ 2023-10-09 09:47 卧龙丹心 阅读(20) 评论(0) 推荐(0)
10.8算法
摘要：合并两个有序数组给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由函数返回，而是存储在 阅读全文
posted @ 2023-10-08 10:43 卧龙丹心 阅读(24) 评论(0) 推荐(0)
10.7算法
摘要：将有序数组转换为二叉搜索树给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 示例 1： 输入：nums = [-10,-3,0,5,9]输出：[0,-3,9 阅读全文
posted @ 2023-10-07 11:12 卧龙丹心 阅读(13) 评论(0) 推荐(0)
10.5算法
摘要：对称二叉树给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1： 输入：root = [1,2,2,3,4,4,3]输出：true示例 2： 输入：root = [1,2,2,null,3,null,3]输出：false 提示： 树中节点数目在范围 [1, 1000] 内-100 <= 阅读全文
posted @ 2023-10-05 10:56 卧龙丹心 阅读(22) 评论(0) 推荐(0)