LeeCode刷题总结

LeeCode每日一题：208. 实现 Trie (前缀树)

Trie（发音类似"try"）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现Trie类：Trie()初始化前缀树对象。voidinsert(Stringword)向前缀树中插入字符串word。booleansearch(Stringword)如果字符串word在前缀树中，返回true（即，在检索之前已经插入）
Wabrush·2023-11-04 14:21

LeeCode算法题：二分查找

文章目录二分查找算法原理题1：二分查找代码实现题2：二维数组中的查找代码实现题3：寻找峰值元素代码实现参考二分查找算法原理二分查找又叫折半查找，优点是查找速度快，平均性能好，算法时间的复杂度为O(logn)；缺点是要求待查表为有序表，且插入删除困难，因此这种查找方法适用于不经常变动而查找频繁的有序列表。二分查找算法如下：输入：待查列表array，目标元素target1、如果array为空，则返回-
zhangzhang_one·2023-11-04 02:57

LeeCode 算法题

LeeCode算算法题求两数之和?给定一个整数数组和一个目标值,找出数组中和目标值两个数。你可以假设每个输入只对应一种答案。且同样的元素不能被重复利用。
猕猴桃-HR·2023-11-04 02:26

每日Leecode算法题：1337.矩阵中战斗力最弱的k行

