leetcode negative numbers matrix
【11月LeetCode组队打卡】Task5--UnionFind
并查集 UnionFind 一种树型的数据结构,用于处理一些不交集(Disjoint Sets)的合并及查询问题 联通子图 最小生成树Kruskal算法 最近公共祖先LCA 不交集:没有重复元素的集合 合并Union:二变一 查询Find:确定元素所属集合,通常返回集合内的一个代表元素 实现思路 基 ......
Leetcode 373周赛
周赛链接:https://leetcode.cn/contest/weekly-contest-373/ 100139. 循环移位后的矩阵相似检查 不需要判断奇数还是偶数,题目要求最后两个矩阵是否相同,那么向左循环移动和向右循环移动意义是一样的 奇数行右移k次,$$a[i]==a[(i + k) % ......
leetcode hot100-03 移动零
移动零 地址:https://leetcode.cn/classic/problems/move-zeroes/description/ 难点: 在原数组的基础上进行移动 保持相对顺序思考过程: 思考过程: 一开始没有考虑顺序的问题 记录最后一个不是0的位置 从左遍历数据 如果为0 则将数据与最后一 ......
LeetCode 354. (经典问题) 俄罗斯套娃信封问题 (俄罗斯套娃模型 + 最长下降子序列
package leetcode; import java.util.Arrays; public class lec154 { /** * 首先是思路来源 : https://leetcode.cn/problems/russian-doll-envelopes/solutions/19681/z ......
[LeetCode] 1424. Diagonal Traverse II
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],[ ......
【11月LeetCode组队打卡】Task4--BinarySearchTree
Review 有数值 有序树:lch< root< rch 递归和迭代遍历不同于普通二叉树 搜索BST 700.二叉搜索树中的搜索 有:返回以存储val节点为根的子树 无:NULL AC1:递归 参数和返回值: 根节点 & 待寻值 节点 终止条件:根为空||匹配到val 单层逻辑: 有序树:从左到右 ......
LeetCode二叉树小题目
Q1将有序数组转换为二叉搜索树 题目大致意思就是从一个数组建立平衡的二叉搜索树。由于数组以及进行了升序处理,我们只要考虑好怎么做到平衡的。平衡意味着左右子树的高度差不能大于1。由此我们可以想着是否能用类似二分+递归来解决。 如果left>right,直接返回nullpter 否则 mid = (le ......
[LeetCode] 1630. Arithmetic Subarrays
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 ......
[LeetCode] 2563. Count the Number of Fair Pairs
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 ......
[LeetCode] 2824. Count Pairs Whose Sum is Less than Target
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] < ......
QString::number()
float a = 1789.2345; // 科学计数法,保留两位有效数字 QString s_a = QString::number(a, 'g', 2); qDebug() << "s_a = " << s_a; float c = 14678.23456789; // 科学计数法,保留五位有 ......
CodeForces 1898F Vova Escapes the Matrix
洛谷传送门 CF 传送门 Type \(1\) 是简单的。直接输出空格个数即可。 Type \(2\) 也是简单的。显然要堵住不在起点和出口最短路上的格子,答案为空格个数减去起点到任一出口的最短路。 考虑 Type \(3\)。容易发现答案为空格个数减去起点到任两个出口的最短路(公共部分只算一次)。 ......
【11月LeetCode组队打卡】Task3--RreductionOfBinaryTree
二叉树的还原 已知中序&前/后序列,可以唯一的确定这颗二叉树 105.从前序和中序遍历序列构造二叉树 < unordered_map > key:节点值 val:中序遍历序列位置 AC:leetcode官解--递归 class Solution { private: unordered_map<in ......
[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之二叉树
发现新天地,欢迎访问Cr不是铬的个人网站 平衡二叉树 做这一道题目我们要考虑到平衡二叉树的定义。也就是一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 关于一个结点的高度计算我们很容易用递归得出,那么我们用递归遍历加上这个判断条件即可. class Solution { public ......
【11月LeetCode组队打卡】Task3--BinaryTree
树 基本术语: 节点的度: 叶子节点=0 分支节点:含有的子树个数 节点关系: 父,子,兄 节点层次: 根节点:1 floor 路径:两节点间经过的节点序列 路径长度:路径上的边数 树的分类: 节点子树是否可以互换位置: 有序树:从左到右各子树依次有序(不能互换 无序树 二叉树 基本理论 定义1: ......
【数学】Matrix-Tree 定理
题目描述 给定一张 \(n\) 个结点 \(m\) 条边的带权图(可能为无向图,可能为有向图)。 定义其一个生成树 \(T\) 的权值为 \(T\) 中所有边权的乘积。 求其所有不同生成树的权值之和,对 \(10^9+7\) 取模。 注意: 本题中,有向图的生成树指的是 以 \(1\) 为根的外向树 ......
LeetCode-Java:88合并两个有序数组
题目: 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数组不应由函数返回,而是存储在数组 n ......
leetcode324场周赛
一、使三个字符串相等 给你三个字符串 s1、s2 和 s3。 你可以根据需要对这三个字符串执行以下操作 任意次数 。 在每次操作中,你可以选择其中一个长度至少为 2 的字符串 并删除其 最右位置上 的字符。 如果存在某种方法能够使这三个字符串相等,请返回使它们相等所需的 最小 操作次数;否则,返回 ......
[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 ......
【11月LeetCode组队打卡】Task2--TrieTree
字典树Trie 音同try,又称前缀树,是一颗有根树,根节点到树节点的一个路径就代表一个单词,多用于关键词检索,自动补完和拼写检查 用空间换时间:借公共前缀来降低查询时间的开销 根节点无内容 (参考: 字典树TrieTree图文详解——CSDN 实现Trie题解——力扣) 208.实现Trie 复习 ......
SP3889 Closest Number题解
题意简述 有两个 \(n\) 位十进制数 \(a\),\(b\)。要将数字 \(b\) 的每一位重新排列后,使得得到的数字一个在大于等于 \(a\) 的情况下更接近 \(a\),另一个在小于 \(a\) 的情况下更接近 \(a\)。 求这两个数,如果找不到就输出 0。 思路 以大于等于 \(a\) ......
cf1864D. Matrix Cascade(差分)
https://codeforces.com/contest/1864/problem/D 结论很好猜,直接从上到下做就行 我们可以维护差分数组,表示对下面的影响,逐行往下推就行,当然+和-要分开,因为一个是往前推,一个往后推。 时间复杂度\(O(n^2)\) #include<cstdio> #i ......
[Javascript] Using Generator to create a number generate with condition
const generateTimeMs = (min, max) => Math.floor(Math.random() * (max - min + 1)) + min /** * A generator which can generate numbers based on settings ......
【11月LeetCode组队打卡】Task2--String & StringMatch
在CSP里面好多道“水题“基本都离不开字符串/数组的模拟 滚动哈希,字典树,DP几个强强联合基本可以横扫所有难度的字符串算法了,所以在这个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] 表示目标金额为 ......
row_number()用法
select * from(select no = row_number() over(partition by Gender order by getdate()),* from Student) twhere no=1 row_number()和rownum差不多,功能更强一点(可以在各个分组内 ......
LeetCode之二叉树
发现更多计算机知识,欢迎访问Cr不是铬的个人网站 最近数据结构学到二叉树,就刷了刷力扣,写这篇文章也是辅助记忆。 103二叉树锯齿形遍历 要解出本道题,首先要会层次遍历。层次遍历我们都知道用一个队列去实现就行。但是力扣这里的输出时一个二维的vector,每一层的值在不同的列表里面。这里是一个难点。这 ......
【11月LeetCode组队打卡】Task1--HashTable
217.存在重复元素 vector 向量的用法有点忘了,先简单回顾一下 (其实是好久没写cpp了(安详.jpg 输入与输出 //未知数组元素个数 vector<int> hash; int x; while(cin>>x){ hash.push_back(x); //遇到回车就停止输入 if(cin ......
typeof 主要用于检测基本数据类型,对于引用类型不大适用(因为所有引用类型的值都是 Object 的实例),只能知道是对象,而具体是什么类型的对象却无法判断。这时需要 instanceof 来判断到底是什么类型(普通Object类型、Array类型、Function类型、RegExp类型、Date类型,基本包装类型【包括:Boolean、Number、String类型】)的对象
下面哪些语句可以 在JS里判断一个对象是否为String类型? A oStringObject instanceof String B typeof oStringObject == 'string' C oStringObject is String D 以上答案都不正确 正确答案:A JS 中值 ......