leetcode infinite smallest number

SQL语句之DENSE_RANK函数： DENSE_RANK()是一个窗口函数，它为分区或结果集中的每一行分配排名，而排名值没有间隙。 DENSE_RANK()。如果使用 DENSE_RANK() 进行排名会得到：1，1，2，3，4。 RANK()。如果使用 RANK() 进行排名会得到：1，1，3 ......

咳咳, 因为找实习+摆导致时间被浪费大半; 先从动态规划学起吧,之前的慢慢补。 理论基础 动态规划的解题步骤 1.确定dp数组及对应下标的含义 2.确定dp的状态转移方程(递推公式) 3.确定dp数组如何初始化 4.确定dp遍历顺序 5.距离推导dp数组验证 509. 斐波那契数 题目链接:http ......

题目链接 1438. 绝对差不超过限制的最长连续子数组 思路 本题一看就是一个要用到滑动窗口的题目，难点在于如何快速求窗口中的最大值和最小值。幸好 Java 中有 TreeMap 这个数据结构，它在构成 map 映射的同时，还能够保证其中的元素有序，这样就能很方便求得窗口中的最大值和最小值了。 代码 ......

樹節點 select id, 'Root' as Type from tree where p_id is null union select id, 'Inner' as Type from tree where id in ( select distinct p_id from tree whe ......

https://leetcode.cn/problems/count-negative-numbers-in-a-sorted-matrix/ 1351. 统计有序矩阵中的负数 1.二分法:把每一行进行一遍二分,找到正数与负数的边界,且此时grid[i][mid]也为负数,即边界下标的对应值是负数的 ......

###题意简述 构造出一个三元组a,b,c使得(a ⊕ b)+(a ⊕ c)+(b ⊕ c) = n,若无解输出-1。 符号 ⊕ 的意思为异或 ###个人分析 首先要了解异或符号的性质： 1,x⊕0=x 2,x⊕x=x 根据异或符号的性质可以得到一下构造： a=b=0,c=n/2 c=0,a=b=n ......

题意： 　　给定一个整数n，输出x，y满足以下要求： 　　1. x+y=n 　　2. x的每一位上的数加在一起的数位和和y的数位和相差不超过1. 分析： 　　从高位开始依次遍历，将其平均分给x和y，奇数剩余的1由x和y轮流加上。 代码： ......

题目链接 767. 重构字符串 思路 先用哈希表统计出出现次数最多的字符，如果这个次数大于一半，说明这个字符总会挨在一起，直接返回 ""。 如果不超过一半，则先把字符填在偶数位置（先填出现次数最多的字符），偶数位置填满了再填奇数位置。 代码 class Solution { public Strin ......

题目链接 740. 删除并获得点数 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以前 i 个元素组成（即 nums[i - 1]）的状态；dp[i][j] 分别表示以 ......

原题解 ###题目 约束 ###题解 class Solution { public: int maxProduct(vector<int>& nums) { int maxF = nums[0], minF = nums[0], ans = nums[0]; for (int i = 1; i < ......

You have a set which contains all positive integers [1, 2, 3, 4, 5, ...]. Implement the SmallestInfiniteSet class: SmallestInfiniteSet() Initializes t ......

Problem A. Restoring Numbers Pavel had two positive integers a and b. He found their sum s and greatest common divisor g, and forgot a and b after tha ......

You are given an array of strings names, and an array heights that consists of distinct positive integers. Both arrays are of length n. For each index ......

最佳买卖股票时机含冷冻期 力扣题目链接(opens new window) 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的 ......

康托展开 一开始无脑枚举全排列, 果断超时, 还是得看看如果降低计算量。 题目destination = [2,3], 相当于2个V, 3个H, 输出全排列去重后的对应位置字典序列内容。 忽略去重 则问题为全排列, 所有可能为: $$ (\sum destination)! = (2+3)! = 5 ......

这是我第一次发博客，所以许多功能还不太会使用。前几次的随笔既当作记录，也当作自己的练习。 最近想要刷leetcode，纠结用哪种语言（我自己学过c/c++, python, fortran, Java），所以前期做了一些调研，在此记录一下。 c语言： 网址：https://github.com/be ......

銷售員 select s.`name` from salesperson s left join orders o on s.sales_id=o.sales_id left join company c on o.com_id=c.com_id and c.name='RED' group by ......

大的國家 select `name`, population, area from World where area >= 3000000 or population >= 25000000 ......

题目链接 213. 打家劫舍 II 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以前 i 个元素组成（即 nums[i - 1]）的状态；dp[i][j] 分别表示以 ......

訂單最多的客戶 select customer_number from Orders group by customer_number having count(order_number) = ( select count(order_number) from Orders group by cus ......

尋找用戶推薦人 select name from customer where referee_id <> 2 or referee_id is null ......

至少有5名直接下屬的經理 子查詢 select `name` from Employee where id in ( select managerId from Employee group by managerId having count(managerId) >= 5 ) 自連接 select ......

Given an integer num, return the number of steps to reduce it to zero. In one step, if the current number is even, you have to divide it by 2, otherwi ......

题目链接 198. 打家劫舍 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以前 i 个元素组成（即 nums[i - 1]）的状态；dp[i][j] 分别表示以 num ......

题目链接 1277. 统计全为 1 的正方形子矩阵 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以前 i 个元素组成（即 nums[i - 1]）的状态；dp[i][j ......

前置题目 21. 合并两个有序链表 原题解 ###题目 约束 ###题解 ####方法一 class Solution { public: ListNode* sortList(ListNode* head) { return sortList(head, nullptr); } ListNode* ......

买卖股票的最佳时机 力扣题目链接(opens new window) 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返 ......

游戏玩法分析 select round(avg(a.event_date is not null), 2) as fraction from (select player_id, min(event_date) as event_date from activity group by player_ ......

来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/3sum 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 1. 排序+双指针 解题思路： 一开始想到暴力破解法，使用三重循环寻找和为0的3个元素，在此期间使用集合来去重。这样做的时间 ......

题目链接 221. 最大正方形 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以前 i 个元素组成（即 nums[i - 1]）的状态；dp[i][j] 分别表示以 nu ......