hard-leetcode leetcode hard 25

题目描述 思路一：使用辅助栈 定义一个[数据栈]来支持push、pop、top操作 定义一个[辅助栈]，其栈顶为当前的最小值，以支持常数时间复杂度的getMin操作 思路二：使用ArrayDeque 栈元素中除了保存当前值之外，额外保存当前最小值 使用静态内部类 方法一：对应思路一 class Mi ......

232.用栈实现队列 232. 用栈实现队列 - 力扣（LeetCode） 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾 int pop()  ......

This article will talk about th technical points and not talk about the whole pross this target machine has serveral technical points.One is when the ......

题目描述 思路： 栈的经典应用。 注意下遇到右括号的代码，即边界情况： // 遇到右括号,则进行括号匹配 if (!stack.isEmpty() && stack.peek() == match(c)) { // 如果匹配则直接弹出栈顶元素 stack.pop(); } else { // 如果不 ......

题目链接 对于一种元素 \(v\)，假设它在给出可重集合中出现了 \(t\) 次，那么容易把它表示成基础的生成函数形式：\(1+x+x^2+x^3+\dots+x^t\)。 显然，把所有元素的生成函数卷一下就是答案。但是这样最坏情况为 \(O(nm\log n)\)的，不能通过这道题。 在思考优化方 ......

今天用idea打开一个工程，遇到一个奇怪的情况，使用reset --hard 版本回退到一个老版本后，这个版本靠后的新版本竟然都消失了，在idea上怎么都查看不了最近提交的版本 后面终于发现，其实在终端还是可以找到的，在终端使用git reflog仍可查看到所有的版本 要又想回到新版本，根据查看到的 ......

事务简介 案例：创建 账户表（熟悉事务操作） CREATE TABLE account( id int auto_increment primary key comment "主键ID", name varchar(10) comment "姓名", money int comment "余额" ) ......

题目描述 思路：一个大根堆+一个小根堆+保持数量 一个大根堆用来记录数轴左边的数值 一个小根堆用来记录数轴右边的数值 大根堆的容量要么等于小根堆的容量(此时是偶数个有序整数列表)，要么大根堆的容量比小根堆的容量大1(此时是奇数个有序整数列表) 如果数量不符合上述条件，则将超过容量的那个堆的堆顶元素插 ......

