力扣python刷题

顺序表经典算法（＋OJ刷题）

文章目录一、移除元素1.常规思路2.双指针法二、合并两个有序数组1.先合并再排序2.双指针法延伸总结一.移除元素力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目链接放在这里，有兴趣的小伙伴可以去尝试一下
被二进制支配的打工人·2024-01-29 09:17

双非本科准备秋招（9.2）——力扣哈希

1、383.赎金信跟昨天的题大同小异，因为只有26个字母，所以可以建个有26个坑位的数组。做完昨天的题目，这个题没啥新意。classSolution{publicbooleancanConstruct(StringransomNote,Stringmagazine){int[]hashTable=newint[26];char[]chars1=ransomNote.toCharArray();ch
随心自风流·2024-01-29 09:35

双非本科准备秋招（4）——力扣链表与java基础

LeetCode基础链表题java操作链表的时候要比c++方便一些，因为c++需要自己手动释放资源，而jvm虚拟机具有垃圾回收机制（GC），如果这个对象将来没被引用过，就会自动回收其所占用的内存。LeetCode上的链表结构不是定义的集合形式，而是结点形式，什么意思呢，举个例子。publicclassSinglyLinkedListSentinel{privateNodehead=newNode(
随心自风流·2024-01-29 09:05

双非本科准备秋招（7）——力扣哈希、二分与容器学习

力扣1、1.两数之和暴力的方法直接就能想出来，两层for嘛，第一层遍历每个数，第二层再遍历一次，每次都看看和等不等于target。
随心自风流·2024-01-29 09:05

双非本科准备秋招(2)——力扣基础sql与二分搜索

LeetCode高频SQL50题（基础版）链接：高频SQL50题（基础版）-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台虽然题目基础，但是发现自己好多sql知识点没掌握，现在学一道题就顺便把不会的部分都补上
随心自风流·2024-01-29 09:35

LeetCode 第381场周赛个人题解

输入单词需要的最少按键次数II原题链接题目描述思路分析AC代码100213.按距离统计房屋对数目II原题链接题目描述思路分析AC代码100191.输入单词需要的最少按键次数I原题链接输入单词需要的最少按键次数I-力扣
EQUINOX1·2024-01-29 08:16

力扣0102——二叉树的层序遍历

二叉树的层序遍历难度：中等题目描述给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2输入：root=[1]输出：[[1]]示例3输入：root=[]输出：[]题解由题意得，可以利用队列来进行解题，可获得如下步骤将根节点入队，当队列内元素个数不为
Aubyn11·2024-01-29 08:14

力扣刷题：寻找峰值（java实现）

题目：峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设nums[-1]=nums[n]=-∞。你必须实现时间复杂度为O(logn)的算法来解决此问题。示例1：输入：nums=[1,2,3,1]输出：2解释：3是峰值元素，你的函数应该返回其索引2。示例2：输入：nums=[1,2
微蓝_·2024-01-29 08:10

力扣日记1.28-【回溯算法篇】93. 复原 IP 地址

力扣日记：【回溯算法篇】93.复原IP地址日期：2023.1.28参考：代码随想录、力扣93.复原IP地址题目描述难度：中等有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0）
RobinChan730·2024-01-29 07:35

每天Leetcode 刷题 初级算法篇-汉明距离

题目要求：力扣题解：循环和位移动代码/***@program:mydemo*@description:汉明距离*@author:Mr.zeng*@create:2021-02-2609:50**/publicclassSolution37
one 大白(●—●)·2024-01-29 07:53

双非本科准备秋招（5）——力扣回溯法解决链表问题、Collection接口的实现类与源码追踪1

每天记录博客让我有动力保持学习状态，每天不学点东西写写博客都对不起自己，学的时候不认真都不好意思写下来，把每天学的东西再清晰地表达一遍对我来说还是蛮困难和耗时间的，但写完之后感觉自己的思路也清晰了很多，好多有遗忘的知识点又重新想起来了，果然，输出是最好的学习方式。LeetCode链表1、206.反转链表昨天用的头插法，今天跟着黑马学了下递归，不过没看完，用递归解决问题还是挺抽象的。我们先看看反转链
随心自风流·2024-01-29 06:25

leetcode 栈和队列相关题目

题目及题解232.用栈实现队列-力扣（LeetCode）题解：https://leetcode.cn/problems/implement-queue-using-stacks/solutions/2614065
猫鱼Ω·2024-01-29 06:23

力扣算法-Day19

344.反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。思路：因为必须原地修改数组，所以不能使用额外的空间。双指针：循环的条件（右边的大于左边的）双指针：voidreverseString(char*s,i
小羊没烦恼～·2024-01-29 05:08

力扣算法-Day20

541.反转字符串II给定一个字符串s和一个整数k，从字符串开头算起，每计数至2k个字符，就反转这2k字符中的前k个字符。如果剩余字符少于k个，则将剩余字符全部反转。如果剩余字符小于2k但大于或等于k个，则反转前k个字符，其余字符保持原样。思路：双指针。分情况讨论：2k的整数倍剩余字符少于k剩余字符小于2k但大于或等于k具体实现代码：voidswap(char*a,char*b){chartemp
小羊没烦恼～·2024-01-29 05:08

力扣算法-Day18

18.四数之和给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]]（若两个四元组元素一一对应，则认为两个四元组重复）：0target就返回了吗？三数之和可以通过nums[i]>0就返回了，因为0已经是确定的数了，四数之和这道题目target是任意值。比如：数组是[-4,-3,
小羊没烦恼～·2024-01-29 05:07

力扣算法-Day21

替换数字给定一个字符串s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。例如，对于输入字符串"a1b2c3"，函数应该将其转换为"anumberbnumbercnumber"。对于输入字符串"a5b"，函数应该将其转换为"anumberb"输入：一个字符串s,s仅包含小写字母和数字字符。输出：打印一个新的字符串，其中每个数字字符都被替换
小羊没烦恼～·2024-01-29 05:37

LeetCode解法汇总2182. 构造限制重复的字符串

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode
失落夏天·2024-01-29 04:35

LeetCode解法汇总2865. 美丽塔 I

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode
失落夏天·2024-01-29 04:35

LeetCode解法汇总2859. 计算 K 置位下标对应元素的和

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode
失落夏天·2024-01-29 04:04

面试题26. 树的子结构

image示例：输入：A=[1,2,3],B=[3,1]输出：false输入：A=[3,4,5,1,2],B=[4,1]输出：true提示：0<=节点个数<=10000转载来源：力扣（LeetCode）
阿星啊阿星·2024-01-29 04:29

力扣2744.最大字符串配对数目

思路：对于每一个字符串，跟器后面所有的字符串翻转作比较，记录结果classSolution{public:intmaximumNumberOfStringPairs(vector&words){intcount=0;//统计结果for(inti=0;i
A呆唯·2024-01-29 03:38

力扣365.水壶问题

思路：数学题，只要指定数满足小于俩个水壶容量之和并且可以整除俩个水壶的最大公约数便可以得到，否则false代码：classSolution{public:boolcanMeasureWater(inta,intb,intt){if(t<=a+b&&t%gcd(a,b)==0)returntrue;elsereturnfalse;}};
A呆唯·2024-01-29 03:38

从力扣LCR 022. 环形链表 II谈数学思维

省流：数学较好的同学可以直接忽略本文～先看原题：原题链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台中等给定一个链表，返回链表开始入环的第一个节点。
蒙古没有海·2024-01-29 03:26

力扣算法题—LCR 140.训练计划 II

题目：给定一个头节点为head的链表用于记录一系列核心肌群训练项目编号，请查找并返回倒数第cnt个训练项目编号。示例1：输入：head=[2,4,7,8],cnt=1输出：8提示：1next;}while(node2){node1=node1->next;node2=node2->next;}returnnode1;}时间复杂度：O(1)
jtyyyds388·2024-01-29 03:26

力扣3. 无重复字符的最长子串（滑动窗口）

Problem:3.无重复字符的最长子串文章目录题目描述思路及解法复杂度Code题目描述思路及解法由于题目要求求出字符串中最长的连续无重复字符的最长子串，所以利用这个特性我们可以比较容易的想到利用双指针中的滑动窗口技巧来解决，但在实际的求解中我们可以利用其它的一些数据结构的特性来帮助实现窗口的滑动，在本体中就利用set集合不能有重复的特性来实现：1.形成窗口：定义指向字符串s中字符下标为0的“指针
LNsupermali·2024-01-29 03:25

力扣LCR 180. 文件组合（双指针）

Problem:LCR180.文件组合文章目录题目描述思路及解法复杂度Code题目描述思路及解法本题目可以利用滑动窗口的技巧（滑动窗口就是双指针的运用）解决，具体实现如下1.逻辑上生成窗口：让两个指针i，j分别初始化为1，2，并定义一个用于维护“窗口”的目标整形值sum，初始化为32.维护窗口：若sum等于target则将j-i+1“窗口”内的值添加到结果集合中；然后sum-=i；i++；j++；
LNsupermali·2024-01-29 03:25

python每日一题【剑指 Offer 68 - I. 二叉搜索树的最近公共祖先】【剑指 Offer 68 - II. 二叉树的最近公共祖先】

day37-2022.12.03题目信息来源作者：Krahets链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm来源：力扣（LeetCode
piukaty·2024-01-29 02:37

python每日一题【剑指 Offer 38. 字符串的排列】【剑指 Offer 55 - II. 平衡二叉树】

day35-2022.12.01题目信息来源作者：Krahets链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm来源：力扣（LeetCode
piukaty·2024-01-29 02:06

力扣0090——子集II

子集难度：中等题目描述给你一个整数数组nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集可以按任意顺序排列。示例1输入：nums=[1,2,2]输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]示例2输入：nums=[0]输出：[[],[0]]题解先将数组排序，生成所有的子集，排序之后相同的元素位于相邻的位置，利用这
Aubyn11·2024-01-29 01:09

LeetCode 2765.最长交替子数组：O(n)的做法（两次遍历）

【LetMeFly】2765.最长交替子数组：O(n)的做法（两次遍历）力扣题目链接：https://leetcode.cn/problems/longest-alternating-subarray/
Tisfy·2024-01-29 01:03

[力扣 Hot100]Day16 除自身以外数组的乘积

题目描述给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。出处思路前缀积x后缀积。代码classSolution{public:vectorproductExceptSelf(vector&nu
谛听misa·2024-01-29 01:45

力扣hot100 轮转数组 一题多解 翻转数组

Problem:189.轮转数组文章目录思路复杂度Code思路‍参考复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)CodeclassSolution{publicvoidrotate(int[]nums,intk){intn=nums.length;k=k%n;reverse(nums,0,n-1);reverse(nums,0,k-1);reverse(nums,
兑生·2024-01-29 01:44

[力扣笔记]189.轮转数组

解题思路利用了平摊分析的思想，另外开辟一个同样大小的数组来存储每个数的“势能”（需要向右移动的次数）向右移动一次，势能降低；向左移动一次，势能增加每次循环遍历数组的每个元素，查看元素的势能，将其与目标位置的元素对换并改变相应势能在循环结束条件的设置上，一开始我是用flag=flag+a[i]（i=0,1,2,…）,结果到最后一个测试用例时提示溢出了，我改为当a[i]=0时flag=flag+1就通
码聋·2024-01-29 01:14

[力扣 Hot100]Day15 轮转数组

题目描述给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。出处思路好像是某一年的考研题，原地逆序后k项，再逆序前n-k项，再逆序整个数组即可。空间复杂度O(1)，时间复杂度O(n)。要注意k可能比n大，需要对n取余。代码classSolution{private:voidreverse(vector&nums,intleft,intright){intt;while(lef
谛听misa·2024-01-29 01:43

【力扣每日一题】力扣365水壶问题

题目来源力扣365水壶问题https://leetcode.cn/problems/water-and-jug-problem/description/题目概述有两个水壶，容量分别为jug1Capacity
写做四月一日的四月一日·2024-01-29 01:42

【力扣每日一题】力扣2861最大合金数

题目来源力扣2861最大合金数题目概述假设你是一家合金制造公司的老板，你的公司使用多种金属来制造合金。现在共有n种不同类型的金属可以使用，并且你可以使用k台机器来制造合金。
写做四月一日的四月一日·2024-01-29 00:42

【力扣每日一题】力扣2846边权重均等查询

题目来源力扣2846边权重均等查询解题过程思路一刚开始看到这道题，注意到了是一个在树中找路径的问题，于是选择了把树当作图，来寻找两点之间的路径。
写做四月一日的四月一日·2024-01-29 00:41

代码随想录算法训练营第四十三天|1049. 最后一块石头的重量 II、 494. 目标和、474.一和零

题目：1049.最后一块石头的重量II文章链接：代码随想录视频链接：LeetCode:1049.最后一块石头的重量||题目链接：力扣题目链接图释：classSolution{public:intlastStoneWeightII
一楼二栋·2024-01-29 00:02

代码随想录算法训练营第四十六天|139.单词拆分、多重背包、背包问题总结

题目：139.单词拆分文章链接：代码随想录视频链接：LeetCode:139.单词拆分题目链接：力扣题目链接图释：classSolution{public:boolwordBreak(strings,vector
一楼二栋·2024-01-29 00:31

每日OJ题_算法_前缀和③_力扣724. 寻找数组的中心下标（LCR012+力扣1991）

目录力扣724.寻找数组的中心下标解析代码力扣724.寻找数组的中心下标724.寻找数组的中心下标LCR012.寻找数组的中心下标1991.找到数组的中间位置（三道一样的题，一鱼三吃）难度简单给你一个整数数组
GR鲸鱼不跑步·2024-01-28 23:12

基数排序（实现对负数的排序）以力扣912题为例

力扣912题（用基数排序实现）：力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution{publicint[]sortArray(int[]nums){//基数排序(实现负数和正数的排序
码见愁·2024-01-28 22:22

LeetCode - #337. 打家劫舍III

来源：力扣（LeetCode）链接
小酒馆的猫_1ee1·2024-01-28 22:55

[二分]力扣找到k个最接近的元素(c++实现)

classSolution{public:vectorfindClosestElements(vector&arr,intk,intx){vectorres;intl=0,r=arr.size()-1;while(l=x)r=mid;elsel=mid+1;}inti=l-1,j=r;while(res.size()=arr.size()||(i>=0&&x-arr[i]<=arr[j]-x)){
随风而散y·2024-01-28 21:49

力扣零钱兑换II[动态规划](c++实现)

classSolution{conststaticintN=5010;intf[N];public:intchange(intamount,vector&coins){f[0]=1;for(autocoin:coins){for(inti=coin;i<=amount;i++){f[i]+=f[i-coin];}}returnf[amount];}};
随风而散y·2024-01-28 21:18

力扣只出现一次的数字II(c++实现)

classSolution{public:intsingleNumber(vector&nums){intres=0;sort(nums.begin(),nums.end());//for(autonum:nums)cout1&&nums[nums.size()-1]!=nums[nums.size()-2])returnnums[nums.size()-1];returnnums[0];}};
随风而散y·2024-01-28 21:48

力扣买卖股票的最佳时机(c++实现)

classSolution{public:intmaxProfit(vector&prices){intres=0;intminPrice=2e9;for(autoprice:prices){minPrice=min(minPrice,price);res=max(res,price-minPrice);}returnres;}};
随风而散y·2024-01-28 21:47

力扣0087——扰乱字符串

扰乱字符串难度：困难题目描述使用下面描述的算法可以扰乱字符串s得到字符串t：如果字符串的长度为1，算法停止如果字符串的长度>1，执行下述步骤：在一个随机下标处将字符串分割成两个非空的子字符串。即，如果已知字符串s，则可以将其分成两个子字符串x和y，且满足s=x+y。随机决定是要「交换两个子字符串」还是要「保持这两个子字符串的顺序不变」。即，在执行这一步骤之后，s可能是s=x+y或者s=y+x。在x
Aubyn11·2024-01-28 21:09

LeetCode-202-快乐数

来源：力扣（LeetCode）链接：https://leetcode-c
雄狮虎豹·2024-01-28 20:54

合并区间-力扣

题目描述相对而言不是很难，测试数据也没有很过分。代码部分classSolution{public:vector>merge(vector>&intervals){sort(intervals.begin(),intervals.end());//先对区间排序vector>v;//引入一个新的容器for(inti=0;i
周一跌·2024-01-28 20:22

【双指针精选题目】详解8道题

讲解【双指针系列】的8道经典练习题，有三道题在另一篇博客，文末已给出链接，在讲解题目的同时给出AC代码目录双指针两种类型：1、移动零2、复写零3、快乐数4、力扣11：盛最多水的容器5、有效三角形的个数双指针两种类型
姜暮、·2024-01-28 19:49
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他