leetcode minimum finish 2323

【11月LeetCode组队打卡】Task3--RreductionOfBinaryTree

二叉树的还原 已知中序&前/后序列,可以唯一的确定这颗二叉树 105.从前序和中序遍历序列构造二叉树 < unordered_map > key:节点值 val:中序遍历序列位置 AC:leetcode官解--递归 class Solution { private: unordered_map<in ......
RreductionOfBinaryTree LeetCode Task3 Task

[LeetCode] 1410. HTML Entity Parser

HTML entity parser is the parser that takes HTML code as input and replace all the entities of the special characters by the characters itself. The sp ......
LeetCode Entity Parser 1410 HTML

LeetCode之二叉树

发现新天地,欢迎访问Cr不是铬的个人网站 平衡二叉树 做这一道题目我们要考虑到平衡二叉树的定义。也就是一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 关于一个结点的高度计算我们很容易用递归得出,那么我们用递归遍历加上这个判断条件即可. class Solution { public ......
LeetCode

Ego_planner_swarm之minimum snap(jerk)代码解释

首先是minimum snap的理论推导过程 https://blog.csdn.net/u011341856/article/details/121861930 我对他的博客的一些笔记 https://pan.quark.cn/s/8549109ff930#/list/share 下面就是对高飞老 ......

【11月LeetCode组队打卡】Task3--BinaryTree

树 基本术语: 节点的度: 叶子节点=0 分支节点:含有的子树个数 节点关系: 父,子,兄 节点层次: 根节点:1 floor 路径:两节点间经过的节点序列 路径长度:路径上的边数 树的分类: 节点子树是否可以互换位置: 有序树:从左到右各子树依次有序(不能互换 无序树 二叉树 基本理论 定义1: ......
BinaryTree LeetCode Task3 Task

LeetCode-Java:88合并两个有序数组

题目: 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数组不应由函数返回,而是存储在数组 n ......
数组 LeetCode-Java LeetCode 两个 Java

leetcode324场周赛

一、使三个字符串相等 给你三个字符串 s1、s2 和 s3。 你可以根据需要对这三个字符串执行以下操作 任意次数 。 在每次操作中,你可以选择其中一个长度至少为 2 的字符串 并删除其 最右位置上 的字符。 如果存在某种方法能够使这三个字符串相等,请返回使它们相等所需的 最小 操作次数;否则,返回 ......
leetcode 324

[LeetCode] 1361. Validate Binary Tree Nodes 验证二叉树

You have n binary tree nodes numbered from 0 to n - 1 where node i has two children leftChild[i] and rightChild[i], return true if and only if all the ......
LeetCode Validate Binary Nodes 1361

【11月LeetCode组队打卡】Task2--TrieTree

字典树Trie 音同try,又称前缀树,是一颗有根树,根节点到树节点的一个路径就代表一个单词,多用于关键词检索,自动补完和拼写检查 用空间换时间:借公共前缀来降低查询时间的开销 根节点无内容 (参考: 字典树TrieTree图文详解——CSDN 实现Trie题解——力扣) 208.实现Trie 复习 ......
LeetCode TrieTree Task2 Task

【11月LeetCode组队打卡】Task2--String & StringMatch

在CSP里面好多道“水题“基本都离不开字符串/数组的模拟 滚动哈希,字典树,DP几个强强联合基本可以横扫所有难度的字符串算法了,所以在这个task里会好好消化其中前二 字符串和数组有很多相似之处,比如同样使用下标的方式来访问单个字符。根据字符串的特点,将字符串问题分为以下几种: 字符串匹配问题 子串 ......
StringMatch LeetCode String Task2 Task

【DP】Leetcode 322 Coin Change

题目链接 322. 零钱兑换 思路 代码 class Solution { public int coinChange(int[] coins, int amount) { int n = coins.length; if(n == 0){ return -1; } // dp[i] 表示目标金额为 ......
Leetcode Change Coin 322

LeetCode之二叉树

发现更多计算机知识,欢迎访问Cr不是铬的个人网站 最近数据结构学到二叉树,就刷了刷力扣,写这篇文章也是辅助记忆。 103二叉树锯齿形遍历 要解出本道题,首先要会层次遍历。层次遍历我们都知道用一个队列去实现就行。但是力扣这里的输出时一个二维的vector,每一层的值在不同的列表里面。这里是一个难点。这 ......
LeetCode

【11月LeetCode组队打卡】Task1--HashTable

217.存在重复元素 vector 向量的用法有点忘了,先简单回顾一下 (其实是好久没写cpp了(安详.jpg 输入与输出 //未知数组元素个数 vector<int> hash; int x; while(cin>>x){ hash.push_back(x); //遇到回车就停止输入 if(cin ......
HashTable LeetCode Task1 Task

LeetCode 刷题

LeetCode 刷题 577. 员工奖金【左连接: A left join B on...】 左连接后是一个新的表,后可以 + where 语句 # Write your MySQL query statement below select name, bonus from Employee le ......
LeetCode

[LeetCode] 2785. Sort Vowels in a String

Given a 0-indexed string s, permute s to get a new string t such that: All consonants remain in their original places. More formally, if there is an i ......
LeetCode Vowels String 2785 Sort

[LeetCode] 1334. Find the City With the Smallest Number of Neighbors at a Threshold Distance

There are n cities numbered from 0 to n-1. Given the array edges where edges[i] = [fromi, toi, weighti] represents a bidirectional and weighted edge b ......
the Neighbors Threshold LeetCode Distance

[Leetcode] 0836. 矩形重叠

836. 矩形重叠 English Version 题目描述 矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。矩形的上下边平行于 x 轴,左右边平行于 y 轴。 如果相交的面积为 正 ,则称两矩形重叠。需要明确的是, ......
矩形 Leetcode 0836

LeetCode 第 115 场双周赛

2899. 上一个遍历的整数 感觉读题比较困难 class Solution { public: vector<int> lastVisitedIntegers(vector<string>& words) { vector<int> res , a ; for( int i = 0 , cnt = ......
LeetCode 115

LeetCode -- 第 371 场周赛(哈希表,tire字典树)

class Solution { public: vector<string> findHighAccessEmployees(vector<vector<string>>& access_times) { int n = access_times.size(); vector<string> re ......
字典 LeetCode tire 371

leetcode hot100-02 字母异位词分组

题目:字母异位词分组 难度:中等 地址:https://leetcode.cn/classic/problems/group-anagrams/description/ 描述:给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。字母异位词 是由重新排列源单词的所有字母得到 ......
字母 leetcode hot 100

leetcode hot 100-01 两数之和

题目:两数之和 难度:简单 题目地址:https://leetcode.cn/classic/problems/two-sum/description/ 过程一,因为难度是简单,就没有仔细审题,以为返回两个数就好,使用双指针,逻辑如下: 对数组排序 双指针分别指向头和尾 两数之和大于target,尾 ......
之和 leetcode hot 100

[LeetCode] 1360. Number of Days Between Two Dates 日期之间隔几天

Write a program to count the number of days between two dates. The two dates are given as strings, their format is YYYY-MM-DD as shown in the examples ......
LeetCode 之间 日期 Between Number

Leetcode133.克隆图

需要注意图中存在环路。 JAVA: public final Node cloneGraph(Node node) { return deepCopy(node, new HashMap<Integer, Node>()); } private Node deepCopy(Node node, Ha ......
Leetcode 133

LeetCode450.删除二叉搜索树中的节点

题目描述 给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用。 一般来说,删除节点可分为两个步骤: 首先找到需要删除的节点; 如果找到了,删除它。 说明: 要求算法时间复杂度为 $O ......
节点 LeetCode 450

Memo Pack and LeetCode 3

Memo Pack Source code: git.suckless.org/sbase I don't know if it's the standard implementation for Linux bash command, but it's a good material. An ex ......
LeetCode Memo Pack and

Leetcode108. 将有序数组转换为二叉搜索树

因为数组是有序的,可以递归的选取根节点构建子树。 JAVA: public final TreeNode sortedArrayToBST(int[] nums) { if (null == nums) return null; return this.build(nums, 0, nums.len ......
数组 Leetcode 108

LeetCode #1131 Maximum of Absolute Value Expression 绝对值表达式的最大值

安装Flutter环境首先配置flutter3开发环境,照着官方教程傻瓜式安装即可。>>安装和环境配置 | Flutter 中文文档 | Flutter 中文开发者网站注意在国内网络环境下需要进行一些额外的环境配置:>>在中国网络环境下使用 Flutter | Flutter 中文文档 | Flut ......

LeetCode_0042. 接雨水

题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 示例 示例 1: 输入:height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出:6 解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图, ......
雨水 LeetCode 0042

leetcode322题解

今天来解析一下一道中等的leetcode题,题目如下: 给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。 你可以认为每种硬币的数量是无限的。 示例 1 ......
题解 leetcode 322

[LeetCode] 2849. Determine if a Cell Is Reachable at a Given Time

You are given four integers sx, sy, fx, fy, and a non-negative integer t. In an infinite 2D grid, you start at the cell (sx, sy). Each second, you mus ......
Determine Reachable LeetCode Given 2849