力扣算法题

双非本科准备秋招（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

LeetCode刷题实战477：汉明距离总和

所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！
程序IT圈·2024-01-29 07:50

双非本科准备秋招（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

牛客网在线编程第一题反转链表

那今天就花十五分钟的时间，一起来看下反转链表这道算法题，这道题属于初级程度，不是很难理解。用递归会相对简单些。当然也可以用栈，因为它有一个后进先出的特点，刚好符合反转这一要求。
成为佬·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

leetCode进阶算法题+解析（七十八）

数组中的最长山脉题目：我们把数组A中符合下列属性的任意连续子数组B称为“山脉”：B.length>=3存在0B[i+1]>...>B[B.length-1]（注意：B可以是A的任意子数组，包括整个数组A。）给出一个整数数组A，返回最长“山脉”的长度。如果不含有“山脉”则返回0。示例1：输入：[2,1,4,7,3,2,5]输出：5解释：最长的“山脉”是[1,4,7,3,2]，长度为5。示例2：输入：
唯有努力不欺人丶·2024-01-29 04:59

力扣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

Python算法题集_检测函数用时和内存占用的模块【自搓】

    最近对算法的优化有了兴趣，陆续做了一些算法题    做着做着，有些问题就浮现出来咯网站上测试时用时受服务器负载情况影响，每次都不同网站会提示免费会员不能算法提交太快    既然如此，干脆就手搓一个自用测量函数运行用时
长孤秋落·2024-01-29 02:17

Python算法题集_找到字符串中所有字母异位词

本文为Python算法题集之一的代码示例题目438：找到字符串中所有字母异位词说明：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
长孤秋落·2024-01-29 02:15

力扣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

leetCode进阶算法题+解析（十三）

反正链表2题目：反转从位置m到n的链表。请使用一趟扫描完成反转。说明:1≤m≤n≤链表长度。示例:输入:1->2->3->4->5->NULL,m=2,n=4输出:1->4->3->2->5->NULL思路：说实话，这个题，感觉难点在一次扫描完成翻转吧。我现在的想法就是到了第m个元素开始，保存之前的链表，然后创建一个新链表，从后往前挂，挂到n个，直接把之前的链表接上这个新链表，然后后面的正常接。应
唯有努力不欺人丶·2024-01-29 00:45

leetCode进阶算法题+解析（七十五）

这周的刷题周记，从周三开始。分汤题目：有A和B两种类型的汤。一开始每种类型的汤有N毫升。有四种分配操作：提供100ml的汤A和0ml的汤B。提供75ml的汤A和25ml的汤B。提供50ml的汤A和50ml的汤B。提供25ml的汤A和75ml的汤B。当我们把汤分配给某人之后，汤就没有了。每个回合，我们将从四种概率同为0.25的操作中进行分配选择。如果汤的剩余量不足以完成某次操作，我们将尽可能分配。当
唯有努力不欺人丶·2024-01-28 23:10

每日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
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他