leetcode detonate maximum bombs
【Leetcode】解题报告Day3~Day4
解题报告 Day3 1. 66. 加一 给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1： 输入：digits = [1,2,3] 输出：[1,2, ......
leetcode 将有序数组转换为二叉搜索树
给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 示例 1： 输入：nums = [-10,-3,0,5,9] 输出：[0,-3,9,-10,null,5] ......
[LeetCode] 1352. Product of the Last K Numbers 最后 K 个数的乘积
Design an algorithm that accepts a stream of integers and retrieves the product of the last k integers of the stream. Implement the ProductOfNumbers c ......
Leetcode 1193. 每月交易Ⅰ
1193. 每月交易Ⅰ 题目 表：Transactions + + + | Column Name | Type | + + + | id | int | | country | varchar | | state | enum | | amount | int | | trans_date | d ......
[LeetCode] 85. Maximal Rectangle_Hard tag: Dynamic Programming
Given a rows x cols binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area. Example 1: Input: matri ......
leetcode 二叉树的最大深度
给定一个二叉树 root ，返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：3 示例 2： 输入：root = [1,null,2] 输出：2 解题思路 这里可以转化思路为 ......
Leetcode(Hash)
1.the sum of two nums 1.1Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. 1.2 ......
Leetcode 27. 移除元素
题目描述 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 双指针 Python 实现 ......
leetcode547省份数量
深度优先搜索 vector<bool>vis; int num=0; void dfs(vector<vector<int>>& isConnected,int x){ vis[x]=true; for(int i=0;i<isConnected[x].size();i++){ if(!vis[i] ......
洛谷 AT_maximum_cup_2018_a フィギュアスケート界の貴公子埼大選手 の 题解
这道题是一道水题，所以你的代码很可能与我相似或相同，如果你的代码出现了问题，你很可能在我的题解里找出答案。 这道题大概思路是一旦 $10$ 秒后运动员会接触到毛绒玩具，那么就加上在这个点上毛绒玩具的数量。 但是！ 这道题有一道巨坑的点！由于这道题比较远古，所以说你即使是正解，你也要在输出完答案后换行 ......
LeetCode -- 1462. 课程表 IV （拓扑排序，二进制集合）
本题我们要快速的判断一个点在拓扑序中是不是另一个点的前驱，先求出拓扑序，在利用二进制代表集合来进行前驱的判断。 class Solution { public: const static int N = 110, M = N * N; int h[N], e[M], ne[M], idx; int ......
算法训练day7 LeetCode454
算法训练day7: LeetCode454.383.15.18 454.四数相加 题目 454. 四数相加 II - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { public: int fourSumCount(vector ......
【Leetcode】解题报告Day1~Day2
解题报告 Day1 1. 2235.两数之和 给你两个整数 num1 和 num2，返回这两个整数的和。 示例 1： 输入：num1 = 12, num2 = 5 输出：17 解释：num1 是 12，num2 是 5 ，它们的和是 12 + 5 = 17 ，因此返回 17 。 示例 2： 输入：n ......
LeetCode 1934.确认率
1934.确认率 1.问题关键精炼： 确认率是confirmed消息的数量除以请求的确认消息的总数。 没有请求任何确认消息的用户的确认率为0。 确认率四舍五入到小数点后两位 2.难点解析： 我觉得这道题是考察AVG函数的使用。 根据需求可以看出，答案也就是一个公式：confirmed消息的数量 / ......
leetcode841钥匙和房间
使用深度优先遍历构造的图，只要访问过就标记已访问 int num=0; vector<bool>vis; void dfs(vector<vector<int>>& rooms,int x){ vis[x]=true; num++； for(auto& v:rooms[x]){ if(!vis[v] ......
leetcode450删除搜索二叉树的节点
删除的二叉树节点分4种情况： 叶子节点，直接删除就行 左节点不为空，右节点为空；直接将左子树返回 左节点为空，右节点不为空；直接将右子树返回 左节点和右节点不为空；将右子树最小的节点作为根节点，返回右子树 TreeNode* deleteNode(TreeNode* root, int key) { ......
Leetcode 26. 删除有序数组中的重复项
题目描述 给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 双指针 Python 实现 def removeDuplicates(nums: List[ ......
LeetCode287——寻找重复数
给定一个包含 n + 1 个整数的数组 nums ，其数字都在 [1, n] 范围内（包括 1 和 n），可知至少存在一个重复的整数。 假设 nums 只有 一个重复的整数 ，返回 这个重复的数 。 你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空间。 示例 1： 输入 ......
LeetCode523——连续的子数组和
给你一个整数数组 nums 和一个整数 k ，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组： 子数组大小 至少为 2 ，且 子数组元素总和为 k 的倍数。 如果存在，返回 true ；否则，返回 false 。 如果存在一个整数 n ，令整数 x 符合 x = n * k ，则称 x ......
leetcode - 翻转二叉树
给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 示例 1： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 示例 2： 输入：root = [2,1,3] 输出：[2,3,1] 示例 3： 输入：root = [] 输出：[] 这题比较 ......
LeetCode98：验证二叉搜索树，居然有这么简单的中等难度，白捡(用时击败100%)
欢迎访问我的GitHub 这里分类和汇总了欣宸的全部原创(含配套源码)：https://github.com/zq2599/blog_demos 关于LeetCode98 做这道题之前，我反复审题，最后确认：没错，不存在什么坑，这道题确实非常非常简单，然而却被官方定义为中等难度 这一定是送分，白捡一 ......
算法训练day6：哈希基础、LeetCode242
算法训练day6：哈希基础、LeetCode242.349.202.两数之和 哈希基础： 一般哈希表都是用来快速判断一个元素是否出现集合里。 以空间换时间 使用集合来解决哈希问题的时候，优先unordered_set，因为它的查询和增删效率是最优的，如果需要集合是有序，那么就用set，如果要求不仅有 ......
[刷题记录Day 31]Leetcode贪心算法
No.1 题目 分发饼干 思路 局部最优原则，大饼干优先满足大胃口孩子 倒序遍历数组 代码 public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort(s); int satisfied = 0; in ......
[刷题记录Day 32]Leetcode贪心算法
No.1 题目 买卖股票的最佳时机 II 思路 贪心 利润拆分：不需要看长期，只看2天为单位的收益 要够贪心，每一次明天会涨就买入，明天卖掉，不断累积收益 代码 public int maxProfit(int[] prices) { int sum = 0; for (int i = 0; i + ......
[刷题记录Day 27]Leetcode组合之回溯算法
No.1 题目 组合总和 思路 回溯法 不限制数字使用次数，如何处理？ 横向遍历树时，还需要使用startIndex，以避免对同一个组合重复多次搜索 但是在递归下一层时，参数中不需要startIndex + 1，表示允许从startIndex开始搜索 数字集中出现0会怎么样？ 无限含不同数量0的组合 ......
[刷题记录Day 28]Leetcode组合之回溯算法
No.1 题目 复原IP地址 思路 写一个函数，判断是否是有效的IP地址元素（即两点之间的部分是否合法） 这是一个分割问题 回溯法 递归分析 全局变量：``List path，List result` 返回值：空，参数：原始字符串，startIndex 终止条件 字符串用光了，且path有4个元素， ......
[刷题记录Day 29]Leetcode排列组合之回溯算法
No.1 题目 递增子序列 思路 回溯法 不改变原有序列的情况下，查找递增子序列 注意在树上每一层用过的数字都不要再用了，不然会出现重复的 代码 private List<Integer> path; private List<List<Integer>> result; public void f ......
[刷题记录Day 24]Leetcode组合之回溯算法
No.1 题目 组合 思路 回溯法 递归分析 全局变量：存放符合条件单一结果的集合path，存放符合条件结果的集合result 返回值：空，参数：n、k、startIndex(记录递归搜索的起始位置) 终止条件：path.size() == k，就存储结果，返回 单层递归逻辑：从startIndex ......
[刷题记录Day 25]Leetcode组合之回溯算法
No.1 题目 组合总和 III 思路 回溯法 递归分析 全局变量：path存储临时路径、result存储结果 返回值：空，参数：k，n，start表示从[1, 9]之间哪个数开始 终止条件：发现凑够k个数，判断值等于n，就放入结果集 单层递归逻辑：处理当前节点，递归，回溯 代码 List<List ......
leetcode - 对称二叉树
给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1： 输入：root = [1,2,2,3,4,4,3] 输出：true 示例 2： 输入：root = [1,2,2,null,3,null,3] 输出：false 解法思路 也是递归的思想 检查当前两个节点是否为null，是，则说明 ......