1.题目基本信息1.1.题目描述给你两个正整数n和k。如果正整数i满足n%i==0，那么我们就说正整数i是整数n的因子。考虑整数n的所有因子，将它们升序排列。请你返回第k个因子。如果n的因子数少于k，请你返回-1。1.2.题目地址https://leetcode.cn/problems

题目描述请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intval

【每日一题】LeetCode2332.坐上公交的最晚时间（数组、双指针、二分查找、排序）题目描述给你一个下标从0开始长度为n的整数数组buses，其中buses[i]表示第i辆公交车的出发时间。同时给你一个下标从0开始长度为m的整数数组passengers，其中passengers[j]表示第

1.题目基本信息1.1.题目描述给你一个整数数组nums，按要求返回一个新数组counts。数组counts有该性质：counts[i]的值是nums[i]右侧小于nums[i]的元素的数量。1.2.题目地址https://leetcode.cn/problems/count-of-smaller-numbers-after-self/description2.解题方法

LeetCode203.移除链表元素链表基础概念题，也可以用递归做，不过我们把递归的思想放在更能体现它的LeetCode206.反转链表#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next

LeetCode24.两两交换链表中的节点递归思想#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution:defswapPairs(self,head:Optional[ListNode

LeetCode209.长度最小的子数组子数组是一个连续的，很容易想到滑动窗口classSolution:defminSubArrayLen(self,target:int,nums:List[int])->int:windowSum=0left,right=0,0res=float('inf')whileright<len(nums

题目描述考虑回文字符串的特点，从左往右和从右往左读都是一样的，就是说字符串成了“轴对称”。要求一字符串的最长回文子串，我们可以遍历每个字符，求以该字符为轴对称中心的最长对称子串（或者以该字符和下一个字符为中间两个字符的对称子串），在所有这样的子串中长度最长的那个就是我们要

1.题目基本信息1.1.题目描述给定一个仅包含0和1、大小为rowsxcols的二维二进制矩阵，找出只包含1的最大矩形，并返回其面积。1.2.题目地址https://leetcode.cn/problems/maximal-rectangle/description2.解题方法2.1.解题思路动态规划+单调栈，可以参考Leetcode84.柱

1.题目基本信息1.1.题目描述给定一个由不同正整数的组成的非空数组nums，考虑下面的图：有nums.length个节点，按从nums[0]到nums[nums.length-1]标记；只有当nums[i]和nums[j]共用一个大于1的公因数时，nums[i]和nums[j]之间才有一条边。返回图中最大连通组件的大小

1.题目基本信息1.1.题目描述给你一个下标从0开始、长度为n的整数数组nums和一个整数k，返回满足下述条件的下标对(i,j)的数目：0<=i<j<=n-1且nums[i]*nums[j]能被k整除。1.2.题目地址https://leetcode.cn/problems/count-array-pairs-divisible-by-k

2024每日刷题（163）Leetcode—815.公交路线bfs实现代码classSolution{public:intnumBusesToDestination(vector<vector<int>>&routes,intsource,inttarget){if(source==target){return0;}unordered_map<

        1184.公交站间的距离    需求：        环形公交路线上有n个站，按次序从0到n-1进行编号。我们已知每一对相邻公交站之间的距离，distance[i]表示编号为i的车站和编号为(i+1)%n的车站之间的距离。        环线上的公交

题目：给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))。作为目前遇到的第一个困难级别题目，我感觉这题还是挺难的，研究了三天总算研究明白了，下面就给大家分享一下这题的几种解法，请

题目描述  给你二叉树的根节点root，返回它节点值的前序/中序/后序遍历。递归写法LeetCode_0144.前序中左右voidmyPreorder(TreeNode*root,vector<int>&ans){if(!root){return;}ans.emplace_back(root->val);myPre

https://leetcode.cn/problems/next-greater-element-i/description/根据校验nums2中的元素是否存在于nums1中的时机分为不同做法classSolution{publicint[]nextGreaterElement(int[]nums1,int[]nums2){Deque<Integer>st=newArrayDeque<>();

https://leetcode.cn/problems/daily-temperatures/description/经典单调栈,关键难点在于如何利用单调栈这个数据结构解题题意要求向右找到第一个比当前大的元素,若是暴力则是O(n^2),但是依据暴力的这个思想可以利用单调栈优化,因为求右边第一个比当前元素大的元素,等价于求当前

题目：2848.与车相交的点思路：差分+前缀和。先找到数组中的最大值N，然后构建一个长度为N+2的数组sta。接着遍历数组，进行差分。最后求前缀和得到每个点的值，然后判断是否大于0即可。时间复杂度0(n)。classSolution{public:intnumberOfPoints(vector<vector<int>>&nu

应读者私信要求，本题协商题目的具体内容给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。示例1:输入:temperatures=[73,74,

  表： UserVisits+-------------+------+|ColumnName|Type|+-------------+------+|user_id|int||visit_date|date|+-------------+------+该表没有主键，它可能有重复的行该表包含用户访问某特定零售商的日期日志。 假设今天的日期是 '2021-1-1

Youstartatthecell(rStart,cStart)ofanrowsxcolsgridfacingeast.Thenorthwestcornerisatthefirstrowandcolumninthegrid,andthesoutheastcornerisatthelastrowandcolumn.Youwillwalkinaclockwisespiralshapetovisiteverypo

题目描述本题我最开始的想法就是使用双指针与滑动窗口，滑动过程中维护一个集合，集合内保存滑动窗口内部的所有字符，右边的指针每指向一个新的元素，就判断该元素（字符）是否在集合内，如果已经存在，就说明此时将要出现重复字符，以及无重复字符的子串已经达到了最长的长度，之后我们需要移动左边

题目：2390.从字符串中移除星号思路：使用栈就可以，这里string也可以实现栈的效果classSolution{public:stringremoveStars(strings){stringe="";for(autox:s){if(x=='*')e.pop_back();elsee.push_back(x);

目录问题描述计数法：计数法（用哈希表）：排序法：问题描述给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”

题目：2398.预算内的最多机器人数目思路：双端队列+滑动窗口。因为需要找连续的机器人，这里就需要用到滑动窗口。细节看注释，时间复杂度0(n)。classSolution{public:intmaximumRobots(vector<int>&chargeTimes,vector<int>&runningCosts,longlongbudget){