方法1：暴力破解classSolution:defkWeakestRows(self,mat:List[List[int]],k:int)->List[int]:returnsorted([iforiinrange(len(mat))],key=lambdax:sum(mat[x]))[:k]方法2：二分查找+排序classSolution:defkWeakestRows(self,mat:Lis
为祖国添砖JAVA·2023-11-04 02:53

LeeCode 算法题感悟

给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−2^31,2^31−1]。请根据这个假设，如果反转后整数溢出那么就返回0。这个题目很简单但是好的思路和优秀的思路差别还是挺大的我的解法/***@param{numb
今天又懒得加班·2023-11-04 02:21

leecode算法题4（13. 罗马数字转整数）

直接用比较笨的办法varromanToInt=function(s){constn=s.length;leti=0;letres=0;while(i
唔唔哒哒～·2023-11-04 02:50

学习Java第8天,LeeCode算法题 14.最长公共前缀

今天是学习Java的第8天,看了下LeeCode算法题,这道题有些要用到的API又忘记了,需要自己去查一查了解一下才好写题.编写一个函数来查找字符串数组中的最长公共前缀。
25岁前必买车·2023-11-04 02:20

leecode算法题3（回文数）

给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。/***@param{number}x*@return{boolean}*/varisPalindrome=function(x){if(x1&&x>0){if(Math.floor(x/n)!==x%10)returnfalse;x=Math.floor((x%
唔唔哒哒～·2023-11-04 02:50

LeeCode算法题：猜数字游戏

LeeCode算法题的一些小想法以及实现猜数字游戏题目描述你在和朋友一起玩猜数字（BullsandCows）游戏，该游戏规则如下：写出一个秘密数字，并请朋友猜这个数字是多少。
Pumpkin@night·2023-11-04 02:49

LeeCode算法题库 剑指Offer03

LeeCode算法题库剑指Offer03题找出数组中重复的数字。（Java解法）在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。
PinkandWhite·2023-11-04 02:47

Leecode算法题数组——删除排序数组中的重复项

给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空间，你必须在原地修改输入数组并在使用O(1
Pei213·2023-11-04 02:46

Leecode算法题调试方法（IDEA）

新学一种调试leecode的方法（IDEA）classSolution就是leecode给出来原始代码在main中进行实例化并且定义传入的输入格式启动IDEA的debug模式就可以实时看到代码中每个值的变化情况以第五题
热烈小狗·2023-11-04 02:15

LeeCode算法题

1.两数之和哈希表2.字母异位词分组哈希表，键是排序的字母组，值是列表3.最长连续序列遍历一次存哈希表先，然后找开头，找到开头开始+1在哈希表里找4.移动零使用双指针，交换的做法
Vincent不是文森特·2023-11-04 02:44

C语言最长字符串链,LeeCode-1048-最长字符串链-C语言

/*checktwowordscanbewordchainbyhashtable*/boolcheck(intnum,intstart,intend,intarr[num][26]){inti;intflag=0;for(i=0;i=arr[start][i]+1||arr[end][i]=num||vst[index])return;for(i=0;iif(i==index||!check(nu
weixin_39806948·2023-11-03 20:49

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

目录LeeCode1049.最后一块石头的重量IILeeCode494.目标和LeeCode474.一和零LeeCode1049.最后一块石头的重量II1049.最后一块石头的重量II-力扣（LeetCode
禹泽.·2023-11-03 10:01

代码随想录算法训练营结营总结

本人目前大一，专业计算机科学与技术，报名是因为数据结构与算法这门课期中成绩太差了，算法设计题没一点思路，想通过刷Leecode来改善一下，机缘巧合下知道了代码随想录，看到了推文，也知道自己一个人刷题很难坚持下来
禹泽.·2023-11-03 01:08

LEECODE 1480一维数组的动态和

classSolution{public:vectorrunningSum(vector&nums){vectorrunningSum;intsum=0;intlen=nums.size();for(inti=0;i<len;i++){sum=sum+nums[i];runningSum.push_back(sum);}returnrunningSum;}};
少年芒·2023-11-02 19:13

二叉树刷题学习笔记1——框架

上一篇：数据结构与算法——树文章目录总结数据遍历框架普通数组链表遍历：二叉树的遍历框架如下：二叉树刷题总结二叉树解题的思维模式可以总结为以下：如果是通过遍历一遍二叉树得到的答案，这种是遍历的思维模式如果是通过子问题推导得到原问题答案的
@@老胡·2023-11-02 13:44

Leecode 二叉树的前、中、后序遍历解法

题目给定一个二叉树，返回它的前序遍历。给定一个二叉树，返回它的中序遍历。给定一个二叉树，返回它的后序遍历。但是很明显，如果是递归写法，十分简单，不会是中等难度了题上也明确表示了，写迭代算法publicListpreorderTraversal(TreeNoderoot){}ps:这三道题的题号分别是144，94，145什么是二叉树百度直达链接二叉树前序、中序、后序前序：先输出根节点，然后输出左孩子
Called_Kingsley·2023-11-02 06:09

Leecode 347. 前 K 个高频元素 由此引发的对于优先级队列 最大堆&最小堆的思考

题目描述给定一个非空的整数数组，返回其中出现频率前k高的元素。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]link思路首先，题目中有”前k高“这样的字眼，应该很自然地联想到优先队列。（只要有“前K”都可以联想下优先级队列）那出现频率怎么统计呢，我们既要保留原数组的元素，还要统计它出现的频率。那么很明显，需要一个map来
Called_Kingsley·2023-11-02 06:39

Leecode-739 每日温度

目录题目要求：思路1：代码：思路2：代码：题目要求：根据每日气温列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用0来代替。例如，给定一个列表temperatures=[73,74,75,71,69,72,76,73]，你的输出应该是[1,1,4,2,1,1,0,0]。提示：气温列表长度的范围是[1,30000]。每个气温的值的均为
Called_Kingsley·2023-11-02 06:38

LeeCode 191. 位1的个数 引发的位运算与二进制的思考

题目要求：编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为‘1’的个数（也被称为汉明重量）。示例1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串00000000000000000000000000001011 中，共有三位为'1'。1.刚开始想到的最简单的办法肯定就是，先将输入的intn转换为二进制形式字符串，然后挨个计算其中
Called_Kingsley·2023-11-02 06:08

LeeCode371 位运算之 “与”运算 + “异或”运算

题目：不使用运算符+和-​​​​​​​，计算两整数​​​​​​​a、b​​​​​​​之和。示例1:输入:a=1,b=2输出:3示例2:输入:a=-2,b=3输出:1这里需要运用的位运算就是&和^举例说明a=5=0101b=4=0100^运算的计算法则是“相同为0，不同为1”res1=a^b=0001本来应该是9，但是与运算结果是1；这里就是所谓的无进位运算因为9=1001是在原来的第三位进了“1”
Called_Kingsley·2023-11-02 06:08

LeeCode 405:数字转换为十六进制数

packageLeeCode;/***@ClassNameToHex*@Description给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用补码运算方法。
Called_Kingsley·2023-11-02 06:08

[Crypto RSA]刷题总结 23/10/31

FSCTF2023[ezRSA]题目描述fromCrypto.Util.numberimport*fromsecretimportflagdefkeygen(nbit=64):whileTrue:k=getRandomNBitInteger(nbit)p=k**6+7*k**4-40*k**3+12*k**2-114*k+31377q=k**5-8*k**4+19*k**3-313*k**2-14
不想学密码的程序员不是好的攻城狮·2023-11-01 02:41

撕烂数据爆锤算法：LeetCode刷题记录之链表

LeetCode刷题总结——链表前言正文一、链中是否有环二、只能出现一次三、两相邻交换四、k倍翻转五、不要重复的六、环的入口七、合并链表八、表中翻转尾言小小推荐前言这里记录了有关链表知识的我不会解的和我认为值得收藏的编程题目及题解
.最小生成树·2023-11-01 02:06

leecode-C语言实现-88. 合并两个有序数组

一、题目二、解题思路1、思路1两个有序数组进行合并，可以想象成插入排序，将有序数组b中的元素逐一遍历插入到有序数组a中，当b中某个元素小于等于其中的某个元素时，将此元素包含此元素右边的有效元素（非零的值）进行右移一位，移动完成后，再进行更新当前匹配的值，最后在跳出内层循环，因为后续元素不需要再进行遍历。如果没有匹配到元素，只需在数组a的尾部加上此元素即可，之后便可以继续比对有序数组b中的下一个元素
阳光九叶草LXGZXJ·2023-10-30 12:59

力扣每日一题刷题总结：链表篇（持续更新）

19.删除链表的倒数第N个结点Medium快慢指针、栈2021/11/19给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]方法一：最容易想到的，先求链表长，再正序遍历找到要删除结点的前驱结点，然后删除。（这里使用了dummy辅助头结点，可以方便解决只有一个元素的情况）classSolution{public:
Villanelle#·2023-10-30 05:05

好题分享（2023.10.22——2023.10.28）

本文题目主要来自Leecode的OJ题，接下来我们来一道一道分析。。
无双@·2023-10-29 13:24

每日一道算法面试题（11）：leecode220：存在重复元素 III

1.算法题目给定一个整数数组，判断数组中是否有两个不同的索引i和j，使得nums[i]和nums[j]的差的绝对值最大为t，并且i和j之间的差的绝对值最大为ķ。示例1:输入:nums=[1,2,3,1],k=3,t=0输出:true示例2:输入:nums=[1,0,1,1],k=1,t=2输出:true示例3:输入:nums=[1,5,9,1,5,9],k=2,t=3输出:false2.算法思路算
Alexlee1986·2023-10-29 10:43

【力扣刷题总结】

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言1、找到数组的中间位置2、杨辉三角II3、三数之和4、验证回文串5、最长公共前缀6、反转字符串中的单词III7、找出字符串中第一个匹配的下标8、整数反转9、盛最多水的容器10、删除有序数组中的重复项II11、在排序数组中查找元素的第一个和最后一个位置12、两数之和II-输入有序数组13、排列硬币14、找不同15、判断子序列
温柔何曾赋我·2023-10-29 07:00

leecode100题（自用）

每日刷题刷题模板背包问题简单题1.两数之和2.两数相加70.爬楼梯（动态规划）94.二叉树的中序遍历101.对称二叉树104二叉树的最大深度121.买卖股票的最佳时机136.只出现一次的数字141.环形链表(快慢指针)155.最小栈（栈）160.相交链表（前后指针）169.多数元素169.多数元素206反转链表226翻转二叉树234回文链表283移动零338比特位计数448.找到所有数组中消失的数
张涤·2023-10-28 23:10

leetcode刷题总结

1、详述hosts文件的作用及修改hosts文件的方法https://blog.csdn.net/qq_35246620/article/details/669702112、python中的除法，取整和求模https://blog.csdn.net/huzq1976/article/details/51581330运算符补充&按位与运算符，====在二进制级别对两个数进行与运算对于每一位，如果两个
guanyan3009·2023-10-28 11:54

leecode数据库第二高的薪水

leecodesql第176题：求第二高的薪水首先需要将当前表种员工的工资进行排序，在之前的基础上会多出一个临时的字段。
Halo Cooker·2023-10-28 06:56

多线程刷题总结

刷题地址题库-力扣(LeetCode)全球极客挚爱的技术成长平台知识点总结CountDownLatchCountDownLatch详解以及用法示例_三寸旧城。的博客-CSDN博客AtomicInteger原子操作类AtomicInteger详解-CSDN博客
小吕学编程·2023-10-26 17:45

leetcode刷题总结

专栏专栏c语言基础数据结构与算法博客分类数据结构算法leetcode总结错题面试题10.02.变位词组罗马数字转整数c语言基础二维数组sizeof的用法宏定义：取最大值MAX&MINC语言中字符数组与字符串http://c.biancheng.net/cpp/html/2921.html字符数组只有在定义时才能将整个字符串一次性地赋值给它，一旦定义完了，就只能一个字符一个字符地赋值了charstr
进击的小豪·2023-10-26 05:04

LeeCode 7.整数反转

给出一个32位的有符号整数，将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。如果反转后整数溢出那么就返回0。思路分析依次取出整数的每一位数字给temp，再通过x/10使得数字依次减小十倍，通过result计算其反转后的数字。
饼干不干·2023-10-25 20:43

Leecode 1658. 将 x 减到 0 的最小操作数 滑动窗口

原题链接：Leecode1658.将x减到0的最小操作数自己写的代码：classSolution{public:intminOperations(vector&nums,intx){intn=nums.size
自信的小螺丝钉·2023-10-24 00:42

【HUAWEI】华为机试试题-105

LeeCode试题链接直接上HJ1字符串最后一个单词的长度HJ2计算某字符出现次数HJ3明明的随机数：随机数去重排序输出（小-大）HJ4字符串分隔：输入一个字符串，请按长度为8拆分每个输入字符串并进行输出
DrMaker·2023-10-22 22:01

两个数组合并排序python_python算法题---合并两个有序数组

leetcode-python-合并两个有序数组今天第一次电话面试，有点紧张，所以自己感觉表现的不是很好，面试过程中面试官问到了两个算法题，都是leecode上面的题目，而且我都做过，但是当时一下子都想不起来
家庭影院·2023-10-22 21:56

LeetCode刷题总结 - 面试经典 150 题 -持续更新

LeetCode刷题总结-面试经典150题-持续更新其他系列数组/字符串88.合并两个有序数组27.移除元素283.移动零26.删除有序数组中的重复项80.删除有序数组中的重复项II169.多数元素189
coderzpw·2023-10-22 21:55

LeeCode每日一题:跳跃游戏||++贪心算法

引言贪心算法其实跟我之前对旋转图像的局部思想异曲同工，大体意思就是在每一个局部范围内做到最好，那么对于一个整体来说就是好的。本题就是一个典型的贪心算法题目，找到了方向我们接下来最重要的便是把这个局部范围找到。跳跃游戏点击查看详情如何使用贪心算法。作者建议是先通过多种例子寻找相似的，但是一定要找那种比较普遍的例子输入:nums=[2,3,1,1,4]输出:2这个很显然就是两次便是2——3——4.输入
乐于无济·2023-10-22 21:50

leecode.1419.数青蛙

题目数青蛙代码classSolution{public:intminNumberOfFrogs(stringcroakOfFrogs){vector>pos(5);mapmapTable={{'c',0},{'r',1},{'o',2},{'a',3},{'k',4}};for(inti=0;iq;q.push(0);vectorvis(n,false);vis[0]=true;inttot=1;
free1993·2023-10-22 17:53

算法学习之 背包01问题 ， 备战leecode

来看题目我们分析一下题目，首先我们要排序，这有助于我们得到最大的值，我们要得到一个递推公式代码如下:classSolution{public:intmaxSatisfaction(vector&satisfaction){intn=satisfaction.size();vector>dp(n+1,vector(n+1));sort(satisfaction.begin(),satisfactio
wniuniu_·2023-10-22 15:29

【笔记】动态规划总结 2.0

【笔记】动态规划刷题总结2.0个人心得问题本质动态规划名字看起来高大上，感觉是种很复杂的算法，令人“望文生畏”，其实一句话概括，就是数学归纳法，推公式。
Edison在努力·2023-10-22 15:50

算法学习 之 并查集

leecode中这题就需要并查集代码如下typedefstruct{int*parents;int*sizes;}UnionFind;//下面建立一个初始化UnionFind*NewUnionFind(
wniuniu_·2023-10-22 15:44

LeetCode刷题总结C++-数组篇（下）

LeetCode刷题总结C++-数组篇（下）本期讲O(n)类型问题，共14题。3道简单题，9道中等题，2道困难题。数组篇共归纳总结了50题，本篇是数组篇的最后一篇。
Pancy93·2023-10-22 00:11

leetcode数组汇总_LeetCode刷题总结-数组篇（下）

本期讲O(n)类型问题，共14题。3道简单题，9道中等题，2道困难题。数组篇共归纳总结了50题，本篇是数组篇的最后一篇。其他三个篇章可参考：本系列50道题是作者在LeetCode题库数组标签中包含的202道题中，按照解答考点分类归纳总结的题型。解法仅供参考，主要在于题目和考点的分类。希望对准备刷LeetCode，而感觉题目繁多、标签太多、时间较少，不知道从何开始刷题的同学一点小小的帮助^~^，也是
Boresight·2023-10-22 00:11

LeetCode刷题总结：二叉树（待续~）

LeetCode刷题总结：二叉树1、经典代码段1.1、建立二叉树1.2、遍历二叉树1.2.1、层次遍历1.2.2、先序遍历1.2.3、中序遍历1.2.4、后序遍历1.3、重构二叉树2、总结1、经典代码段树是一种常见的数据结构
牛顿爱吃香蕉·2023-10-21 15:25

【每日leecode】Leecode 50. Pow(x, n)

实现pow(x,n)，即计算x的n次幂函数。示例1:输入:2.00000,10输出:1024.00000示例2:输入:2.10000,3输出:9.26100示例3:输入:2.00000,-2输出:0.25000解释:2-2=1/22=1/4=0.25说明:-100.00{ans*=xn--}returnans}快速幂，递归思路：对于计算x的n次方，可以先对n进行降级比如2的10次方其实是2^5*2
Marcusmei·2023-10-21 09:28
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他