leetcode colorful minimum 1578

一、认识复杂度 1.评估算法优劣的核心指标： 时间复杂度：当完成了表达式的建立，只要把最高阶项留下即可。低阶项都去掉，高阶项的系数也去掉，记为O（去掉系数的高阶项）； ​ 时间复杂度是衡量算法流程的复杂度的一种指标，该指标只与数据量有关，与过程之外的优化无关 常见的时间复杂度（从好到坏） O(1) ......

You are given an integer array gifts denoting the number of gifts in various piles. Every second, you do the following: Choose the pile with the maxim ......

ABC229G洛谷链接 atcoder链接 容易发现如果最终答案有两个相邻的数 \(b_i,b_{i+1}\) 满足 \(b_i>b_{i+1}\) 且 \(b_i\) 之后出现过，则显然可以找到另一个不劣的答案不满足这个性质 先说一个错误的结论：从前往后考虑，用链表维护答案，对于加入的一个数 \( ......

https://leetcode.cn/problems/add-two-numbers/description/ Finally I joined a foreign company's China branch to learn English and start a new journey. ......

引言 近期，三大主流浏览器引擎均发布最新版本，支持W3C的CSS Color 4标准，包含新的取色方法color()和相应语法，可展示更多的色域及色彩空间，这意味着web端能展示更丰富更高清的色彩。虽然目前只有最新版本的现代浏览器才支持，我们可以先提前了解一下这项新标准。 本文首先会先简单介绍几个色 ......

108. 将有序数组转换为二叉搜索树 题目描述 给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 示例 1： 输入：nums = [-10,-3,0,5,9 ......

104. 二叉树的最大深度 题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 ......

题目描述 给你一个字符串 s ，请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的单词分隔开。 返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。 注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词 ......

一开始没有考虑到左子树的所有节点都要小于根节点，右子树要大于根节点，本质上是边界没有考虑仔细，所以比较时需向上比较（和父节点）而不是向下比较（和子节点比大小） 根节点没有父节点，因此初始化时引用最大最小值即可，注意这里的数值范围 点击查看代码 class Solution { public bool ......

题目描述 给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。 如果剩余字符少于 k 个，则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。 示例 第一次提交的代码 clas ......

A transaction is possibly invalid if: the amount exceeds $1000, or; if it occurs within (and including) 60 minutes of another transaction with the sam ......

题目描述 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。 注意：答 ......

此文总结一下leetcode二叉树部分的常见题型和知识点： 常用知识点整理： 1. 树的深度和高度： 树的深度是从根节点开始往叶子结点算，而树的高度是从叶子结点往根结点算。 2. 树的遍历的迭代写法： 树的遍历分为先/中/后序三种，递归写法较为简单，这里简单介绍一下迭代写法的套路。 迭代写法简单来说 ......

100. 相同的树 题目描述 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1： 输入：p = [1,2,3], q = [1,2,3] 输出：true 示例 2： 输入：p = [1,2], q ......

94. 二叉树的中序遍历 题目描述 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 提示： 树中节点 ......

Minimum Changes to Make K Semi-palindromes Given a string s and an integer k, partition s into k substrings such that the sum of the number of letter ......

一个很直接的思路是，维护当前可行决策集合 \(S\in\{0,\dots ,q\}\)，从 \(1\) 到 \(n\) 分别考虑每一个 \(a\)，排除一些决策，最终得到答案。 既然要排除决策，我们当然需要知道对于当前的 \(a_i\)，前 \(j\) 个操作之后的值都是多少，如果能得到这个，且这些 ......

矩形的四个角颜色不同是个很难描述的条件，不妨利用行列二元关系转化，将 \((x,y)\) 颜色为 \(c\) 改为在 \(x\) 和 \(y\) 之间连接边权为 \(c\) 的边，则四角颜色不同就被我们转化为了，存在一个边权各不相同的四元环。 此时把特殊条件【初始给定 \(2n\) 个格子 \(2n ......

//利用双端队列手动实现单调队列/** * 用一个单调队列来存储对应的下标，每当窗口滑动的时候，直接取队列的头部指针对应的值放入结果集即可 * 单调队列类似 （tail -->） 3 --> 2 --> 1 --> 0 (--> head) (右边为头结点，元素存的是下标) */ 239. 滑动窗口 ......

题目描述 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 <= i, j, k, l < n nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0 描述 ......

链接：LeetCode [Leetcode]2908. 元素和最小的山形三元组 I 给你一个下标从 0 开始的整数数组 nums 。 如果下标三元组 (i, j, k) 满足下述全部条件，则认为它是一个 山形三元组 ： i < j < k nums[i] < nums[j] 且 nums[k] < ......

1 相关标签 链表、双指针、C 语言 2 报错情况 2.1 题目 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 2.2 错误代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ......

CF1887C Minimum Array 小丑做法。 首先差分一下，转化成两次单点加。每次考虑前 \(i\) 位，然后一直维护当前合法的时刻区间，这个东西怎么做呢？可以离线下来记录每个点被那些操作波及，然后算一遍前缀和，对于合法的区间区间打标记。需要支持区间加 \(1\) 和查询最大值，用线段树维 ......

题目描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 第一次提交的代码 impo ......

88. 合并两个有序数组 题目描述 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由 ......

824. 山羊拉丁文 题目描述 给你一个由若干单词组成的句子 sentence ，单词间由空格分隔。每个单词仅由大写和小写英文字母组成。 请你将句子转换为 “山羊拉丁文（Goat Latin）”（一种类似于 猪拉丁文 - Pig Latin 的虚构语言）。山羊拉丁文的规则如下： 如果单词以元音开头（ ......

821. 字符的最短距离 题目描述 给你一个字符串 s 和一个字符 c ，且 c 是 s 中出现过的字符。 返回一个整数数组 answer ，其中 answer.length == s.length 且 answer[i] 是 s 中从下标 i 到离它 最近 的字符 c 的 距离 。 两个下标 i ......

目标：将每层的结果放在每层的集合中 问题：如何将不同父节点的同层节点，例如4和6，按照顺序放在一个list中 思路：4和6的关联在与它们的父节点，遍历他们的父节点时将其子节点放在一个缓存队列中，从队列中取值就能够实现目标 代码： 点击查看代码 class Solution { public List ......

C. Colorful Table 设p1为最左边的a[p1]>=i,p2为最右边的a[p2]>=i，则i的面积大小为行的p1-p2,列的p1-p2，大小为2*（p2-p1+1） 但是如果暴力的去求每个点的左右端点，肯定会超时，有没有办法优化呢？ 1.我们想到，大的数一定包含小的数：如果大的数算出来 ......

Given the head of a singly linked list, sort the list using insertion sort, and return the sorted list's head. The steps of the insertion sort algorit ......