随笔分类 - Leetcode
摘要：题目 给你两个二维整数数组 items1 和 items2 ，表示两个物品集合。每个数组 items 有以下特质： items[i] = [valuei, weighti] 其中 valuei 表示第 i 件物品的 价值 ，weighti 表示第 i 件物品的 重量 。 items 中每件物品的价值
阅读全文
摘要：题目 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 **难度：**中等 提示： -231 <= x <= 231 -
阅读全文
摘要：题目 给你一个下标从 0 开始的整数数组 nums 。在一步操作中，你可以执行以下步骤： 从 nums 选出 两个 相等的 整数 从 nums 中移除这两个整数，形成一个 数对 请你在 nums 上多次执行此操作直到无法继续执行。 返回一个下标从 0 开始、长度为 2 的整数数组 answer 作为
阅读全文
摘要：题目 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 **难度：**中等 提示： -231 <= x <= 231 -
阅读全文
摘要：题目 字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。 **难度：**简单 提示： 字符串长度在[0, 100000]范围内。 说明: 你能只调用一次检查子串的方法吗？ 题解 暴力-335ms 按照题意
阅读全文
摘要：题目 给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 **三次 。**请你找出并返回那个只出现了一次的元素。 **难度：**中等 提示： 1 <= nums.length <= 3 * 104 -231 <= nums[i] <= 231 - 1 nums 中，除某个
阅读全文
摘要：题目 给定一个非负整数 n ，请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数，并输出一个数组。 **难度：**简单 说明 : 0 <= n <= 105 题解 按照题意模拟即可 class Solution { public int[] countBits(int n) { int[]
阅读全文
摘要：题目 给你一个整数数组 nums ，请你将数组按照每个值的频率 升序 排序。如果有多个值的频率相同，请你按照数值本身将它们 降序 排序。 请你返回排序后的数组。 **难度：**简单 提示： 1 <= nums.length <= 100 -100 <= nums[i] <= 100 题解 按照题意，
阅读全文
摘要：题目 给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出。 输入为 非空 字符串且只包含数字 1 和 0。 **难度：**简单 提示： 1 <= a.length, b.length <= 104 a 和 b 仅由字符 '0' 或 '1' 组成 字符串如果不是 "0"
阅读全文
摘要：题目 给你一个整数数组 nums ，返回出现最频繁的偶数元素。 如果存在多个满足条件的元素，只需要返回 最小 的一个。如果不存在这样的元素，返回 -1 。 **难度：**简单 提示： 1 <= nums.length <= 2000 0 <= nums[i] <= 105 题解 利用哈希表统计即可，
阅读全文
摘要：题目 给你一个字符串 s ，请你将该字符串划分成一个或多个 子字符串 ，并满足每个子字符串中的字符都是 唯一 的。也就是说，在单个子字符串中，字母的出现次数都不超过 一次 。 满足题目要求的情况下，返回 最少 需要划分多少个子字符串。 注意，划分后，原字符串中的每个字符都应该恰好属于一个子字符串。
阅读全文
摘要：题目 给你一个字符串 s，请你返回 两个相同字符之间的最长子字符串的长度 ，计算长度时不含这两个字符。如果不存在这样的子字符串，返回 -1 。 子字符串 是字符串中的一个连续字符序列。 **难度：**简单 提示： 1 <= s.length <= 300 s 只含小写英文字母 题解 题目要求两个相同
阅读全文
摘要：题目 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 **难度：**简单 提示： 你可以假设 nums 中的所有元素是不重复的。 n 将在 [1, 10000]之间。 nums
阅读全文
摘要：题目 给你一个字符串 s ，将该字符串中的大写字母转换成相同的小写字母，返回新的字符串。 **难度：**容易 提示： 1 <= s.length <= 100 s 由 ASCII 字符集中的可打印字符组成 题解 根据题意简单模拟即可 class Solution { public String to
阅读全文
摘要：题目 我们定义，在以下情况时，单词的大写用法是正确的： 全部字母都是大写，比如 "USA" 。 单词中所有字母都不是大写，比如 "leetcode" 。 如果单词不只含有一个字母，只有首字母大写， 比如 "Google" 。 给你一个字符串 word 。如果大写用法正确，返回 true ；否则，返回
阅读全文
摘要：题目 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 难度：中等 提示： 0 <= s.length <= 5 * 104 s 由英文字母、数字、符号和空格组成 题解 利用双指针原理（队列） 左指针按兵不动，右指针一直右移，我们需要检测的区间是是【l,r】区间的字符串 每一次
阅读全文
摘要：题目 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 **难度：**中
阅读全文
摘要：题目 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 **难度：**简单 提示： 1 <= nums.length <= 104 -104 <= nums[i] <= 104 nums 已按 非递减顺序 排序 进阶： 请你设计时间复
阅读全文
浙公网安备 33010602011771号