rectangle leetcode number ships
LeetCode[55]JumpGame
# Content You are given an integer array nums. You are initially positioned at the array's first index, and each element in the array represents your ......
LeetCode[64]MinimumPathSum
# Content Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right, which minimizes the sum of all numbers along ......
杭电多校赛第8场 1010 Rikka with Square Numbers
**题意** 给两个数字a,b 每次操作可以给a加上或者减去一个平方数,问需要最少几次操作使a变成b $1 #include using namespace std; int main() { ios::sync_with_stdio(false); int T , a , b , c , t , ......
【SQL】ROW_NUMBER() OVER(partition by 分组列 order by 排序列)
select row_number() over(partition by A order by B ) as rowIndex from table A :为分组字段 B:为分组后的排序字段。 table 表的结构 多为: 多人 多条的相关数据。(比如:订单信息) 此条sql语句,多用于对数据进行 ......
【LeetCode1270. 向公司CEO汇报工作的所有人】with recursive找到某节点所有的后代
# 题目地址 https://leetcode.cn/problems/all-people-report-to-the-given-manager/description/ # 代码 ``` WITH RECURSIVE cte_subordinates AS ( -- 基础情况: 找到直接下属 ......
【leetcode】1.two sum
第一题给我干懵了...想达到这个要求把我脑壳都想痛了...Follow-up: Can you come up with an algorithm that is less than O(n2) time complexity? 一开始想过用map,但是不能解决重复key的问题。 然而我用sort, ......
row_number()和rownum排序的区别
在Oracle中使用ROW_NUMBER()和ROWNUM进行排序时,它们的性能可能会有一些差异。以下是它们之间的一些对比:ROW_NUMBER()排序:ROW_NUMBER()是一种窗口函数,可以为结果集中的每一行分配一个唯一的行号,并且可以根据指定的排序字段进行排序。ROW_NUMBER()函数 ......
hive排序函数 rank、dense_rank、row_number
rank函数:对有序序列编号,当排序字段取值相同时编号相同,且下一条取值不同记录的编号不连续。如序列为:13,13,13,13,13,14,…对应的排序编号为1,1,1,1,1,6,… dense_rank函数:对有序序列编号,当排序字段相同时编号相同,且下一条记录的编号仍连续。如序列为:13,13 ......
LeetCode 1581. 进店却未进行过交易的顾客
##题目 表:Visits ```sql + + + | Column Name | Type | + + + | visit_id | int | | customer_id | int | + + + visit_id 是该表中具有唯一值的列。 该表包含有关光临过购物中心的顾客的信息。 ``` ......
Leetcode 19. 删除链表的倒数第N个结点(Remove nth node from end of list)
[题目链接](https://leetcode.cn/problems/remove-nth-node-from-end-of-list) 给你一个链表, 删除链表的倒数第n个结点, 并且返回链表的头结点. 示例 1: ``` 输入:head = [1,2,3,4,5], n = 2 输出:[1,2 ......
Leetcode148 排序链表
148. 排序链表 - 力扣(LeetCode) /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr ......
sql row_number(),rank(),row_number()的区别
第一个,row_nubmer(),这个排序函数的特点是相同数据,先查出的排名在前,没有重复值。像我们这里呢sal相同,先查出来的数据的rank排名优先。如下图:partition by 相当于分组查询 第二个,rank()函数,是跳跃排序,相同数据(这里为sal列相同)排名相同,比如并列第1,则两行 ......
LeetCode -- 151. 反转字符串中的单词(手写一个trim函数)
本题我们采用 class Solution { public: string reverseWords(string s) { stack<string> stk; int n = s.size(), l = 0, r = n - 1; //trim函数 while(l < n && s[l] == ......
Docker安装Redis错误Reading the configuration file, at line 416 >>> 'locale-collate ""' Bad directive or wrong number of arguments
docker安装redis报错*** FATAL CONFIG FILE ERROR (Redis 7.0.12) ***
Reading the configuration file, at line 416
>>> 'locale-collate ""'
Bad directive or wro... ......
第 358 场周赛 - 力扣(LeetCode)
# [第 358 场周赛 - 力扣(LeetCode)](https://leetcode.cn/contest/weekly-contest-358/) ## [2815. 数组中的最大数对和 - 力扣(LeetCode)](https://leetcode.cn/problems/max-pai ......
【leetcode】404 左叶子之和
https://leetcode.cn/problems/sum-of-left-leaves/description/ 【分析】 该题要求左叶子之和。 如果我们对当前节点进行叶子节点的判断,那么我们是不知道当前节点是左叶子还是右叶子的。 所以我们应该在叶子结点的上层(父节点)进行判断。 【代码】 ......
[LeetCode] 2682. Find the Losers of the Circular Game
There are n friends that are playing a game. The friends are sitting in a circle and are numbered from 1 to n in clockwise order. More formally, movin ......
Set/Number Theory: 集合/数 理论:N自然数集合 + Z整数集合 + Q有理数集 + R实数集合
集合: 序、集合运算、分类集合的运算:加法 完备性:Dedekind分割(不空、不漏、不乱), 确界唯一性{上界集合、下界集合}: 对 N有理数集的 Dedekind分割{L, U}: , 对 Z实数集的 Dedekind分割{L, U), 对 Q有理数集的 Dedekind分割{L, U}: , ......
LeetCode -- 19. 删除链表的倒数第 N 个结点
一般的删除问题,可以直接删除(找符合条件的,找到了直接删掉),延迟删除(打标记,找完了再删除),栈,双指针 在链表中删除一个节点,要找到其前面一个节点cur, 然后 cur -> next = cur -> next -> next即可 方法一:直接删除 我们先算出链表长度len,要删除倒第n个节点 ......
【LeetCode 571. 给定数字的频率查询中位数】WITH RECURSIVE实现Tally的逆操作
[TOC] # 题目地址 https://leetcode.cn/problems/find-median-given-frequency-of-numbers/description/ # 代码 ``` WITH RECURSIVE RecCTE AS ( SELECT num, frequenc ......
【leetcode】【401】二进制手表
https://leetcode.cn/problems/binary-watch/description/ 分析 这是典型的循环DFS问题。 循环DFS一般应用在: 1. 输出字符的按位全排列。(比如一共4个数字,输出3个数字的全部组合) 2. 输出字符的全排列。(结合visited数组) 3. ......
排名函数rank、dense_rank、row_number
rank():返回一个连续的排名值,相同的值将具有相同的排名,可能会有空缺。如果存在两个相同的值,则下一个排名与当前值的排名相同,并且下一个排名将相应地增加。 使用场景:当需要按照某个特定的列对数据进行排序,但不需要为相同值分配连续的排名时,可以使用rank()函数。 dense_rank():返回 ......
【LeetCode2308. 按性别排列表格】MySQL实现自定义排序
[TOC] # 题目地址 https://leetcode.cn/problems/arrange-table-by-gender/description/ # 题目描述 编写一个解决方案以重新排列 Genders 表,使行按顺序在 'female', 'other' 和 'male' 之间交替。同 ......
LeetCode -- 833. 字符串中的查找与替换 (延迟改变策略)
所谓延迟改变,可以是在应该改变的地方打一个标记,等把所有应该改变的地方都找到后,再进行操作。 class Solution { public: string findReplaceString(string s, vector<int>& indices, vector<string>& sourc ......
Leetcode 206. 反转链表(Reverse linked list)
[题目链接](https://leetcode.cn/problems/reverse-linked-list) 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1: ``` 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] ``` 示例 2: `` ......
[LeetCode] 2369. Check if There is a Valid Partition For The Array
You are given a 0-indexed integer array nums. You have to partition the array into one or more contiguous subarrays. We call a partition of the array ......
Leetcode 203. 移除链表元素(Remove linked list elements)
[题目链接](https://leetcode.cn/problems/remove-linked-list-elements) 给你一个链表的头节点head和一个整数val , 请你删除链表中所有满足Node.val == val的节点, 并返回新的头节点. 示例 1: ``` 输入:head = ......
LeetCode 7023操作使得分最大
# [7023. 操作使得分最大](https://leetcode.cn/problems/apply-operations-to-maximize-score/) 题目描述:一个数字的质数分数为其质因数个数;给定一个长度为$n$的正整数数组`nums`和正整数`k`,可以进行`k`次如下操作: ......
Leetcode No.53 Maximum Subarray
参考资料: 考点:子串 & 动态规划 & [题干] Input: nums = [-2,1,-3,4,-1,2,1,-5,4] Output: 6 Explanation: The subarray [4,-1,2,1] has the largest sum 6. 1. 心路历程 这道题非常经典, ......
LeetCode 周赛上分之旅 #39 结合中心扩展的单调栈贪心问题
> ⭐️ **本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 \[彭旭锐] 和 [BaguTree Pro](https://www.mdnice.com/writing/85b28c4e60354865a423728e668fc570) 知识星球提问。** > > 学习数据 ......