力扣刷题第13页

力扣刷题

【力扣面试题】URL化

专栏内容：力扣刷题⛪个人主页：子夜的星的主页座右铭：前路未远，步履不停目录一、题目描述二、题目分析1、使用`String`内部方法2、使用`StringBuilder`一、题目描述题目链接：URL化编写一种方法

子夜的星·2023-10-08 22:17

力扣刷题记录 -- JAVA--48---404. 左叶子之和

目录一、题目二、代码三、运行结果一、题目二、代码/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderi

@白圭·2023-10-08 06:30

力扣刷题记录47.1-----404. 左叶子之和

目录一、题目二、代码三、运行结果一、题目二、代码/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):val(x),left(nullptr),ri

@白圭·2023-10-08 06:29

【力扣刷题】两数求和、移动零、相交链表、反转链表

个人主页：叶落闲庭我的专栏：c语言数据结构javaEE操作系统Redis石可破也，而不可夺坚；丹可磨也，而不可夺赤。刷题篇一、两数之和1.1题目描述1.2思路1.3代码二、移动零2.1题目描述2.2思路2.3代码三、相交链表3.1题目描述3.12思路3.3代码四、反转链表4.1题目描述4.2思路一4.3代码4.4思路二4.5代码4.6思路三4.7代码一、两数之和1.1题目描述给定一个整数数组num

叶落闲庭·2023-10-07 21:07

力扣刷题 - 5. 最长回文子串

题目：给你一个字符串s，找到s中最长的回文子串。示例1：输入：s=“babad”输出：“bab”解释：“aba”同样是符合题意的答案。示例2：输入：s=“cbbd”输出：“bb”示例3：输入：s=“a”输出：“a”示例4：输入：s=“ac”输出：“a”提示：10&&highrange[1]-range[0]){range[0]=low;range[1]=high;}returnans;}}

TyuIn·2023-10-07 06:07

力扣刷题总结【图论】

2022/8/30997.找到小镇的法官思路：有向图中节点的入度和出度的概念。在有向图中，一个节点的入度是指向该节点的边的数量；而一个节点的出度是从该节点出发的边的数量。题干描述了一个有向图。每个人是图的节点，统计每个节点的入度和出度。根据题意，在法官存在的情况下，法官不相信任何人，每个人（除了法官外）都信任法官，且只有一名法官。因此法官这个节点的入度是n-1,出度是0。我们可以遍历每个节点的入度

IT大哥哥·2023-10-07 06:33

力扣刷题-5.最长回文子串

5.最长回文子串给你一个字符串s，找到s中最长的回文子串。输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案输入：s="cbbd"输出："bb"提示：1<=s.length<=1000s仅由数字和英文字母组成来源：力扣（LeetCode）链接：力扣//低阶版//暴力破解法//两个for循环遍历字符串，将所有子字符串都进行判断，如果是回文字符串，则比较长度，保留最长的cla

在学大数据的小白·2023-10-07 06:02

力扣刷题笔记

力扣刷题笔记单调栈并查集图哈希表+前缀数组链表双指针DFSDP二分法贪心栈滑动窗口其它单调栈Problem:[496.下一个更大元素I]思路典型单调栈题型从右往左遍历nums2，对于nums2[i]，将栈中小于等于

Xing-Zhuang·2023-10-06 05:55

力扣刷题学习1218. 最长定差子序列（C++）

题目描述给你一个整数数组arr和一个整数difference，请你找出并返回arr中最长等差子序列的长度，该子序列中相邻元素之间的差等于difference。子序列是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从arr派生出来的序列。测试用例示例一：输入：arr=[1,2,3,4],difference=1输出：4解释：最长的等差子序列是[1,2,3,4]。示例二：输入：ar

adou33·2023-10-05 18:30

力扣刷题1472 1721 70 914 263 24 27 1027

14721472.设计浏览器历史记录难度中等56你有一个只支持单个标签页的浏览器，最开始你浏览的网页是homepage，你可以访问其他的网站url，也可以在浏览历史中后退steps步或前进steps步。请你实现BrowserHistory类：BrowserHistory(stringhomepage)，用homepage初始化浏览器类。voidvisit(stringurl)从当前页跳转访问url

小唐学姐·2023-10-05 01:21

力扣刷题8.17

292.Nim游戏难度简单609你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头。你们轮流进行自己的回合，你作为先手。每一回合，轮到的人拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为n的情况下赢得游戏。如果可以赢，返回true；否则，返回false。示例1：输入：n=4输出：false解释：以下是可能的结果:1.移

