刷题——力扣

力扣之2666.只允许一次函数调用

/***@param{Function}fn*@return{Function}*/varonce=function(fn){leton=falsereturnfunction(...args){if(on){returnundefined}else{on=truereturnfn(...args)}}};/***letfn=(a,b,c)=>(a+b+c)*letonceFn=once(fn)*
吞掉星星的鲸鱼·2024-02-01 19:21

力扣之2629.复合函数（reduceRight ）

/***@param{Function[]}functions*@return{Function}*/varcompose=function(functions){returnfunction(x){returnfunctions.reduceRight((result,func)=>func(result),x);}};/***constfn=compose([x=>x+1,x=>2*x])*f
吞掉星星的鲸鱼·2024-02-01 19:20

力扣之2648.生成 斐波那契数列（yield）

/***@return{Generator}*/varfibGenerator=function*(){leta=0,b=1;yield0;//返回0，并暂停执行yield1;//返回1，并暂停执行while(true){yielda+b;//返回a+b，并暂停执行[a,b]=[b,a+b];//更新a和b的值}};/***constgen=fibGenerator();*gen.next().v
吞掉星星的鲸鱼·2024-02-01 19:20

力扣之2621.睡眠函数

/***@param{number}millis*@return{Promise}*/asyncfunctionsleep(millis){returnnewPromise(resolve=>setTimeout(resolve,millis));}/***lett=Date.now()*sleep(100).then(()=>console.log(Date.now()-t))//100*/这样
吞掉星星的鲸鱼·2024-02-01 18:18

PAT 甲级 刷题日记|A 1123 Is It a Complete AVL Tree (30 分)

单词completebinarytree完全二叉树restore修复恢复题目AnAVLtreeisaself-balancingbinarysearchtree.InanAVLtree,theheightsofthetwochildsubtreesofanynodedifferbyatmostone;ifatanytimetheydifferbymorethanone,rebalancingisd
九除以三还是三哦·2024-02-01 18:20

2022-8-17晨间日记

今天是什么日子起床：早上十点钟就寝：未知吧，应该十一点半天气：阴晴不定，时而大太阳心情：平平常常，有些许焦虑纪念日：无任务清单昨日完成的任务，最重要的三件事：刷网课，刷题，背书背单词改进：老是玩手机不节制
GuiJiYe·2024-02-01 17:53

力扣经典题：用队列表示栈

1.基本思路：栈具有先入后出的性质，队列具有先入先出的性质，所以栈的栈顶元素就是队的队尾元素，第二个函数要求移除并返回栈顶元素，要满足两个要求：其一是要保证除栈顶外的其它元素可查，二是要返回栈顶数据，所以我们会使用另一个队列去储存剩余的数据，然后再返回队尾元素并删除，其中有两种思路：主体都是将原队列的数据拷贝到另一个队列，如果规定某一个队列为原队列比不规定而只在意队列是否为空要多一次拷贝，其余函数
墨城举子--故人归·2024-02-01 16:59

力扣经典题目：循环队列

1.虽然是循环队列，但需要提供一个队列为满的情况，所以，要设立一个空的队列元素，当最后一个元素的next指针加一等于第一个元素的时候为满2.可以增加一个size记录元素个数，当size为0的时候为空，当size为目标个数时为满，可以代替13.解决思路：双向链表，或者增加一个指针或遍历获取队尾数据，空的部分在头指针的前一个4.各函数思路：1.初始化函数：其要点在于要扩充结构体中的数组的空间2.判空即
墨城举子--故人归·2024-02-01 16:59

力扣经典题：用栈表示队列

1.在元素入栈完成时，再出栈进入到另一个栈的时候，另一个栈的栈顶元素就是队列的队尾元素2.初始化操作完全与上一题相同3.peek函数的实现：将1的思路写出来，再返回第二个队列的栈顶元素4.pop函数就是将peek函数进行实现后将top-15.empty和free与上题的类似add用栈实现队列.·0ab5b32·王赫辰/c语言-Gitee.com
墨城举子--故人归·2024-02-01 16:21

LeetCode —— 137. 只出现一次的数字 II

137.只出现一次的数字II这个题在力扣是中等标签，虽然不等于它很难，但他绝对不简单，比如这个题虽然单纯做题是很简单，但是规定了时间和空间复杂度，那么就难了起来。给你一个整数
大魔王（已黑化）·2024-02-01 16:32

力扣hot 100 题解记录二

力扣hot100题解记录第二篇46.全排列48.旋转图像49.字母异位词分组53.最大子数组和⭐55.跳跃游戏56.合并区间力扣hot100题解记录第二篇46.全排列链接给定一个不含重复数字的数组nums
spade_eddie·2024-02-01 15:53

力扣hot100 长回文子串 中心扩散法 动态规划 一题多解 满注释版

Problem:5.最长回文子串文章目录思路中心扩散法DP思路‍参考中心扩散法classSolution{publicStringlongestPalindrome(Strings){if(s==null||s.length()maxLen){maxLen=r-l+1;maxStart=l;maxEnd=r;}}}}returns.substring(maxStart,maxEnd+1);}}DP
兑生·2024-02-01 15:51

