leetcode 1009 easy

周赛链接：https://leetcode.cn/contest/weekly-contest-373/ 100139. 循环移位后的矩阵相似检查 不需要判断奇数还是偶数，题目要求最后两个矩阵是否相同，那么向左循环移动和向右循环移动意义是一样的 奇数行右移k次，$$a[i]==a[(i + k) % ......

移动零 地址：https://leetcode.cn/classic/problems/move-zeroes/description/ 难点： 在原数组的基础上进行移动 保持相对顺序思考过程： 思考过程： 一开始没有考虑顺序的问题 记录最后一个不是0的位置 从左遍历数据 如果为0 则将数据与最后一 ......

package leetcode; import java.util.Arrays; public class lec154 { /** * 首先是思路来源 : https://leetcode.cn/problems/russian-doll-envelopes/solutions/19681/z ......

Given a 2D integer array nums, return all elements of nums in diagonal order as shown in the below images. Example 1: Input: nums = [[1,2,3],[4,5,6],[ ......

Review 有数值 有序树：lch< root< rch 递归和迭代遍历不同于普通二叉树 搜索BST 700.二叉搜索树中的搜索 有：返回以存储val节点为根的子树 无：NULL AC1：递归 参数和返回值： 根节点 & 待寻值 节点 终止条件：根为空||匹配到val 单层逻辑： 有序树：从左到右 ......

Q1将有序数组转换为二叉搜索树 题目大致意思就是从一个数组建立平衡的二叉搜索树。由于数组以及进行了升序处理，我们只要考虑好怎么做到平衡的。平衡意味着左右子树的高度差不能大于1。由此我们可以想着是否能用类似二分+递归来解决。 如果left>right,直接返回nullpter 否则 mid = (le ......

A sequence of numbers is called arithmetic if it consists of at least two elements, and the difference between every two consecutive elements is the s ......

Given a 0-indexed integer array nums of size n and two integers lower and upper, return the number of fair pairs. A pair (i, j) is fair if: 0 <= i < j ......

Given a 0-indexed integer array nums of length n and an integer target, return the number of pairs (i, j) where 0 <= i < j < n and nums[i] + nums[j] < ......

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

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 ......

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

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

Link T401305 平面划分(easy) Solution 平面上 \(n\) 条直线所划分处的区域最大个数 \(L_n\) 是多少 我们考虑假设已经有\(n-1\) 条直线，我们需要画一条直线，这条直线最多和 \(n-1\) 条直线相交产生 \(n\) 个新的区域 所以我们得到了 \[\be ......

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

目录Easy Trans1、适用场景2、easy trans 支持的五种类型3、环境搭建4、简单翻译（TransType.SIMPLE）5、字典翻译（TransType.DICTIONARY）6、跨微服务翻译（TransType.RPC）7、自定义数据源翻译（TransType.AUTO_Tranc ......

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

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 ......

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

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

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

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

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

给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。你需要执行以下操作 恰好 k 次，最大化你的得分： 从 nums 中选择一个元素 m 。 将选中的元素 m 从数组中删除。 将新元素 m + 1 添加到数组中。 你的得分增加 m 。 请你返回执行以上操作恰好 k 次后的最大得分。 示例 ......

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

题意 Codeforces Round 809 (Div. 2) D1. Chopping Carrots (Easy Version) 给两个整数\(n, k\), 一个数组 \(a\), 要求构造一个同样长度的数组 \(p\), 使得 \(\max\limits_{1 \le i \le n}\ ......

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 ......

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 ......

思路 如果去考虑 O 的摆放，再考虑那些改为 X，这样不好思考，实现也很不好写，所以我们可以考虑构造一种通解。 如果将上图所有标红的位置都放上 X，那么无论 O 如何放，都不可能胜利，而 X 因为原本就没有，所以摆上后也不可能胜利。 不过，因为更改的次数不能超过棋子总数的 \(\frac 1 3\) ......

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