Leetcode 435. 无重叠区间 动态规划，这道题动态规划的细节有点难理解，也很难想清楚，加了详细的注释，方便日后复习，也希望能帮到其他小伙伴，如有错误，欢迎指正！ Java实现： class Solution {public int eraseOverlapIntervals(int[][] intervals) {// 判空，没有区间当然是不需要移除啦if (intervals.length == 0) return 0;// 我们首先按照每个区间的左值排序，在这里我们其实不需要考虑左值相等，右边不一样怎么排序的情况...
题干 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1,3] 后，剩下的区间没有重叠。 示例 2: 输入: [ [1,2], [1,2], [1,2] ] 输出: 2 解释: 你需要移除两个 [1,2] 来使剩下的区间没有重叠。 示例 3: 输入: [ [1,2], [2,3] ] 输...
考完研我回来了 题干 有一堆石头，每块石头的重量都是正整数。 每一回合，从中选出两块 最重的 石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下： 如果 x == y，那么两块石头都会被完全粉碎； 如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。 最后，最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下，就返回 0。 示例： 输入：[2,7,4,1,8,1...
题目描述： 有一堆石头，每块石头的重量都是正整数。 每一回合，从中选出两块 最重的 石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下： 如果 x == y，那么两块石头都会被完全粉碎； 如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。 最后，最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下，就返回 0。解答： 自己没想出来，学习LeetCode的...
记录自己刷题弄的一些思路 先列出问题 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 1：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/trapping-rain-water 著作权归领扣网络...
计数质数 题目链接描述示例初始代码模板代码 题目链接 https://leetcode-cn.com/problems/count-primes/ 描述 统计所有小于非负整数 n 的质数的数量。提示：0 <= n <= 5 * 106示例 示例 1： 输入：n = 10 输出：4 解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。示例 2： 输入：n = 0 输出：0示例 3： 输入：n = 1 输出：0初始代码模板 class Solution {public int countPrimes(int n) {} }代码 推荐官方的题解： https://...
Leetcode 135. 分发糖果 这道题考察对贪心思想的实际运用能力，读懂题目并转换为解答方案是解决问题的第一步！加了详细的注释，方便日后复习，也希望能帮到其他小伙伴，如有错误，欢迎指正！ Java实现： class Solution {public int candy(int[] ratings) {/**这道题的思路：先从左往右遍历，右边的分值比左边大，那右边的糖果就多分一个；再从右往左遍历，左边的分值比右边大，那左边的糖果就多分一个；如果同时满足上述两个条件，...
题目：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 示例：s = "leetcode" 返回 0s = "loveleetcode" 返回 2 提示：你可以假定该字符串只包含小写字母。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/first-unique-character-in-a-string 题解一：1、根据给定的字符串，转化为数组存储字符出现的个数；2、重新遍历字符串，首次出现字符在个数数组中值为1，则返...
【LeetCode】347. Top K Frequent Elements 前 K 个高频元素（Medium）（JAVA） 题目地址: https://leetcode.com/problems/top-k-frequent-elements/ 题目描述： Given a non-empty array of integers, return the k most frequent elements. Example 1: Input: nums = [1,1,1,2,2,3], k = 2 Output: [1,2]Example 2: Input: nums = [1], k = 1 Output: [1]Note: You may assume k is always valid, 1 ≤ k ≤ number of unique el...
【LeetCode】746. Min Cost Climbing Stairs 使用最小花费爬楼梯（Easy）（JAVA） 题目地址: https://leetcode.com/problems/remove-duplicate-letters/ 题目描述： On a staircase, the i-th step has some non-negative cost cost[i] assigned (0 indexed). Once you pay the cost, you can either climb one or two steps. You need to find minimum cost to reach the top of the floor, and you can either start from the st...
题目要求： 给定一个无重复元素的有序整数数组 nums 。 返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x 。 列表中的每个区间范围 [a,b] 应该按如下格式输出： “a->b” ，如果 a != b “a” ，如果 a == b 示例 1： 输入：nums = [0,1,2,4,5,7] 输出：[“0->2”,“4->5”,“7”] 解释：区间范围是： [0,2] --> “0->...
题号:剑指 Offer 45 题目名:把数组排成最小的数 原题URL:https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/ 题目描述 输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 示例 示例 1： 输入: [10,2] 输出: "102" 示例 2： 输入: [3,30,34,5,9] 输出: "3033459" 限制 0 < nums.length <= 100输出结果可能非常大，所以你需要返回一个字符串而不是整数拼接...
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 1.暴力求解 class Solution {public ListNode addTwoNumbers(ListNode l1...
题目给定两个字符串 s 和 t，它们只包含小写字母。 字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。示例 1： 输入：s = “abcd”, t = “abcde” 输出：“e” 解释：‘e’ 是那个被添加的字母。方法一：位运算 我们知道a^0=a; a ^a =0;所以如果是多余的字符，则结果不会为0，因为是在s的基础上进行新增一个字符，所以除开新增的字符，在异或过程中，两两抵消，最后剩下的就是新增的字符了...
【LeetCode】334. Increasing Triplet Subsequence 递增的三元子序列（Medium）（JAVA） 题目地址: https://leetcode.com/problems/increasing-triplet-subsequence/ 题目描述： Given an integer array nums, return true if there exists a triple of indices (i, j, k) such that i < j < k and nums[i] < nums[j] < nums[k]. If no such indices exists, return false. Example 1: Input: nums = [1,2,3,4,5] Output: true Exp...