力扣小题第36页

力扣小题

柠檬水找零 - 力扣（LeetCode）

题目描述在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零，返回true，否则返回fal

maybe_za·2024-01-25 20:12

加油站 - 力扣（LeetCode）

题目描述在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则保证它是唯一的。题目示例输入:gas=[1,2,3,4,5],cost=

maybe_za·2024-01-25 20:42

分发糖果 - 力扣（LeetCode）

题目描述n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。题目示例示例1：输入：ratings=[1,0,2]输出：5解释：你可以分别给第一个、第二个、第三个孩子分发2、1、2颗糖果。示例2：输入：ratings

maybe_za·2024-01-25 20:42

力扣 LeetCode 455.分发饼干

首先把g和s排序，我选择的是从小到排，然后用贪心思想，让需要糖最大的人先拿走最大的糖，这样可以满足尽可能多的人，然后只要遍历一遍g即可。classSolution{public:intfindContentChildren(vector&g,vector&s){if(s.size()==0||g.size()==0){return0;}sort(g.begin(),g.end());sort(s.

一头特立独行的驴·2024-01-25 20:11

力扣122双周赛

第122场双周赛文章目录第122场双周赛将数组分成最小总代价的子数组I判断一个数组是否可以变为有序最多K个重复元素的最长子数组将数组分成最小总代价的子数组II将数组分成最小总代价的子数组I暴力模拟classSolution{public:intminimumCost(vector&nums){intans=nums[0],n=nums.size();intres=1e9;for(inti=1;i&

十字星的约定_·2024-01-25 20:41

分发饼干 - 力扣（LeetCode）

题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。题目示例输入：g=[1,2,3],s=[1,1]输出：

maybe_za·2024-01-25 20:10

力扣381周赛

力扣第381场周赛文章目录力扣第381场周赛输入单词需要的最少按键次数I按距离统计房屋对数目I输入单词需要的最少按键次数II按距离统计房屋对数目II输入单词需要的最少按键次数I贪心模拟classSolution

十字星的约定_·2024-01-25 20:39

力扣hot100 搜索二维矩阵 II 二分抽象BST

Problem:240.搜索二维矩阵II文章目录二分抽象BST二分‍参考思路⏰时间复杂度:O(nlog⁡n)O(n\log{n})O(nlogn)空间复杂度:O(1)O(1)O(1)classSolution{publicbooleansearchMatrix(int[][]matrix,inttarget){intn=matrix.length;intm=matrix[0].length;if(

兑生·2024-01-25 20:09

力扣hot100 旋转图像模拟坐标映射

Problem:48.旋转图像文章目录思路原地旋转思路‍参考原地旋转时间复杂度:O(n2)O(n^2)O(n2)空间复杂度:O(1)O(1)O(1)classSolution{publicvoidrotate(int[][]matrix){intn=matrix.length;for(inti=0;i

兑生·2024-01-25 20:39

力扣hot100 螺旋矩阵模拟

Problem:54.螺旋矩阵文章目录思路收缩边界法思路‍参考题解收缩边界法⏰时间复杂度:O(nm)O(nm)O(nm)空间复杂度:O(1)O(1)O(1)classSolution{publicListspiralOrder(int[][]matrix){if(matrix.length==0)returnnewArrayList();intl=0;//左边界intr=matrix[0].len

兑生·2024-01-25 20:38

力扣hot100 两数相加链表思维

Problem:2.两数相加Code⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListN

兑生·2024-01-25 20:38

leetcode2859-计算K置位下标对应元素的和

题目链接2859.计算K置位下标对应元素的和-力扣（LeetCode）解题思路枚举nums的每一个下标i；统计i的二进制数的1的个数；累加满足bit_count(i)==k的nums[i];难点，如何统计二进制中

杜阿福·2024-01-25 20:01

leetcode-top100双指针专题

第一题：三数之和题目链接15.三数之和-力扣（LeetCode）解题思路暴力破解首先尝试了一个暴力破解，不出意外超时classSolution:defthreeSum(self,nums:List[int

杜阿福·2024-01-25 20:59

《剑指 Offer》专项突破版 - 面试题 22 : 链表中环的入口节点（C++ 实现）

目录前言一、需要知道环中节点数目的解法二、不需要知道环中节点数目的解法前言题目链接：LCR022.环形链表II-力扣（LeetCode）题目：如果一个链表中包含环，那么应该如何找出环的入口节点？

melonyzzZ·2024-01-25 19:22

《剑指 Offer》专项突破版 - 面试题 23 : 两个链表的第 1 个重合节点（C++ 实现）

题目链接：LCR023.相交链表-力扣（LeetCode）题目：输入两个单向链表，请问如何找出它们的第1个重合节点。例如，下图中的两个链表的第1个重合节点的值是4。

melonyzzZ·2024-01-25 19:22

《剑指 Offer》专项突破版 - 面试题 21 : 删除倒数第 n 个节点（C++ 实现）

目录前言方法一、遍历链表两次方法二、遍历链表一次（前后双指针）前言题目链接：LCR021.删除链表的倒数第N个结点-力扣（LeetCode）题目：如果给定一个链表，请问如何删除链表中的倒数第n个节点？

melonyzzZ·2024-01-25 19:21

爬楼梯

1阶+1阶+1阶1阶+2阶2阶+1阶来源：力扣（LeetCode）链接：https://leetcode-cn.c

Lularible·2024-01-25 19:54

这两周的算法学习

我也是从上周才知道算法和数据结构之间的关系，有一些算法题是需要有数据结构的知识基础才能找到思路，在没有接触数据结构之前，我解算法题基本上用的就是迭代和一些普通的逻辑，但是这些思想只能解决一些简单的小题，

皆非的万事屋·2024-01-25 19:33

C语言练习题到数组（初级）

小题有一个数组arr[5]={1,2,3,4,5};请问arr[1]++为多少答：constintnum=10;staticnum1=10执行num++;num1++;各有什么现象为什么？

临界三极管·2024-01-25 18:42

2020年中考语文试卷你做了吗

记叙文阅读《我的太爷老师》7小题：与教材无痕链接与朱德的《回忆我的母亲》课后作业第一题无痕对接。《大自然的语言》课后作

毓秀红林·2024-01-25 18:46

力扣每日一题-最大交换-2024.01.22

力扣每日一题-最大交换开篇好久没有更新力扣的每日一题了，今天刚好先做了这道题，就发一下吧。题目链接670.最大交换题目描述解题思路这道题用了贪心的思想，在交换的时候，要选择交换后最大的值。

孤舟一叶～·2024-01-25 16:17

力扣每日一题-最长交替子数组-2024.01.23

力扣题目：最长交替子数组开篇今天的力扣打卡题是道简单题，写完立刻就发出来啦。

孤舟一叶～·2024-01-25 16:14

【力扣每日一题】力扣2859计算k位置下标对应元素的和（bitCount源码分析及实现）

题目来源力扣2859计算k位置下标对应元素的和题目概述给你一个下标从0开始的整数数组nums和一个整数k。

写做四月一日的四月一日·2024-01-25 16:43

【力扣每日一题】力扣2865美丽塔I

题目来源力扣2865美丽塔I题目概述给你一个长度为n下标从0开始的整数数组maxHeights。你的任务是在坐标轴上建n座塔。第i座塔的下标为i，高度为heights[i]。

写做四月一日的四月一日·2024-01-25 16:12

【力扣每日一题】力扣2765最长交替子数组

题目来源力扣2765最长交替子数组题目概述给你一个下标从0开始的整数数组nums。如果nums中长度为m的子数组s满足以下条件，我们称它是一个交替子数组：m大于1。s1=s0+1。

写做四月一日的四月一日·2024-01-25 16:42

【力扣每日一题】力扣670最大交换

题目来源力扣670最大交换题目概述给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。

写做四月一日的四月一日·2024-01-25 16:12

2022-01-04作业评改记录

接着开始审视今天的试卷内容：第十题牵涉到平面直角坐标系，要求学生划去不做，又看填空题的12小题，牵涉到同解方程，对学生们来说难度也挺大。为加强学生的考试意识，强调从本次练习开始，要给大家的测试打分。

天地一沙鸥洛阳·2024-01-25 15:13

力扣hot100 缺失的第一个正数置换法一题多解

Problem:41.缺失的第一个正数文章目录置换法bitmap置换法‍参考思路⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)classSolution{publicintfirstMissingPositive(int[]nums){intn=nums.length;//目标：nums[i]存放i+1是正确的，表示存在i+1这个数for(inti=0;i=1&&x=1

兑生·2024-01-25 15:26

力扣hot100 矩阵置零标识位

Problem:73.矩阵置零文章目录思路复杂度Code思路‍参考复杂度时间复杂度:O(nm)O(nm)O(nm)空间复杂度:O(1)O(1)O(1)CodeclassSolution{publicstaticvoidsetZeroes(int[][]matrix){intn=matrix.length;if(n==0)return;intm=matrix[0].length;introw=1;/

兑生·2024-01-25 15:26

力扣hot100 除自身以外数组的乘积前后缀积

Problem:238.除自身以外数组的乘积文章目录思路前后缀积思路前后缀积⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)classSolution{publicint[]productExceptSelf(int[]nums){intn=nums.length;int[]p=newint[n];//除去本身的前缀乘积int[]q=newint[n];//除去本身的后缀

兑生·2024-01-25 15:56

被标记的小题大作

从出门开始算起，到附近的公园走一圈，以所知的最远的步行路径，会经过公园的正门、体育馆、湖边、以及多少有些昏暗的小路。如果走的比较快，回到家的时间刚好是一个小时。大概是一万步的路程，这样的习惯已经有一个月了。并非有意养成的习惯，开始的目的不过是想要晚上能睡着觉。人真的很奇怪，得不到的时候总是希望能得到，得到了却无法好好的享受。就像是每天被闹钟吵醒的早上总是期盼着能睡个懒觉，如今有了时间却也失眠了。总

逗儿的一颗巧克力·2024-01-25 15:42

力扣hot100 合并区间排序贪心

Problem:56.合并区间复杂度时间复杂度:O(nlog⁡n)O(n\log{n})O(nlogn)空间复杂度:O(n)O(n)O(n)CodeclassSolution{publicint[][]merge(int[][]intervals){Arrays.sort(intervals,(int[]a,int[]b)->{returna[0]-b[0];});//按照数组的第一个元素升序排序

兑生·2024-01-25 15:53

力扣精选算法100题——在排序数组中查找元素的第一个和最后一个位置(二分查找专题)

目录第一步：了解题意第二步：算法原理查找区间左端点值❗处理细节循环条件：求中点查找区间右端点值❗处理细节循环条件求中点总结第三步：代码实现第四步:总结模板第一步：了解题意本题是返回的是（在数组中与目标值相等的开始位置和结束位置)如果是{1,2,3,3,3,4,5}我们只需返回{2，4}位置即可，只要返回开始位置和结束位置，中间位置不用返回如果不存在目标值target，那么我们就返回{-1,-1}第

chlorine5·2024-01-25 15:51

LeetCode 1143. 最长公共子序列(C++)

题目地址：力扣题目难度：Medium涉及知识点：动态规划、字符串匹配分析：由于子序列不同于子串，子串必须要连续，而子序列可以不连续。

Xaiver_97·2024-01-25 15:20

leetcode1143. 最长公共子序列-动态规划(java)

最长公共子序列leetcode1143.最长公共子序列题目描述暴力递归解题思路代码演示动态规划解题思路代码演示动态规划专题leetcode1143.最长公共子序列leetcode1143.最长公共子序列来源：力扣

SP_1024·2024-01-25 15:50

力扣精选算法100道——x的平方根(二分查找专题)

力扣精选算法100题——在排序数组中查找元素的第一个和最后一个位置(二分查找专题)-CSDN博客点击这个链接，即可进入。第一步：题目解析题目很简单其实，我们只需要找到一个数的平方根即可，8的平方根是2

chlorine5·2024-01-25 15:19

K 次取反后最大化的数组和 - 力扣（LeetCode）

题目描述给定一个整数数组A，我们只能用以下方法修改该数组：我们选择某个索引i并将A[i]替换为-A[i]，然后总共重复这个过程K次。（我们可以多次选择同一个索引i。）以这种方式修改数组后，返回数组可能的最大和。题目示例输入：A=[4,2,3],K=1输出：5解释：选择索引(1,)，然后A变为[4,-2,3]。解题思路使用贪心算法，两次贪心策略解决该题，首先将数组按照绝对值从大到小排序，然后进行以下

maybe_za·2024-01-25 13:12

数据流的中位数（算法村第十四关黄金挑战）

295.数据流的中位数-力扣（LeetCode）中位数是有序整数列表中的中间值。如果列表的大小是偶数，则没有中间值，中位数是两个中间值的平均值。例如arr=[2,3,4]的中位数是3。

陈星泽SSR·2024-01-25 13:31

力扣1218. 最长定差子序列

动态规划思路：定义dp[v]是值为v结尾的最长等差子序列个数；状态转移方程为：v上一个序列值为v-d，即dp[v]=dp[v-d]+1；通过遍历序列，动态规划找到所有序列元素的最长等差数列的个数，结果为其中最大的值；因为下标不是连续的，可以使用哈希表来存储dp；classSolution{public:intlongestSubsequence(vector&arr,intdifference){

slowfastflow·2024-01-25 11:23

数据结构_小题-1.24

数组形式整数加法个人思路(错的）1）数组先转换成整型的数（可以用sizeof得出个数，再依靠个数得出10^sizeof()，将数组转换为整数）2）数组转换的整数和原本整数相加，取余数放在原来的数组空间里3）开辟一块新空间，把原来数组空间的值移到新空间里返回问题：次方那块一直^，弄成按位与了。在c语言里，可以用循环，或者是pow()表示次方。结果：不通过，原因是这种处理不了大数。参考思路1）数组形式

雨是叶落下来的·2024-01-25 10:46

数据结构练习3

一、单选（每小题1分，共20分）1、下列叙述中错误的是().A、循环队列空的条件是队头指针与队尾指针相同B、若二叉树没有叶子结点,则为空二叉树C、带链栈的栈底指针是随栈的操作而动态变化的D、若带链队列中只有一个元素

飞莲·2024-01-25 10:39

力扣hot100 K 个一组翻转链表双指针满注释版

Problem:25.K个一组翻转链表文章目录思路复杂度Code思路‍参考复杂度时间复杂度:O(n∗k)O(n*k)O(n∗k)空间复杂度:O(n)O(n)O(n)Code/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.

兑生·2024-01-25 10:28

力扣hot100 随机链表的复制哈希深拷贝通俗易懂

Problem:138.随机链表的复制文章目录哈希表拷贝分离法‍参考哈希表⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)/*//DefinitionforaNode.classNode{intval;Nodenext;Noderandom;publicNode(intval){this.val=val;this.next=null;this.random=null;}}

兑生·2024-01-25 10:28

力扣hot100 排序链表归并排序递归

Problem:148.排序链表‍参考归并排序（递归）⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(int

兑生·2024-01-25 09:22

反转字符串II（力扣

classSolution{public:stringreverseStr(strings,intk){for(inti=0;i<s.size();i+=2*k)reverse(s.begin()+i,s.begin()+min(i+k,(int)s.size()));returns;}};

小雪冰️·2024-01-25 09:09

二叉搜索树的最小绝对值（力扣

小雪冰️·2024-01-25 09:39

力扣：58. 最后一个单词的长度

#include#includeusingnamespacestd;classSolution{public:intlengthOfLastWord(strings){intindex=s.size()-1;while(s[index]==''){index--;}intwordLength=0;while(index>=0&&s[index]!=''){wordLength++;index--;

沙琪玛666·2024-01-25 09:03

力扣:67.二进制求和

classSolution{public:stringaddBinary(stringa,stringb){stringans;reverse(a.begin(),a.end());//将字符串a反转reverse(b.begin(),b.end());//将字符串b反转intn=max(a.size(),b.size()),carry=0;//获取a和b的最大长度，并初始化进位为0for(siz