leetcode colorful minimum 1578
LeetCode347——前K个高频元素
给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 提示： 1 <= ......
【Leetcode刷题记录】1、统计参与通信的服务器；2、统计二叉树中好节点的数目；3、从两个数字数组里生成最小数字
1、统计参与通信的服务器 题目：这里有一幅服务器分布图，服务器的位置标识在 m * n 的整数矩阵网格 grid 中，1 表示单元格上有服务器，0 表示没有。 如果两台服务器位于同一行或者同一列，我们就认为它们之间可以进行通信。 请你统计并返回能够与至少一台其他服务器进行通信的服务器的数量。 思路： ......
Leetcode16——最接近的三数之和
给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。 返回这三个数的和。 假定每组输入只存在恰好一个解。 示例 1： 输入：nums = [-1,2,1,-4], target = 1 输出：2 解释：与 ta ......
<br /> <font size= 1 ><table class= xdebug-error xe-notice dir= ltr border= 1 cellspacing= 0 cellpadding= 1 > <tr><th align= left bgcolor= #f57900 colspan=5><span style= background-color: #cc0
PHP传给前端的值有大量html代码 错误1：html代码中，发送请求，多加了引号 ......
CF444C DZY Loves Colors
## [$DZY$ $Loves$ $Colors$](https://codeforces.com/problemset/problem/444/C) ### 一、题面翻译 有一个 $n$ 个元素组成的序列，每个元素有两个属性：颜色 $c_i$ 和权值$w_i$。$c_i$ 初始为$i$，$w_i ......
LeetCode 周赛上分之旅 #44 同余前缀和问题与经典倍增 LCA 算法
> ⭐️ **本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 \[彭旭锐] 和 [BaguTree Pro](https://www.mdnice.com/writing/85b28c4e60354865a423728e668fc570) 知识星球提问。** > > 学习数据 ......
leetcode-二叉树-迭代解法
二叉树遍历用递归的方式比较简单，但是迭代还是稍微有点绕，记录一下二叉树迭代遍历的统一框架，以防忘记： 主要的思路依旧是栈解决，但是为了当前栈顶元素是否需要被加入到result list中，巧妙地在需要被加入到result list中的元素之前加上一个null以示区分。 102. 二叉树的层序遍历 - ......
【Leetcode刷题记录】各种排序算法
前言：这篇文章总结一下学习的几种排序算法，假设要对一个 vector<int> 数组进行降序排序，数组中一共有 n 个数。 1、冒泡排序 思想：冒泡排序的思想就是一共进行 n - 1 次循环，每次循环把范围内最小的数冒到最后面。 因此用内为双循环，外循环为冒泡的次数，内循环为每次冒泡的范围，通过比较 ......
leetcode1161最大层内元素之和
dfs lass Solution { public: unordered_map<int,vector<int>>m; void dfs(TreeNode* root,int depth){ if(!root)return; int res=0; depth++; dfs(root->left,d ......
LeetCode -- 394. 字符串解码(栈处理字符串问题)
我们用栈同时维护当前字符串和倍数以及要加倍的字符串 当遇到"["时，我们保存当前字符串，即将当前字符 cres 串入栈； 当遇到"]"时，res = cres + 倍数 * 应加倍的字符串 class Solution: def decodeString(self, s: str) -> str: ......
【Leetcode刷题记录】1、汇总区间；2、合并区间；3、插入区间
1、汇总区间 题目：给定一个 无重复元素 的 有序 整数数组 nums 。 返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x 。 列表中的每个区间范围 [a,b] 应该按如下格式 ......
力扣——9 [回文数](https://leetcode.cn/problems/two-sum/)
给你一个整数 `x` ，如果 `x` 是一个回文整数，返回 `true` ；否则，返回 `false` 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 - 例如，`121` 是回文，而 `123` 不是。 **示例 1：** ``` 输入：x = 121 输出：true ``` ......
[LeetCode] 2433. Find The Original Array of Prefix Xor
You are given an integer array pref of size n. Find and return the array arr of size n that satisfies: pref[i] = arr[0] ^ arr[1] ^ ... ^ arr[i]. Note ......
[Leetcode Weekly Contest]361
title: '[Leetcode Weekly Contest]361' date: 2023-08-21 15:18:48 tags: [OJ] mathjax: true 链接：[LeetCode](https://leetcode-cn.com/contest/weekly-contest- ......
LeetCode952三部曲之三：再次优化(122ms -＞ 96ms，超51% -＞ 超91%)
### 欢迎访问我的GitHub > 这里分类和汇总了欣宸的全部原创(含配套源码)：[https://github.com/zq2599/blog_demos](https://github.com/zq2599/blog_demos) ### 本篇概览 - 本文是《LeetCode952三部曲之三 ......
leetcode199二叉树的右视图
前序遍历：中左右（先遍历左子树）；中右左（先遍历右子树） 中序遍历：左中右； 后序遍历：左右中； 本题递归： vector<int>v;//记录最先遍历到的右子树 void dfs(TreeNode* root,int depth){ if(!root)return ; if(v.size()==d ......
Minimum Edge Weight Equilibrium Queries in a Tree
Minimum Edge Weight Equilibrium Queries in a Tree There is an undirected tree with n nodes labeled from 0 to n - 1. You are given the integer n and a ......
【Leetcode刷题记录】1、最多可以摧毁的敌人城堡数目；2、消灭怪物的最大数量；3、序列化和反序列化二叉搜索树
1、最多可以摧毁的敌人城堡数目 题目：给你一个长度为 n ，下标从 0 开始的整数数组 forts ，表示一些城堡。forts[i] 可以是 -1 ，0 或者 1 ，其中： -1 表示第 i 个位置 没有 城堡。 0 表示第 i 个位置有一个 敌人 的城堡。 1 表示第 i 个位置有一个你控制的城堡 ......
LeetCode 周赛上分之旅 #43 计算机科学本质上是数学吗？
> ⭐️ **本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 \[彭旭锐] 和 [BaguTree Pro](https://www.mdnice.com/writing/85b28c4e60354865a423728e668fc570) 知识星球提问。** > > 学习数据 ......
力扣——1 [两数之和](https://leetcode.cn/problems/two-sum/)
给定一个整数数组 `nums` 和一个整数目标值 `target`，请你在该数组中找出 **和为目标值** *`target`* 的那 **两个** 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 **示例 ......
【Leetcode刷题记录】四种买卖股票问题
前言：买卖股票问题大多数都是用动态规划解决，关键在于手上是否有股票，据此来找状态转移方程 1、买卖股票的最佳时机 题目：给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该 ......
刷题[Leetcode]3. 无重复字符的最长子串
3. 无重复字符的最长子串 class Solution { public: int lengthOfLongestSubstring(string s) { if (s.size() == 0) return 0; unordered_set<int> unset; int maxLen = 0; ......
LeetCode952三部曲之二：小幅度优化(137ms -＞ 122ms，超39% -＞ 超51%)
### 欢迎访问我的GitHub > 这里分类和汇总了欣宸的全部原创(含配套源码)：[https://github.com/zq2599/blog_demos](https://github.com/zq2599/blog_demos) ### 本篇概览 - 本文是《LeetCode952三部曲》系 ......
leetcode139 单词拆分
下面采用穷举的方法。但是超时。 注意：题目示例中看起来输出是字符串‘true’or'false'。但是实际输出是bool类型，所以在下面程序中进行了转换。 class Solution: def __init__(self): self.ans='false' def wordBreak(self, ......
leetcode226 翻转二叉树——简单
# Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self. ......
leetcode题库39.组合总和——递归 穷举
class Solution: def combinationSum(self, candidates, target): res,ans=[],[] def findpath(candidates): if sum(ans)==target: res.append(ans.copy()) retu ......
[LeetCode] 2707. Extra Characters in a String
You are given a 0-indexed string s and a dictionary of words dictionary. You have to break s into one or more non-overlapping substrings such that eac ......
[LeetCode] 1921. Eliminate Maximum Number of Monsters
You are playing a video game where you are defending your city from a group of n monsters. You are given a 0-indexed integer array dist of size n, whe ......
Leetcode 剑指 Offer 58 - II. 左旋转字符串(Zuo xuan zhuan zi fu chuan lcof)
[题目链接](https://leetcode.cn/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof) 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回 ......
Leetcode刷题笔记——二分法
二分法是搜索算法中极其典型的方法，其要求输入序列有序并可随机访问。算法思想为 输入：有序数组nums，目的数值target 要求输出：如果target存在在数组中，则输出其index，否则输出-1 1. 将原数组通过[left,right]两个索引划分范围，初值left=0,right=数组的最后一 ......