2528.最大化城市的最小电量给你一个下标从 0 开始长度为 n 的整数数组 stations ，其中 stations[i] 表示第 i 座城市的供电站数目。每个供电站可以在一定 范围 内给所有城市提供电力。换句话说，如果给定的范围是 r ，在城市 i 处的供电站可以给所有满足 |i-j

一、滑动窗口概述滑动窗口（SlidingWindow）是一种用于解决数组（或字符串）中子数组（或子串）问题的有效算法。SlidingWindow核心思想：滑动窗口技术的基本思想是维护一个窗口（一般是一个子数组或子串），该窗口在数组上滑动，并在滑动过程中更新窗口的内容。通过滑动窗口，可以在(O(

链表旋转链表给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution:defro

原题链接

第五天！第一题：LeetCode1720 首先，我们先来读懂题目什么意思：encoded[i]=arr[i]XORarr[i+1]输入：encoded=[1,2,3],first=1输出：[1,0,2,1]解释：若arr=[1,0,2,1]，那么first=1且encoded=[1XOR0,0XOR2,2XOR1]=[1,2,3]encode[i-1]=arr[i-1]XORarr[i

目录一、题目二、解法完整代码一、题目给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意：输入字符串s中可能

二分查找classSolution(object):defsearch(self,nums,target):""":typenums:List[int]:typetarget:int:rtype:int"""left,right=0,len(nums)-1whileleft<

我一直在拖着 实在是拖不下去了  我实在是不好意思  之前跟领导狗叫了 说我一天一题...其实这之前 领导已经打电话催我一次了 但是我搪塞过去了  这次实在是说不过去了  没办法 赶紧回去找了题.领导看后会利用上班时间跟我review我的题目①无重叠区间

2024/7/12065.最大化一张图中的路径价值分析注意观察到至多走十条边，因此直接爆搜即可。代码实现classSolution{public:intmaximalPathQuality(vector<int>&values,vector<vector<int>>&edges,intmaxTime){intn=size(values),m=size(edges);

引自代码随想录一、[77]组合给定两个整数n和k，返回1...n中所有可能的k个数的组合。示例:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4]]1、大致逻辑 k为树的深度，到叶子节点的路径即为一个结果开始索引保证不重复取数（从当前位置往后

LeetCode502IPOAllInOneIPOdifficulty:Hard/难度:困难solutionshttps://leetcode.com/problems/ipo/description/?envType=daily-question&envId=2024-06-15demos//export{};functionprintSubArrays(arr,start=0,end=0){//Stopifwe

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从0开始）。如果 needle 不是 haystack 的一部分，则返回  -1 。示例1：输入：haystack="sadbutsad",needle="sad"输出：0解释："sad"在下标0和6

链接209.长度最小的子数组-力扣（LeetCode）题目给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其总和大于等于 target 的长度最小的 子数组[numsl,numsl+1,...,numsr-1,numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。示

448.找到所有数组中消失的数字思路：方法一，借助额外的0(n)空间sta进行哈希classSolution{public:vector<int>findDisappearedNumbers(vector<int>&nums){intn=nums.size();vector<int>sta(n,0);for(inti=0;i<n;i++){

647.回文子串（leetcode）题目描述给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。示例1输入：s=“abc”输出：3解释：三个回文子串:“a”,“b”,“c”

不绕圈是指，不需要看能不能转一圈回到起始点，只需要看能不能到达最后一个元素就行。在做这一道题的时候，如果判断能不能回到出发点，则需要绕一圈再回来，不仅需要创建临时变量，还要频繁使用%n获得余数，非常的不优雅。下面是优化方法：由题目很容易得出，如果存在解，则必定有gas总和大于

2542.最大子序列的分数思路：先对nums2按降序排列，然后遍历nums2的最小值，同时在区间[0,i]中选中k个最大的nums1即可。然后找出最大的ansclassSolution{public:typedefpair<int,int>PII;longlongmaxScore(vector<int>&nums1,vector<int>&nums2,intk)

题目：49.字母异位词分组-力扣（LeetCode）给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。字母异位词 是由重新排列源单词的所有字母得到的一个新单词。示例1：输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["

题目描述给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。示例1:输入:[3,2,1,5,6,4],k=2输出:5示例2:输入:[3,2

哈希哈希，有限空间映射一个无限的空间。在空间内，有序化进行快速查询。用空间换时间。1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数

题意：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 

题目：给你一个整数数组  ，你可以对它进行一些操作。nums每次操作中，选择任意一个  ，删除它并获得  的点数。之后，你必须删除 所有 等于  和  的元素。nums[i]nums[i]nums[i]-1nums[i]+1开始你拥有 个点数。返回你能通过这些操作获得的最大点数。0题解：要会理解

1.移动零题目描述给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。解题思路双指针遍历一遍即可解决:我们定义了两个指针i和j，它们都初始化为0。然后，我们开始遍历列表

原题链接