力扣hot100 最长公共子序列 LCS 二维DP 空格技巧

Problem:1143.最长公共子序列文章目录思路Code思路‍参考Code⏰时间复杂度:O(nm)O(nm)O(nm)空间复杂度:O(nm)O(nm)O(nm)classSolution{publicintlongestCommonSubsequence(Strings1,Strings2){intn=s1.length();intm=s2.length();char[]ss1=(""+s1)
兑生·2024-02-01 15:51

力扣hot100 跳跃游戏 II 贪心 思维

Problem:45.跳跃游戏II思路‍参考每次在上次能跳到的范围（end）内选择一个能跳的最远的位置（也就是能跳到max_far位置的点）作为下次的起跳点！Code⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)classSolution{publicintjump(int[]nums){intsteps=0;intn=nums.length;intend=0;//上次
兑生·2024-02-01 15:20

力扣hot100 最小路径和 多维DP 滚动数组 一题多解

Problem:64.最小路径和文章目录思路朴素版空间优化版思路‍路飞朴素版⏰时间复杂度:O(nm)O(nm)O(nm)空间复杂度:O(nm)O(nm)O(nm)classSolution{publicintminPathSum(int[][]grid){intn=grid.length;if(n==0)return0;intm=grid[0].length;int[][]f=newint[n][
兑生·2024-02-01 15:20

《动态规划》刷题训练

打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。题目解析动态规划问题的特点：问题可以被划分为若干重叠子问题子问题可以通过已知的子问题求解，且子问题可以重
白色的生活·2024-02-01 15:50

力扣hot100 跳跃游戏 贪心

Problem:55.跳跃游戏文章目录思路复杂度Code思路‍参考挨着跳，记录最远能到达的地方复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)CodeclassSolution{publicbooleancanJump(int[]nums){intmaxAchieveable=0;for(inti=0;imaxAchieveable)returnfalse;maxAc
兑生·2024-02-01 15:18

数据结构与算法之LeetCode-300-最长递增子序列

300.最长递增子序列-力扣（LeetCode）(leetcode-cn.com)动态规划两层遍历计算第二层遍历中是否增加/***@param{number[]}nums*@return{number}
Three_ST·2024-02-01 14:02

【每日一题】 2024年1月汇编

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_【1.4】2397.被列覆盖的最多行数2397.被列覆盖的最多行数https://leetcode.cn/problems
A_SHOWY·2024-02-01 14:00

三数之和（力扣LeetCode）

文章目录15.三数之和题目描述双指针去重逻辑的思考a的去重b与c的去重15.三数之和题目描述给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,
林海绮律·2024-02-01 14:26

「优选算法刷题」：寻找峰值

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

「优选算法刷题」：两整数之和（位运算解法）

一、题目给你两个整数a和b，不使用运算符+和-，计算并返回两整数之和。示例1：输入：a=1,b=2输出：3示例2：输入：a=2,b=3输出：5二、思路解析其实笔试遇到这种题，我们直接无视“不使用运算符+和-”这句话即可，直接returna+b就行，因为面试官也不会去看我们的笔试写的咋样，小技巧哈哈哈~好啦，开始正文。其实异或^这个操作，大家可以理解为无进位加法，证明我就不带大家证啦，毕竟是个定理来
爱敲代码的罗根·2024-02-01 12:02

刷题记录|Day39 动态规划part02 ● 62.不同路径 ● 63. 不同路径 II

●62.不同路径题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例1：输入：m=3,n=7输出：28示例2：输入：m=3,n=2输出：3解释：从左上角开始，总共有3条路径可以到达右下角。1.向右->向下->向下2.向下->向下->向右3.
null_one·2024-02-01 12:28

1-树-验证二叉搜索树

终于开启了树的篇章，这是我数据库领域经常用到的算法，这是第一篇，力扣链接。给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。
若呓·2024-02-01 11:47

23-数组-使数组互补的最少操作次数

这是数组的第23篇算法，力扣链接。给你一个长度为偶数n的整数数组nums和一个整数limit。每一次操作，你可以将nums中的任何整数替换为1到limit之间的另一个整数。
若呓·2024-02-01 11:16

LeetCode：面试题 17.04. 消失的数字

面试题17.04.消失的数字-力扣（LeetCode）没啥好说，简简单单，目录面试题17.04.消失的数字-力扣（LeetCode）方法总结：代码+注释：每日表情包：方法总结：哈希（博主还没学），累加再减去法
nainaire·2024-02-01 11:14

LeetCode：876.链表的中间结点

876.链表的中间结点-力扣（LeetCode）目录做题经验：代码+注释：做题经验：本题情况简单，只有奇偶两种情况以下是关于做题的理解（虽然不知道具体实现过程，但是我们评价一个程序看，时间复杂度和空间复杂度
nainaire·2024-02-01 11:44

LeetCode: 203.移除链表元素，之好习惯帮你节省时间

203.移除链表元素-力扣（LeetCode）目录博主代码（处理了第一次的情况，略微繁琐，）时O（n），空O（1）官方题解：时O（n）空O（1）：博主标题所说的好习惯：每日一表情包：又是一个遍历然后对链表操作的题
nainaire·2024-02-01 11:44

LeetCode： 189.轮转数组

本篇目标了解，翻转数组的经典解法，189.轮转数组-力扣（LeetCode）目录基本方法概述：1，翻转做法，推荐时O（n），空（1）2，环状替换，极不推荐（思路好像，但官方的解释比较难理解，官方题解更像是在秀操作
nainaire·2024-02-01 11:44

LeetCode:27移除元素，优化体悟之观察也需要能量

27.移除元素-力扣（LeetCode）博主的水水文事先声明一下，其它语言不知道，但是C语言的这优化和没优化是一点区别也看不出来（肉眼看不出来，是各有优势）一般方法：快慢指针，（一个走得快，遇见非val
nainaire·2024-02-01 11:43

Verilog刷题[hdlbits] ：Bcdadd100

题目：Bcdadd100YouareprovidedwithaBCDone-digitaddernamedbcd_faddthataddstwoBCDdigitsandcarry-in,andproducesasumandcarry-out.为您提供了一个名为bcd_fadd的BCD一位数加法器，它将两个BCD数字相加并带入，并生成一个和和并带入。modulebcd_fadd(input[3:0]
卡布达吃西瓜·2024-02-01 10:16

Verilog刷题[hdlbits] ：Adder100i

题目：Adder100iCreatea100-bitbinaryripple-carryadderbyinstantiating100fulladders.Theadderaddstwo100-bitnumbersandacarry-intoproducea100-bitsumandcarryout.Toencourageyoutoactuallyinstantiatefulladders,als
卡布达吃西瓜·2024-02-01 10:46

设计链表(力扣刷题)（C语言题解）

type=blog专栏：https://blog.csdn.net/2301_79293429/category_12545690.html题目链接：707.设计链表-力扣（LeetCode）该题为中等题
脑子不好的小菜鸟·2024-02-01 10:01

代码随想录刷题笔记 DAY 18 | 找树左下角的值 No.513 | 路经总和 No.112 | 从中序与后序遍历序列构造二叉树 No.106

Day1801.找树左下角的值（No.513）题目链接代码随想录题解1.1题目给定一个二叉树的根节点root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。示例1:输入:root=[2,1,3]输出:1示例2:输入:[1,2,3,4,null,5,6,null,null,7]输出:7提示:二叉树的节点个数的范围是[1,104]-231tempNode.floor){tempNo
*Soo_Young*·2024-02-01 09:57

LeetCode：21.合并两个有序链表之第一次的特殊情况

21.合并两个有序链表-力扣（LeetCode）除了平平无奇外，就是关于对第一次（无头）特殊情况的处理，理解有无头的方便与否以下是代码+注释/***Definitionforsingly-linkedlist
nainaire·2024-02-01 09:17

算法笔记刷题日记——Day1 C_C++在ACM中的常用语法

写在前面这学期选了ACM课，但平时缺乏练习，不怎么刷题，因此期末考试成绩并不理想。
哇哇哇哇池·2024-02-01 08:04

【力扣经典面试题】189. 轮转数组

题目描述：给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：[3,99,-
程序小勇·2024-02-01 07:07

【力扣经典面试题】121. 买卖股票的最佳时机

题目描述给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖
程序小勇·2024-02-01 07:33

[349. 两个数组的交集]（C++）（第三种解法：set）

✨欢迎来到脑子不好的小菜鸟的文章✨创作不易，麻烦点点赞哦所属专栏：刷题我的主页：脑子不好的小菜鸟文章特点：关键点和步骤讲解放在代码相应位置前提：看本文章之前，建议先看看这篇对哈希算法的讲解哦，可能事半功倍哦
脑子不好的小菜鸟·2024-02-01 06:34

常见的三种哈希结构（数组，set，map）

✨欢迎来到脑子不好的小菜鸟的文章✨创作不易，麻烦点点赞哦所属专栏：刷题我的主页：脑子不好的小菜鸟文章特点：关键点和步骤讲解放在代码相应位置哈希算法的使用场景：当需要在数组中快速找某元素是否存在时，应当立刻想到哈希
脑子不好的小菜鸟·2024-02-01 06:33

1. 两数之和(C++)(map)(哈希算法）

✨欢迎来到脑子不好的小菜鸟的文章✨创作不易，麻烦点点赞哦所属专栏：刷题我的主页：脑子不好的小菜鸟文章特点：关键点和步骤讲解放在代码相应位置前提：看本文章之前，建议先看看这篇对哈希算法的讲解哦，可能事半功倍哦
脑子不好的小菜鸟·2024-02-01 06:33

有效的字母异位词(力扣)（C语言题解）

✨欢迎来到脑子不好的小菜鸟的文章✨创作不易，麻烦点点赞哦所属专栏：刷题我的主页：脑子不好的小菜鸟文章特点：关键点和步骤讲解放在代码相应位置前提：看本文章之前，建议先看看这篇对哈希算法的讲解哦，可能事半功倍哦
脑子不好的小菜鸟·2024-02-01 06:30

【leetcode刷题】15. 3Sum

原题链接：https://leetcode.com/problems/3sum/解题思路：首先将数组进行排序，排序过后i对整个列表进行遍历，j从i+1开始遍历，k从最后一位往前遍历。要使三个数的sum为零，即nums[i]+nums[j]+nums[k]=0相当于使nums[j]+nums[k]=-nums[i]当nums[j]+nums[k]>nums[i]时，说明需要减小nums[j]+num
maodoudou168·2024-02-01 05:01

LeetCode Java刷题笔记—84. 柱状图中最大的矩形

84.柱状图中最大的矩形给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。困难难度，这道题比较抽象。一种思路是：首先我们以某一根柱子的高度作为矩形的高，那么当前柱子能够勾勒出的最大面积的矩形的宽度的左边界即为向左找到第一个高度小于当前柱子的柱子，右边界即为向右找到第一个高度小于当前柱子的柱子。然后我们对每一根柱子都进行上面
刘Java·2024-02-01 05:53

力扣 274.H指数

弄清楚H指数的含义就行代码：classSolution{public:inthIndex(vector&citations){sort(citations.rbegin(),citations.rend());//先逆序排序for(inti=0;i
凶鼠·2024-02-01 04:47

力扣 45.跳跃游戏 II

classSolution{public:intjump(vector&nums){if(nums.size()==1)return0;intstep=0;//记录跳跃步数inti=nums.size()-1;intindex=i;while(i>0){index=i;for(intj=i-1;j>=0;j--){//对应i的位置，可以到达i的最前面的j位置if(nums[j]>=i-j){if(
凶鼠·2024-02-01 04:17

力扣 122.买卖股票的最佳时机 II

代码：classSolution{public:intmaxProfit(vector&prices){if(prices.size()==1)return0;intres=0;inti=0;while(iprices[i]){//在找到对应元素的下一个元素比他大的时候买入while(j+1=prices[j])j++;//找到最大的elsebreak;}res=res+prices[j]-pri
凶鼠·2024-02-01 04:45

LeetCode-078-子集

示例:输入:nums=[1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]来源：力扣（LeetCode）链接：https://leetcode-cn.com
刻苦驴哝·2024-02-01 03:17

C++数据结构与算法——链表

这一部分计划一个月，主要利用代码随想录来学习，刷题使用力扣网站，不定时更新，欢迎关注！
爱睡觉的咋·2024-02-01 03:01

一周PAT甲级刷题计划

5.14水题1136、1139、1143、11485.15字符串处理1001、1005、1035、1061、10735.16字符串处理1077、1082、1108、1140、11525.17模拟1002、1009、1017、1026、10425.18模拟1046、1065、11055.19查找元素1006、1011、10365.20动态规划1007、1040、1045、1068
psogos·2024-02-01 03:58
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他