【LeetCode刷题-回溯】-- 46.全排列
46.全排列 方法：回溯法 一种通过探索所有可能的候选解来找出所有的解的算法，如果候选解被确认不是一个解，回溯法会通过在上一步进行一些变化抛弃该解，即回溯并且再次尝试 使用一个标记数组表示已经填过的数 class Solution { public List<List<Integer>> permute(int[] nums) { List<List<Integer>> res = new ArrayList<...
字符串：leetcode1410. HTML 实体解析器
1410. HTML 实体解析器 「HTML 实体解析器」 是一种特殊的解析器，它将 HTML 代码作为输入，并用字符本身替换掉所有这些特殊的字符实体。 HTML 里这些特殊字符和它们对应的字符实体包括： 双引号：字符实体为 " ，对应的字符是 " 。单引号：字符实体为 ' ，对应的字符是 ' 。与符号：字符实体为 & ，对应对的字符是 & 。大于号：字符实体为 > ，对应的...
【LeetCode刷题】--39.组合总和
39.组合总和 本题详解：回溯算法+剪枝 class Solution { public List<List<Integer>> combinationSum(int[] candidates, int target) { int len = candidates.length; List<List<Integer>> res = new ArrayList<>(); if (len == 0) { retur...
【LeetCode:2216. 美化数组的最少删除数 | 贪心】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 贪心🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 2216. 美化数组的最少删除数 ⛲ 题目描述 给你一个下标从 0 开始的整数数组 nums ，如果满足下述条件，则认为数组 nums 是一个 美丽数组 ： nums.length 为偶数 对所有满足 i % 2 == 0 的下标 i ，nums[i] != nums[i + ...
【LeetCode刷题】--40.组合总和II
40.组合总和II 本题详解：回溯算法 class Solution { public List<List<Integer>> combinationSum2(int[] candidates, int target) { int len = candidates.length; List<List<Integer>> res = new ArrayList<>(); if (len == 0) { retur...
【LeetCode:2304. 网格中的最小路径代价 | dijkstra(迪杰斯特拉)】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ dijkstra(迪杰斯特拉)🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 2304. 网格中的最小路径代价 ⛲ 题目描述 给你一个下标从 0 开始的整数矩阵 grid ，矩阵大小为 m x n ，由从 0 到 m * n - 1 的不同整数组成。你可以在此矩阵中，从一个单元格移动到 下一行 的任何其他单元格。如果你位于单元格...
【LeetCode】每日一题 2023_11_23 HTML 实体解析器（调库/打工）
文章目录 刷题前唠嗑题目：HTML 实体解析器题目描述代码与解题思路 结语 刷题前唠嗑 题目：HTML 实体解析器 题目链接：1410. HTML 实体解析器 题目描述 代码与解题思路 func entityParser(s string) (ans string) { return strings.NewReplacer(`"`, `"`, `'`, `'`, `>`, `>`, `...
【LeetCode刷题-链表】--23.合并K个升序链表
23.合并K个升序链表 方法：顺序合并 在前面已经知道合并两个升序链表的前提下，用一个变量ans来维护以及合并的链表，第i次循环把第i个链表和ans合并，答案保存到ans中 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNod...
【LeetCode】每日一题 2023_11_21 美化数组的最少删除数（贪心/模拟）
文章目录 刷题前唠嗑题目：美化数组的最少删除数题目描述代码与解题思路 结语 刷题前唠嗑 LeetCode? 启动！！！ 原本今天早上要上体育课，没那么早刷每日一题的，本周是体测周，所以体育课取消了，所以马上就启动了 LeetCode 每日一题 题目：美化数组的最少删除数 题目链接：2216. 美化数组的最少删除数 题目描述 代码与解题思路 func minDeletion(nums []int) (cnt in...
LeetCode //C - 69. Sqrt(x)
n. Example 1: Example 2: Constraints: 0 < = x < = 2 31 − 1 0 <= x <= 2^{31} - 1 0<=x<=231−1 From: LeetCode Link: 69. Sqrt(x) Solution: Ideas： We first handle the special case of x being 0.We define left and...