随笔分类 - LeetCode
摘要：问题 整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 ⇐ k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..
阅读全文
摘要：问题 给定一个字符串 S，计算 S 的不同非空子序列的个数。 因为结果可能很大，所以返回答案模 10^9 + 7. 示例 输入： "aba" 输出： 6 解释： 6 个不同的子序列分别是 "a", "b", "ab", "ba", "aa" 以及 "aba"。 解答 class Solution {
阅读全文
摘要：问题 给定一个字符串 s 和一个字符串 t ，计算在 s 的子序列中 t 出现的个数。 字符串的一个 子序列 是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE" 是 "ABCDE" 的一个子序列，而 "AEC" 不是） 题目数据保证答案符合 32 位带
阅读全文
摘要：问题 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 最多出现两次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 输入： nums = [1,1,1,2,2,3] 输出： 5, nums
阅读全文
摘要：问题 给你一个字符串 s ，每一次操作你都可以在字符串的任意位置插入任意字符。 请你返回让 s 成为回文串的 最少操作次数 。 「回文串」是正读和反读都相同的字符串。 示例 输入： s = "mbadm" 输出： 2 解释： 字符串可变为 "mbdadbm" 或者 "mdbabdm" 。 解答1：编
阅读全文
摘要：问题 颠倒给定的 32 位无符号整数的二进制位。 示例 输入： 00000010100101000001111010011100 输出： 00111001011110000010100101000000 解答 class Solution { public: uint32_t reverseBits
阅读全文
摘要：问题 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。 此
阅读全文
摘要：问题 我们用一个特殊的字符串 S 来表示一份单词列表，之所以能展开成为一个列表，是因为这个字符串 S 中存在一个叫做「选项」的概念： 单词中的每个字母可能只有一个选项或存在多个备选项。如果只有一个选项，那么该字母按原样表示。 如果存在多个选项，就会以花括号包裹来表示这些选项（使它们与其他字母分隔开）
阅读全文
摘要：问题 给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 示例 输入： S = "a1b2" 输出： ["a1b2", "a1B2", "A1b2", "A1B2"] 解答1：DFS class Solution { public: v
阅读全文
摘要：问题 给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 输入： nums = [1,2,3] 输出： [[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] 解答
阅读全文
摘要：问题 森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。 返回森林中兔子的最少数量。 说明： answers 的长度最大为1000。 answers[i] 是在 [0, 999] 范围内的整数。 示例 输入：
阅读全文
摘要：问题 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 提示： num1 和num2 的长度都小于 5100 num1 和num2 都只包含数字 0-9 num1 和num2 都不包含任何前导零 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形
阅读全文
摘要：问题 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)
阅读全文
摘要：问题 给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格 ；非负整数 fee 代表了交易股票的手续费用。 你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。 返回获得利润的最大值。 注意：这里的一笔交易指买
阅读全文
摘要：问题 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回
阅读全文
摘要：问题 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 输入： [7,1,5,3,6,4] 输出： 7 解答1：完整
阅读全文
摘要：问题 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 输入： prices = [3,3,5,0,0,3,1,4] 输出： 6 解答
阅读全文
摘要：问题 给定一个整数数组 prices ，它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 输入： k = 2, prices
阅读全文
摘要：问题 给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 输入： s = "leetcode", wordDict = ["leet", "
阅读全文
摘要：问题 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ，返回和为 n 的完全平方数的 最少数量 。 示例 输入： n = 12 输出： 3 解释： 12 = 4 + 4 + 4 解答 cla
阅读全文
浙公网安备 33010602011771号