刷题——力扣

力扣hot100 单词搜索 深度优先搜索 特殊字符判重

Problem:79.单词搜索CodeclassSolution{intn,m;char[][]b;Stringword;int[]dx={1,0,-1,0};int[]dy={0,1,0,-1};publicbooleanexist(char[][]board,Stringword){b=board;this.word=word;n=b.length;m=b[0].length;//以所有点作为
兑生·2024-01-30 23:35

力扣hot100 分割回文串 集合 dfs

Problem:131.分割回文串文章目录思路CodeDP预处理版思路‍参考题解Codeimportjava.util.ArrayDeque;importjava.util.ArrayList;importjava.util.Deque;importjava.util.List;publicclassSolution{intn;//字符长度List>res=newArrayList>partiti
兑生·2024-01-30 23:03

二分查找|详细讲解|两种写法

用于查找的内容从逻辑上来看是有序的查找的数量只能是一个而不是多个在二分查找中，目标元素的查找区间的定义十分重要，不同的区间的定义写法不一样二分查找通常有两种写法：左闭右闭[left,right]左闭右开[left,right)2例题引入力扣
宇宙超粒终端控制中心·2024-01-30 23:27

力扣唯一元素的和

题目：给你一个整数数组nums。数组中唯一元素是那些只出现恰好一次的元素。请你返回nums中唯一元素的和。示例1：输入：nums=[1,2,3,2]输出：4解释：唯一元素为[1,3]，和为4。示例2：输入：nums=[1,1,1,1,1]输出：0解释：没有唯一元素，和为0。示例3：输入：nums=[1,2,3,4,5]输出：15解释：唯一元素为[1,2,3,4,5]，和为15。classSolut
TTc_·2024-01-30 23:20

力扣100215-按键变更的次数

按键变更的次数题目链接解题思路我们发现只要相邻的两个字母不一样(大小写算一样)，那么按键变更次数就要加1classSolution{public:intcountKeyChanges(strings){intans=0;for(inti=1;i
༺❀ൢ望༒月❀ൢ❀·2024-01-30 23:49

力扣365-水壶问题

水壶问题题目链接解题思路假设两个水壶分别为A,B,容量为a，b；想要凑出C升的水将A,B两壶看作一个整体那么，这个整体只存在四种操作+a，-a，+b，-b；+a：就是将A壶装满-a：就是将A壶清空+b：就是将B壶装满-b：就是将B壶清空想要凑出C升的水壶，需要满足xa+yb=c即我们需要对A壶进行x次操作，对B壶进行y次操作，使得可以凑出C升的水要想使得xa+yb=c成立，由裴蜀定理知道，要使的a
༺❀ൢ望༒月❀ൢ❀·2024-01-30 23:49

力扣面试题02.07-链表相交

链表相交题目链接解题思路：题目可以确定如果相交，那么相交的部分一定是在链表的结尾部分第一步求得两条链表的长度第二步长度做差，将长的那条链表与短的那条链表后部分对其第三步遍历后面的部分，如果当前节点相等，直接返回，否则返回null/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(in
༺❀ൢ望༒月❀ൢ❀·2024-01-30 23:46

98. 验证二叉搜索树

来源：力扣（LeetC
间歇性发呆·2024-01-30 21:49

[力扣 Hot100]Day18 矩阵置零

题目描述给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。出处思路在原数组上直接操作势必会出现“冗余”的0，即原本[i,j]处不是0，例如由于i行的其他位置有0导致[i,j]处被置0，从而j列本来没有0却被置0。因此需要辅助数组来存储需要被置0的位置，在遍历后再秋后算账。朴素的想法就是空间复杂度O(mn)，优化一下只存行号和列号就是O(m+n)，再优化就可
谛听misa·2024-01-30 21:57

[力扣 Hot100]Day17 缺失的第一个正数

题目描述给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。出处思路也是408考研题，思路就是建立额外的数组来存储出现过的正数，不过有个巧妙之处在于没出现的最小正数不会超过n+1(极端情况下nums数组内是1~n)，所以辅助数组不超过n即可。代码classSolution{public:intfirstMissin
谛听misa·2024-01-30 21:54

中原焦点团队吴瑕瑜焦点解决初级第18期坚持分享第294+322天 2021年9月14号

中原焦点团队吴瑕瑜焦点解决初级第18期坚持分享第294+322天2021年9月14号教育不只是刷题，学习不只是课堂，知识不只是分数。成长的方式很多，孩子的可能性也很多。
卿安·2024-01-30 20:57

加油呀自己

看完文章，我默默收起手中的零食，继续刷题了。
颜妈咪·2024-01-30 20:09

Python计算机二级/Python期末考试 刷题（一）

收集了一些经典Python计算机二级和Python期末考试题库整理不易，大家点赞收藏支持一下祝大家计算机二级和期末考试都高分过目录一、填空二、选择三、程序设计一、填空1.序列元素的编号称为索引，索引值从【1】开始，访问序列元素时将它用【2】括起来。参考答案：【1】0，【2】[]2.在Python中，字典和集合都使用【1】作为定界符。字典的每个元素由两部分组成，键和值，其中【2】不允许重复。参考答案
juechen333·2024-01-30 20:04

【leetcode刷题】递归专题

递归专题一、汉诺塔问题1、题目描述2、代码3、解析二、合并链表1、题目描述2、代码3、解析4、总结三、反转链表1、题目描述2、代码3、解析四、两两交换链表中的结点1、题目描述2、代码3、解析五、Pow(x,n)1、题目解析2、代码3、解析一、汉诺塔问题1、题目描述leetcode链接2、代码classSolution{public:voidhanota(vector&A,vector&B,vect
2022horse·2024-01-30 19:15

LeetCode刷题-有效的字母异位词

前言说明算法学习，日常刷题记录。题目连接有效的字母异位词题目内容给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。
小鲨鱼FF·2024-01-30 19:09

21-数组-去掉最低工资和最高工资后的工资平均值

这是数组的第21篇算法，力扣链接。给你一个整数数组salary，数组里每个数都是唯一的，其中salary[i]是第i个员工的工资。请你返回去掉最低工资和最高工资以后，剩下员工工资的平均值。
若呓·2024-01-30 18:08

22-数组-存在连续三个奇数的数组

这是数组的第22题，力扣链接。给你一个整数数组arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回true；否则，返回false。
若呓·2024-01-30 18:08

【力扣经典面试题】80. 删除有序数组中的重复项 II

题目给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明：为什么返回数值是整数，但输出的答案是数组呢？请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://nums是以“引用”方式传递
程序小勇·2024-01-30 18:57

【力扣经典面试题】27. 移除元素

题目描述：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作
程序小勇·2024-01-30 18:25

c语言刷题

目录1.旋转数组的最小数字旋转数组的最小数字_牛客题霸_牛客网题目描述：题目分析代码与运行展示2.错误的集合力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述题目分析代码与运行展示1.旋转数组的最小数字旋转数组的最小数字
京观·2024-01-30 18:47

力扣题集（第一弹）

学编程离不开刷题，接下来让我们来看几个力扣上的题目。1.242.有效的字母异位词题目描述给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。
京观·2024-01-30 18:14

【华为OD机考 统一考试机试C卷】寻找身高相近的小朋友（C++ Java JavaScript Python C语言）

另外订阅专栏还可以联系笔者开通在线OJ进行刷题，提高刷题效率。真题目录：华为OD机考机试真题目录（C卷+D卷+B卷+A卷）+考点说明专栏：2023华为OD机试(B
算法大师·2024-01-30 17:07

华为OD-华为机试精讲500篇系列文章目录介绍（持续补充ing）

OD现状OD趋势华为OD机考刷题攻略1、刷题资料：投递岗位通过筛选后提供2、注意事项：真题代码目录背景介绍经济下行的这几年，每个人都感同身受，如何让自己在芸芸众生中脱颖而出？
林聪木·2024-01-30 16:00

力扣小白刷题之69题 x 的平方根

题目描述计算并返回x的平方根，x是非负整数。思路一个数x的开方sqrt一定在0~x之间，并且满足sqrt=x/sqrt。可以利用二分查找在0~x之间查找sqrt。代码时间复杂度：O(logN)，二分法的时间复杂度是对数级别的。空间复杂度：O(1)，使用了常数个数的辅助空间用于存储和比较。一个问题对于x=8，它的开方是2.82842…，最后应该返回2而不是3。在循环条件为l<=h并且循环退出时，h总
许九·2024-01-30 16:28

刷题心得｜这些力扣刷题经验一定不能错过

首先，为什么要刷算法题？先说结论。学习算法：刷算法一方面可以帮助学习和理解算法，但另一方面也是像背公式、背八股文，增加面试时碰到原题的概率。面试工作：算法题目已经成为了公司筛人的一种方式，大厂的每一轮面试基本都会有几道算法题，甚至有的公司笔试全部都是算法题。其他题目答的都差不多，算法题做不出来，拿到offer的概率就会下降，部分同学在刷完1000多道题后，发现在面试的时候80%的算法题都是原题。那
程序员Mentor·2024-01-30 16:28

【C语言】【力扣】1.两数之和

一、个人思考过程int*twoSum(int*nums,intnumsSize,inttarget,int*returnSize){for(inti=0;i#includeintmain(){//a与*aintx=2;int*a;a=&x;printf("%d\n",*a);printf("%p\n",a);//应该使用"%p"来打印指针的地址，而不是使用"%d"来打印指针的值。//指针与数组in
琛：D·2024-01-30 16:57

力扣刷题1、7、9（小小白亲测，Bug你准没我的多，hhh）

来刷题啊小问题1.简单题3道：1.1 num1:两数之和（1）暴力题解：哈希表解法1.2 num2:整数反转（7）1.3 num3:回文数（9）2.心路历程（2021.8.2）小问题哈希表解决两数之和尚待解决回文数自己写的
加油小王！！·2024-01-30 16:57

力扣712. 两个字符串的最小ASCII删除和

动态规划思路：假设dp[i][j]是s1长度i和s2长度j两个字符串的最小ASCII删除和；dp[i][j]可以由：如果s1的第i个字符（s1[i-1]）和s2的第j个字符（s2[j-1]）不相等，则：dp[i-1][j]加上删除s1的第i个字符，即dp[i][j]=dp[i-1][j]+s1(i-1);dp[i][j-1]加上删除s2的第j个字符，即dp[i][j]=dp[i][j-1]+s2(
slowfastflow·2024-01-30 16:27

力扣72. 编辑距离

动态规划思路：假设dp[i][j]是word1长度i和word2长度j的编辑距离；有三种编辑方式：插入、删除、替换，即word1插入、word2插入、替换；那么dp[i][j]可以是：dp[i-1][j]在word1中插入一个字符；dp[i][j-1]在word2中插入一个字符；dp[i-1][j-1]如果word1[i-1]==word2[j-1]（word1的第i个字符与word2的第j个字符
slowfastflow·2024-01-30 16:55

【C语言】【力扣】刷题小白的疑问

一、力扣做题时的答案，没有完整的框架疑问：在学习C语言的初始，就知道C语言程序离不开下面这个框架，为什么力扣题的解答往往没有这个框架？
琛：D·2024-01-30 16:55

LeetCode-120-三角形最小路径和

来源：力扣（LeetCode）链接：https://leetcode-cn.co
雄狮虎豹·2024-01-30 16:46

训练营总结

从刷题开始，找到了一些刷题的感觉，然后继续冲刺，到二叉树那里咬着牙学会，dp那里，逼着自己学会，看着180多人只有十几个人坚持，就咬着牙，挤出时间学会，60天的记录，都在这里了http://t.csdnimg.cn
不吃青椒！·2024-01-30 15:36

算法训练营Day58(单调栈）

739.每日温度739.每日温度-力扣（LeetCode）今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。大家可以读题，思考暴力的解法，然后在看单调栈的解法。
不吃青椒！·2024-01-30 15:06

算法训练营Day60(单调栈）

84.柱状图的最大矩形84.柱状图中最大的矩形-力扣（LeetCode）注意首尾加0的细节就可classSolution{publicintlargestRectangleArea(int[]heights
不吃青椒！·2024-01-30 15:03

单调递增的数字 - 力扣（LeetCode）

题目描述当且仅当每个相邻位数上的数字x和y满足xstrNum[i]的情况（非单调递增），首先想让strNum[i-1]–，然后strNum[i]给为9，这样这个整数就是89，即小于98的最大的单调递增整数。这一点如果想清楚了，这道题就好办了。此时是从前向后遍历还是从后向前遍历呢？从前向后遍历的话，遇到strNum[i-1]>strNum[i]的情况，让strNum[i-1]减一，但此时如果strN
maybe_za·2024-01-30 14:33

leetcode53最大子数组和

传送带：53.最大子数组和-力扣（LeetCode）、题目：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
PPPhantaci·2024-01-30 13:24

环形链表 II（力扣LeetCode）

文章目录142.环形链表II题目描述解题思路判断链表是否有环如果有环，如何找到这个环的入口c++代码142.环形链表II题目描述给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果po
林海绮律·2024-01-30 13:20

java数据结构与算法刷题-----LeetCode349. 两个数组的交集

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-30 13:02

LeetCode-242-有效的字母异位词

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-anagr
雄狮虎豹·2024-01-30 13:33

java数据结构与算法刷题-----LeetCode454. 四数相加 II

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-30 13:29

加油站

题目描述：加油站_力扣在一条环路上有N个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。
仲夏_柠叶·2024-01-30 12:06

刷力扣题过程中发现的不熟的函数

C++中不熟的函数1.memset()头文件：void*memset(void*s,intc,unsignedlongn);为指针变量s所指的前n个字节的内存单元填充给定的int型数值c如：inta[10];memset(a,0,sizeof(a));//将数组a中的数全部赋值为02.sort()（1）对于数组：sort(a,a+length);//默认升序sort(a,a+length,grea
云霄星乖乖的果冻·2024-01-30 12:41

105. 从前序与中序遍历序列构造二叉树

105.从前序与中序遍历序列构造二叉树-力扣（LeetCode）(leetcode-cn.com)publicclassBuildTree{staticHashMapmap=newHashMapin_right_idx
了不起的明明·2024-01-30 12:04

【华为OD机考 统一考试机试C卷】寻找最富裕的小家庭（C++ Java JavaScript Python C语言）

另外订阅专栏还可以联系笔者开通在线OJ进行刷题，提高刷题效率。真题目录：华为OD机考机试真题目录（C卷+D卷+B卷+A卷）+考点说明专栏：2023华为OD机试(B
算法大师·2024-01-30 12:31

亲子日记第301天

所以今天早上下了夜班，去药店拿了点药，美女医生还送了今天几包卫生巾，说是朋友发的，自己也用不完，不管怎样还是谢谢美女，本来已经很困，一想还是坚持坚持做点题吧，一上午很快就过去了，午饭后，休息了一会，下午继续刷题
开心_d49a·2024-01-30 12:11

【LeetCode每日一题】56. 合并区间&&插入区间

一、判断区间是否重叠力扣252.会议室给定一个会议时间安排的数组intervals，每个会议时间都会包括开始和结束的时间intervals[i]=[starti,endi]，请你判断一个人是否能够参加这里面的全部会议
凭栏听雨客·2024-01-30 12:15

PAT 甲级 刷题日记|A 1119 Pre- and Post-order Traversals (30 分)

题目traversalsequences,orpreorderandinordertraversalsequences.However,ifonlythepostorderandpreordertraversalsequencesaregiven,thecorrespondingtreemaynolongerbeunique.Nowgivenapairofpostorderandpreordert
九除以三还是三哦·2024-01-30 11:15

数据结构之单链表详解

前言之前大摆了5天多，没怎么学编程，自昨日起，觉不可如此，痛定思痛，开始继续学习，昨天刷了20多道简单级别的力扣，今天想把链表好好巩固一下，于是乎，把单链表的增删查改搞了出来，还用单链表写了通讯录，等下写完博客在去和双链表缠斗一番
一颗青果·2024-01-30 11:25

力扣面试题02.07.链表相交

面试题02.07.链表相交思路：本题要考虑到有相交的节点时，其后面节点也都一致，所以在最后面比较时应该比较指针是否一致。求出两条链表的长度，并将两个指针分别指向两条链表的同一位置。如下图：比较指针是否相等即可，不相等继续向后移动，如果遇到curA==curB，则找到交点。否则循环退出返回空指针。代码实现：/***Definitionforsingly-linkedlist.*publicclass
交通组织之虎·2024-01-30 10:42

力扣刷题记录11.1-----面试题 02.07. 链表相交

目录一、题目二、代码三、运行结果一、题目二、代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:ListNode*getIntersectionNode(ListNode*hea
@白圭·2024-01-30 10:42
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他