LeetCode //C - 704. Binary Search
−104<nums[i],target<104All the integers in nums are unique.nums is sorted in ascending order. From: LeetCode Link: 704. Binary Search Solution: Ideas: 1. Initialize Pointers: It starts by initializing two poi...
452. 用最少数量的箭引爆气球（力扣LeetCode）
文章目录 452. 用最少数量的箭引爆气球贪心算法代码 452. 用最少数量的箭引爆气球 有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组 points ，其中points[i] = [xstart, xend] 表示水平直径在 xstart 和 xend之间的气球。你不知道气球的确切 y 坐标。 一支弓箭可以沿着 x 轴从不同点 完全垂直 地射出。在坐标 x 处射出一支箭，若有一个...
【Leetcode】单链表常见题
🔥个人主页：Quitecoder 🔥专栏：Leetcode刷题 目录 1.移除链表元素2.链表的中间节点3.返回倒数第K个节点：4.环形链表（判断）5.环形链表（判断加返回）5.1环的起始节点推导过程 6.相交链表7.随机链表的复制8.反转链表方法一：迭代法方法二：递归法 9.合并两个有序链表 1.移除链表元素 首先，这道题需要删除元素，我可以初始化一个结构体指针cur进行遍历链表，对于每个节点，检查它的值是否...
【LeetCode: 2580. 统计将重叠区间合并成组的方案数 + 合并区间】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 合并区间🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 2580. 统计将重叠区间合并成组的方案数 ⛲ 题目描述 给你一个二维整数数组 ranges ，其中 ranges[i] = [starti, endi] 表示 starti 到 endi 之间（包括二者）的所有整数都包含在第 i 个区间中。 你需要将 ranges 分成 ...
Leetcode LRU---哈希➕双链表
题目链接 讲解视频 Tips： 代码： import java.util.*; // 修改导入语句，正确引入 java.util 包 class Node{//双链表 int key,value; Node pre,next; public Node(int k,int v) { this.key = k; this.value = v; this.pre = null; this.next = null; }...
435. 无重叠区间（力扣LeetCode）
文章目录 435. 无重叠区间题目描述贪心算法解题思路： 435. 无重叠区间 题目描述 给定一个区间的集合 intervals ，其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量，使剩余区间互不重叠 。 示例 1: 示例 2: 示例 3: 提示: 1 <= intervals.length <= 10intervals[i].length == 2-5 * 10...
LeetCode //C - 75. Sort Colors
Example 1: Example 2: Constraints: n == nums.length1 <= n <= 300nums[i] is either 0, 1, or 2. From: LeetCode Link: 75. Sort Colors Solution: Ideas: 1. Initialization: Three pointers are used, low, mid, and hi...
LeetCode //C - 31. Next Permutation
y. Example 1: Example 2: Example 3: Constraints: 1 <= nums.length <= 1000 <= nums[i] <= 100 From: LeetCode Link: 31. Next Permutation Solution: Ideas: Find the first decreasing element from the right: Trave...
【LeetCode: 224. 基本计算器 + 模拟 + 栈】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 模拟 + 栈🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 224. 基本计算器 ⛲ 题目描述 给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。 注意:不允许使用任何将字符串作为数学表达式计算的内置函数，比如 eval() 。 示例 1： 输入：s = “1 + 1” 输出：2 示例 2： 输入：s = "...
【LeetCode: 433. 最小基因变化 + BFS】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ BFS🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 433. 最小基因变化 ⛲ 题目描述 基因序列可以表示为一条由 8 个字符组成的字符串，其中每个字符都是 ‘A’、‘C’、‘G’ 和 ‘T’ 之一。 假设我们需要调查从基因序列 start 变为 end 所发生的基因变化。一次基因变化就意味着这个基因序列中的一个字符发生了变化...