题目描述 思路：小顶堆 维护一个大小为K的小顶堆 遍历所有元素： 如果当前堆中元素个数小于K，则将元素添加到堆中 如果当前堆中元素个数等于K，则判断第K + 1 方法一： class Solution { public int findKthLargest(int[] nums, int k) { ......

LeetCode刷题记录 目录LeetCode刷题记录88. 合并两个有序数组题目解题思路代码实现测试用例27. 移除元素题目解题思路代码实现测试用例26.删除有序数组中的重复项题目解题思路代码实现测试用例80. 删除有序数组中的重复项 II题目解题思路代码实现测试用例169. 多数元素题目解题思路 ......

题目描述 思路：小顶堆 首先遍历整个数组，并是用哈希表记录每个数字出现的次数，并形成一个"出现次数数组"。 找出原数组的前k个高频元素，就相当于找出"出现次数数组"的前K大的值。 建立一个小顶堆，然后遍历"出现次数数组" 如果堆的元素个数小于k，就可以直接插入堆中。 如果堆的元素个数等于k，则检查堆 ......

You are given a string num, representing a large integer. Return the largest-valued odd integer (as a string) that is a non-empty substring of num, or ......

KMP内容没看：明天面试完再看!!! https://programmercarl.com/0028.实现strStr.html#思路 28.找出字符串中第一个匹配项的下标 28. 找出字符串中第一个匹配项的下标 - 力扣（LeetCode） 给你两个字符串 haystack 和 needle ，请 ......

这是个关于链表的题目, 以前在C#中写代码时，对链表接触比较少，所以刚好接这个题目来更好的熟悉一下链表 题目大概是这样的，给你两个非空的链表，表示两个非负的整数. 它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字 =》 首先我们来理解这句话是什么意思 我们来看一个链表 1->5-> ......

题目描述 思路：模拟 每次3个数相加：l1链表的值 + l2链表的值 + 进位 如果 l1链表不为空 或者 l2链表不为空 或者 进位不为0 我们就执行循环 那么和存储的是 t % 10 进位就是t / 10 因为题目需要创造一条链表，所以我们创建一个dummy结点的话会方便一点。 方法一： /** ......

题目描述 思路：快慢指针 快指针一次走两步 慢指针一次走一步 当快指针到达末尾的时候，慢指针所指的就是链表的中点 方法一： /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode ......

题目描述 思路 可以将链表分成两个小链表，一个链表中的元素大小都小于x，另一个链表中的元素都大于等于x，然后再把这两条链表连接到一起，就得到题目想要的结果。 这个题类似于合并两个有序链表：只不过另一个链表只有唯一一个节点x。 合并这两个链表。 方法一： /** * Definition for si ......

题目描述 思路：优先队列 使用优先队列这个数据结构，对于这个数据结构，我们不用去管内部是如何实现的，我们只要知道有这么一种数据结构能帮助我们将一堆数据塞到优先队列这一个黑盒中，然后我们可以获取这堆数中最小的值或者最大的值。 代码一： /** * Definition for singly-linke ......

开发者朋友们大家好： 这里是 「RTE 开发者日报」 ，每天和大家一起看新闻、聊八卦。我们的社区编辑团队会整理分享 RTE （Real Time Engagement） 领域内「有话题的 新闻 」、「有态度的 观点 」、「有意思的 数据 」、「有思考的 文章 」、「有看点的 会议 」，但内容仅代表编 ......

Link T403510 平面划分(Hard) Question 平面上由 \(n\) 条这样的折线所界定区域的最大的个数 \(Z_n\) 是多少。 Solution 先思考一个简单的问题 平面上 \(n\) 条直线所界定的区域最大个数 \(L_n\) 是多少？ 我们考虑假设已经有\(n-1\) 条 ......

https://leetcode.cn/studyplan/sql-free-50/ 查询 可回收且低脂的产品 表：Products + + + | Column Name | Type | + + + | product_id | int | | low_fats | enum | | recyc ......

Hercy wants to save money for his first car. He puts money in the Leetcode bank every day. He starts by putting in $1 on Monday, the first day. Every ......

344.反转字符串 344. 反转字符串 - 力扣（LeetCode） 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 1： 输入：s = ["h","e", ......

题目 Given an m x n matrix mat, return an array of all the elements of the array in a diagonal order. 思考 最初在纸上写写画画试了很多想法，但都没能解决，真的。。太弱了T T。 后来在YT上看了个印度老 ......

题目描述 思路一：开辟两个数组，时间复杂度O(m + n) 开辟两个数组用来记录哪些行、哪些列需要置为零。 这样时间复杂度为O(m + n)。 思路二： 原地算法：不适用额外空间或者说常数级空间来实现算法。 类似于使用set保存每行每列是否需要置零， 方法一：对应思路一 class Solution ......

洛谷传送门 CF 传送门 感觉和 CF1889C2 Doremy's Drying Plan (Hard Version) 有异曲同工之妙。 显然去除每个数的平方因子后，两个数相乘为完全平方数当且仅当它们相等。 考虑若确定了分段方案，那么修改次数就是，每一段重复出现的数的个数。 那么我们设 \(f_ ......

Check If Two String Arrays are Equivalent 思路一：把第一个数组入队列，然后遍历比较第二个数组 public boolean arrayStringsAreEqual(String[] word1, String[] word2) { Deque<Charac ......

Find the Highest Altitude 思路一：直接遍历 public int largestAltitude(int[] gain) { int val = 0; int max = val; for (int i : gain) { val += i; max = Math.max( ......

Get Maximum in Generated Array You are given an integer n. A 0-indexed integer array nums of length n + 1 is generated in the following way: nums[0] = ......

Count Operations to Obtain Zero You are given two non-negative integers num1 and num2. In one operation, if num1 >= num2, you must subtract num2 from ......