小唐学姐·2023-10-05 01:21

力扣刷题记录104.1-----377. 组合总和 Ⅳ

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public://物品在外层循环等于固定顺序是组合核心:固定元素顺序//背包大小在外层是完整的集合排序元素顺序不固定intcombinationSum4(vector&nums,inttarget){inti,j;intreturn_int=0;vectordp(target+1,0);dp[0]=1;for(i=0;i=

@白圭·2023-10-05 01:07

力扣刷题记录 -- JAVA---109--377. 组合总和 Ⅳ

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintcombinationSum4(int[]nums,inttarget){inti,j;intlength;length=nums.length;int[]dp=newint[target+1];dp[0]=1;//for(i=0;i

@白圭·2023-10-05 01:07

【力扣2057】值相等的最小索引

专栏内容：力扣刷题⛪个人主页：子夜的星的主页座右铭：前路未远，步履不停目录一、题目描述二、题目分析一、题目描述题目链接：值相等的最小索引给你一个下标从0开始的整数数组nums，返回nums中满足imod10

子夜的星·2023-10-04 01:00

力扣刷题-哈希表-四数之和

18四数之和题意：给定一个包含n个整数的数组nums和一个目标值target，判断nums中是否存在四个元素a，b，c和d，使得a+b+c+d的值与target相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组nums=[1,0,-1,0,-2,2]，和target=0。满足要求的四元组集合为：[[-1,0,0,1],[-2,-1,1,2],[-2,0,0,

hxh207·2023-10-03 23:15

力扣刷题-哈希表-三数之和

15三数之和给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]思路本题若采用哈希来解决，在处理去重的时候会比较复杂，所以本题考虑容易理解的双指针法。拿这个n

hxh207·2023-10-03 23:42

118. 杨辉三角

力扣刷题记录数学模拟118.杨辉三角思路只需要简单的模拟每个过程就可以了从第三行开始每一行两个一中间的值等于上一行的值两两相加代码classSolution{publicList>generate(intnumRows

xc979906570·2023-10-03 23:00

力扣刷题-哈希表-求两个数组的交集Ⅱ

350.两个数组的交集II给你两个整数数组nums1和nums2，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。提示：1temp_list2[i]:#额外判断result.extend([i]*(temp_list2[i]))else:result.extend([i]*(temp

hxh207·2023-10-02 23:51

力扣刷题-哈希表两数之和

1两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]思路很明显暴力的解法是两层for循环查找，时间复杂度是O(n^2)。当我们需要查

hxh207·2023-10-02 23:51

力扣刷题-哈希表快乐数

202快乐数编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。如果n是快乐数就返回True；不是，则返回False。示例：输入：19输出：true解释：1^2+9^2=828^2+2^2=686^2+8^2=1001^2+0^

hxh207·2023-10-02 23:18

力扣刷题时处理输入链表/二叉树和运行的函数(Python)

一些自己在力扣刷题时需要本地debug,处理输入、运行时用到的函数(Python)fromtypingimportList,Optional,Union,Tuple#力扣链表/二叉树空节点为null,替换成

无序繁星·2023-10-02 15:40

力扣刷题记录81.1-----338. 比特位计数

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:vectorcountBits(intn){inti;vectordp(n+1,0);//右移是利用不考虑最后一位的结果for(i=1;i>1]+(i&1);}returndp;}};三、运行结果

@白圭·2023-10-02 14:36

力扣刷题338.比特位计数

思路为：编写一个计算二进制位的函数，然后从0~n依次遍历，得到返回的链表。BrianKernighan算法的原理是：对于任意整数x，令x=x&(x−1)，该运算将x的二进制表示的最后一个1变成0。因此，对x重复该操作，直到x变成0。classSolution{publicint[]countBits(intn){int[]arr=newint[n+1];for(inti=0;i0){x=x&(x-

grt要一直一直努力呀·2023-10-02 14:35

力扣刷题 - 34. 在排序数组中查找元素的第一个和最后一个位置

题目：给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。进阶：你可以设计并实现时间复杂度为O(logn)的算法解决此问题吗？示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=[5,7,7,8,8,10],target=6输出

TyuIn·2023-10-02 06:25

力扣刷题-哈希表-判断两个字符串_其他中元素是否一致

242有效的字母异位词给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。示例1:输入:s=“anagram”,t=“nagaram”输出:true示例2:输入:s=“rat”,t=“car”输出:false说明:你可以假设字符串只包含小写字母。解释：就是看两个字符串中出现字符及其次数是都一致，这就很容易想到去计数，那判断元素是否出现——>想到用哈希表。数组其实就是一个简单哈希表，而且

hxh207·2023-10-01 02:58

力扣刷题-哈希表-哈希表理论基础

什么时候用？当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。但是哈希法也是牺牲了空间换取了时间，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。如果在做面试题目的时候遇到需要判断一个元素是否出现过的场景也应该第一时间想到哈希法！哈希表首先什么是哈希表，哈希表（英文名字为Hashtable，国内也有一些算法书籍翻译为散列表，大家看到这两个名称知道都是指

hxh207·2023-10-01 02:57

力扣刷题-哈希表-求两个数组的交集

349求两个数组的交集题意：给定两个数组，编写一个函数来计算它们的交集。注意：输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。提示：1使用字典和集合结合的方法。classSolution(object):defintersection(self,nums1,nums2):""":typenums1:List[int]:typenums2:List[int]:rtype:List[i

hxh207·2023-10-01 02:55

最大子序列和问题c语言力扣,力扣

力扣刷题-第1题：两数之和2021-05-2422:03:30目录一、写在最前面二、题目信息解题思路一、写在最前面致愿意重新开始努力的自己：希望你能够持续的坚持，不半途而废。

好吃的汽车人·2023-09-29 02:25

C++【2023.3.25-2023.8.12】力扣刷题——1.数组篇

力扣刷题指南（若有侵权会及时删除，请联系告知！）第一题453.最小操作次数使数组元素相等题目描述给你一个长度为n的整数数组，每次操作将会使n-1个元素增加1。返回让数组所有元素相等的最小操作次数。

highlight2333·2023-09-29 01:32

【合集】编程启示录

【合集】编程启示录一、数据结构漫谈扁扁笨算法-AVL树的插入与删除扁扁笨算法-B树的插入与删除二叉树的遍历大冒险二、力扣刷题笔记编程启示录：栈的拿手好戏编程启示录：链表七怪三、编程语法切片NULL四、滚滚而来小车轮编程启示录

繁星依月·2023-09-28 12:30

力扣刷题-链表-链表相交

02.07.链表相交给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。思路两个链表长度可能不一样，我们一般是想让链表从同一起点索引开始比较，防止遗漏，所以先求各自长度，然后让长的链表先移动长度差个单位。要注意，交点

hxh207·2023-09-27 23:51

力扣刷题-链表-删除链表的倒数第N个节点

19.删除链表的倒数第N个节点给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]我的思路删除倒数第n个节点，问题就在于如何去定位这倒数第n个，从前到后就是需要有个索引，但现在问题在于链表总的长度并不知道，所以

hxh207·2023-09-27 23:50

力扣刷题-链表-环形链表

具体题目与思路见：https://programmercarl.com/0142.%E7%8E%AF%E5%BD%A2%E9%93%BE%E8%A1%A8II.html#%E6%80%9D%E8%B7%AF该文章详细介绍了如何寻找环入口点，以及数学原理。classListNode(object):def__init__(self,x):self.val=xself.next=NoneclassSo

hxh207·2023-09-27 23:19

代码随想录算法训练营第三十八天｜理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯

|理论基础|力扣刷题总结|动态规划入门_哔哩哔哩_b

Dead Woods·2023-09-27 05:19

【力扣2154】将找到的值乘以 2

专栏内容：力扣刷题⛪个人主页：子夜的星的主页座右铭：前路未远，步履不停目录一、题目描述二、题目分析一、题目描述题目链接：将找到的值乘以2给你一个整数数组nums，另给你一个整数original，这是需要在

子夜的星·2023-09-27 01:25

【力扣刷题】460.LFU缓存——哈希表+LinkedHashSet

题目请你为最不经常使用（LFU）缓存算法设计并实现数据结构。实现LFUCache类：LFUCache(intcapacity)-用数据结构的容量capacity初始化对象intget(intkey)-如果键key存在于缓存中，则获取键的值，否则返回-1。voidput(intkey,intvalue)-如果键key已存在，则变更其值；如果键不存在，请插入键值对。当缓存达到其容量capacity时，

玛卡巴卡哒哒·2023-09-26 09:10

力扣刷题-链表-翻转链表

反转链表是面试中高频题目，很考察面试者对链表操作的熟练程度。如果再定义一个新的链表，实现链表元素的反转，其实这是对内存空间的浪费。其实只需要改变链表的next指针的指向，直接将链表反转，而不用重新定义一个新的链表之前链表的头节点是元素1，反转之后头结点就是元素5，这里并没有添加或者删除节点，仅仅是改变next指针的方向。首先定义一个cur指针，指向头结点，再定义一个pre指针，初始化为null（p

hxh207·2023-09-25 13:22

力扣刷题-链表-两两交换链表中的节点

24.两两交换链表中的节点给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。解题思路采用正常模拟的方法。建议使用虚拟头结点，这样会方便很多，要不然每次针对头结点（没有前一个指针指向头结点），还要单独处理。当涉及到交换指针比较多的时候，一定要画图（并且要考虑保存临时变量）初始时，cur指向虚拟头结点，然后进行如下三步：操作之后，链

hxh207·2023-09-25 13:50

拓扑算法学习

最近力扣刷题感觉遇到了瓶颈，首先是每日一题来了一个猫和老鼠II，我想了2个小时，硬是不知道这题该以一个什么样的解法去完成比较好。

X1iaoXu666·2023-09-25 06:57

大厂面试必备算法技能&力扣刷题技巧

金三银四互联网奋战期，你准备好了吗？收获到心仪的offer了吗？今天为大家总结下大厂面试必备的算法技能知识体系，在文章结尾还有面试学习资料包哦！说到算法，离不开数据结构：常⽤的数据结构：字符串、数组、链表、树（如⼆叉树）等；常⽤的算法：分治、贪⼼、穷举、动态规划、回溯、⼆分算法、深度优先搜索等盲目刷题，没有任何效果，在理解算法的基础上再去有针对性的刷题，事半功倍！搜集了大神整理的力扣算法刷题总结如

翱翔的赖思·2023-09-24 21:10

【力扣485】最大连续 1 的个数

专栏内容：力扣刷题⛪个人主页：子夜的星的主页座右铭：前路未远，步履不停目录一、题目描述二、题目分析1、最值模拟2、双指针一、题目描述题目链接：最大连续1的个数给定一个二进制数组nums，计算其中最大连续

子夜的星·2023-09-24 17:39

2021-03-22力扣刷题

文章目录编号217存在重复元素HashMap解法，统计数组中每个数字出现的次数直接用HashSet去重，速度更快编号705设计哈希集合编号215数组中第K个最大元素利用最大堆的解法编号692前k个高频单词利用大顶堆，自定义构造器小顶堆解法，自定义构造器，先按需求反着来，限制堆大小为k，最后将结果顺序反转编号141环形链表快慢指针解法，当某一瞬间相遇时说明存在环编号881救生艇编号217存在重复元素

卍暴力出奇迹卍·2023-09-23 22:36

力扣刷题Day9&10

栈与队列理论基础java中的栈参考资料：[Day10]栈与队列理论基础、leetcode232.用栈实现队列225.用队列实现栈·语雀Stack类Stack类表示对象的后进先出（LIFO）堆栈。它使用五个操作扩展了Vector类，允许将vector视为stack。提供了通常的push和pop操作，以及一种查看堆栈顶部项的方法，一种测试堆栈是否为空的方法，以及一个在堆栈中搜索项并发现它离顶部有多远的

Ade-My，自由·2023-09-23 22:48

六六力扣刷题数组之理论基础

前言之前小六六一直觉得自己的算法比较菜，算是一个短板吧，以前刷题也还真是三天打鱼，两天晒网，刷几天，然后就慢慢的不坚持了，所以这次，借助平台的活动，打算慢慢的开始开刷，并且自己还会给刷的题总结下，谈谈自己的一些思考，和自己的思路等等，希望对小伙伴能有所帮助吧，也可以借此机会把自己短板补一补，希望自己能坚持下去呀之前刷了不少题了，这边又开始了，这个月从数组刷起吧，嘿嘿，感谢掘金和大家的支持，我们冲数

一堆土豆33·2023-09-23 22:48

力扣刷题Day3

链表理论基础链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。链接的入口节点称为链表的头结点也就是head。链表的类型：单链表：单链表中的指针域只能指向节点的下一个节点。双链表：双链表：每一个节点有两个指针域，一个指向下一个节点，一个指向上一个节点。双链表既可以向前查询也可以向后查

Ade-My，自由·2023-09-23 22:47

力扣刷题Day5

哈希表基础什么是Hash表？哈希表是根据关键码的值而直接进行访问的数据结构。直白来讲其实数组就是一张哈希表-哈希表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素。哈希表能解决什么问题呢，一般哈希表都是用来快速判断一个元素是否出现集合里。Hash函数一般hashcode是通过特定编码方式，可以将其他数据格式转化为不同的数值，也就找到对应hash表中的index。Hash碰撞两个元素的h