LeetCode-算法题第5页

详解二叉树经典基础算法

在面试和学习当中我们难免会遇到一些跟二叉树有关的算法题。今天我为大家带来了几题经典的二叉树基础算法题，我们一起来看看吧！

lingxu6·2024-02-07 04:09

基础实验3-2.2 单链表分段逆转 (25 分)

数据结构与算法题目集（中文）基础实验3-2.2单链表分段逆转(25分)(C语言）二、题解c代码基础实验3-2.2单链表分段逆转(25分)(C语言）给定一个带头结点的单链表和一个整数KKK，要求你将链表中的每

信处·2024-02-06 23:34

LeetCode-第2769题-找出最大的可达成数字

1.题目描述给你两个整数num和t。如果整数x可以在执行下述操作不超过t次的情况下变为与num相等，则称其为可达成数字：每次操作将x的值增加或减少1，同时可以选择将num的值增加或减少1。2.样例描述3.思路描述当xxx为最大的可达成数字时，应满足ttt次操作都是num\textit{num}num的值增加且xxx的值减少，在ttt次操作之后的两个数字都是num+t\textit{num}+tnu

果蛋蛋·2024-02-06 18:54

LeetCode-第160题-相交链表

1.题目描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。2.样例描述3.思路描述消除两个链表的长度差：指针pA指向A链表，指针pB指向B链表，依次往后遍历；如果pA到了末尾，则pA=headB继续遍历；

果蛋蛋·2024-02-06 18:53

LeetCode-第2469题=温度转换

1.题目描述给你一个四舍五入到两位小数的非负浮点数celsius来表示温度，以摄氏度（Celsius）为单位。你需要将摄氏度转换为开氏度（Kelvin）和华氏度（Fahrenheit），并以数组ans=[kelvin,fahrenheit]的形式返回结果。返回数组ans。与实际答案误差不超过10-5的会视为正确答案。2.样例描述3.思路描述将温度转换后的数值放入数组中，直接返回。4.代码展示cla

果蛋蛋·2024-02-06 18:53

LeetCode-第876题-链表的中间结点

1.题目描述给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。2.样例描述3.思路描述创建两个快慢指针slow,fast，起始共同指向头节点，slow每次走一步，fast每次走两步，当fast为空或fast的下一个结点为空时，slow即是中间节点的位置。由于fast每次走两步，slow每次走一步，slow总是落后fast整体一半的长度最终slow理

果蛋蛋·2024-02-06 18:50

【算法题】94. 二叉树的中序遍历

题目给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]提示：树中节点数目在范围[0,100]内-100inorderTraversal(TreeNoderoot){Listres=newArrayList();inorder(root,res);ret

YifengGuo233·2024-02-06 14:07

力扣LeetCode-链表

链表一、链表节点定义//单链表structListNode{ intval; //节点上存储的元素 ListNode*next; //指向下一个节点的指针 ListNode(intx):val(x),next(NULL){} //节点的构造函数};定义一个节点ListNode*head=newListNode(5);二、设置虚拟头结点作用：设置虚拟头结点使对头结点的处理普遍化ListNode

流忆，留宜·2024-02-06 14:37

【算法练习】leetcode算法题合集之动态规划背包问题篇

背包概念01背包问题有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weights[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。输入：weight[1,3,4]value：[15,20,30]，最多能背重量总和为4的物品。dp[i][j]指的是在[0,i]个物品中在容量为j的背包中可选择的最大价值。如果当前容量是小于weight[i]

秋装什么·2024-02-06 12:18

【算法练习】leetcode算法题合集之排序篇

排序算法快速排序单路快排获取随机一个元素，元素左边是小于它的，元素右边是大于它的。partition：选择一个元素，交换left。比较nums[left]和nums[i]，如果nums[i]=right){return;}intp=partition(nums,left,right);sort(nums,left,p-1);sort(nums,p+1,right);}privateintparti

秋装什么·2024-02-06 12:48

【算法练习】leetcode算法题合集之动态规划篇

普通动规系列LeetCode343.整数拆分LeetCode343.整数拆分将10的结果存在索引为10的位置上，需要保证数组长度是n+1，索引的最大值是n，索引是从0开始的。n的拆分，可以拆分为i和n-i，当然i可以继续拆分。而且拆分为n-1和1的结果和n-2和2的结果的大小也是不一定的。classSolution{publicintintegerBreak(intn){int[]dp=newin

秋装什么·2024-02-06 12:45

每日一道算法题--leetcode 198--打家劫舍--python

【题目描述】【代码思路】一维动态规划，最主要的是找到状态转移方程以及初始状态。状态转移方程是，要么去前一家，要么去前两家和这一家，取其中的较大值。【上代码】classSolution:defrob(self,nums:List[int])->int:if(len(nums)==0):return0if(len(nums)==1):returnnums[0]dp=[]dp.append(nums[0

weixin_33947521·2024-02-06 11:00

Python算法题集_回文链表

Python算法题集_回文链表题234：回文链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【列表检测】2)改进版一【堆栈检测】3)改进版二【双指针】4.最优算法本文为

长孤秋落·2024-02-06 11:24

Python算法题集_反转链表

Python算法题集_反转链表题41：反转链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【列表反转】2)改进版一【直接赋值】3)改进版二【递归大法】4.最优算法本文为

长孤秋落·2024-02-06 11:54

Python算法题集_环形链表

Python算法题集_环形链表题234：环形链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【集合检索】2)改进版一【字典检测】3)改进版二【双指针】4.最优算法本文为

长孤秋落·2024-02-06 11:13

LeetCode.1009-十进制数的补码(Complement of Base 10 Integer)

这是小川的第377次更新，第404篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第238题（顺位题号是1009）。每个非负整数N都具有二进制表示。

程序员小川·2024-02-06 08:34

每日一道算法题--leetcode 746--使用最小花费爬楼梯--python

【题目描述】！！题干里的示例1需要仔细看一下哦，要到达顶层，即20那一层，可以跳过20这一层达到更高一层，也因此我们给cost数组最后加一个元素0，模拟最顶层的上一层无须花费力气。【代码思路】最简单的一维动态规划问题，自底向上。【上代码】classSolution:defminCostClimbingStairs(self,cost:List[int])->int:len1=len(cost)co

weixin_34242331·2024-02-06 07:29

LeetCode-第二题-两数相加

1.题目描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。2.样例描述3.思路描述建立一个新的链表，将两个链表的数字赋值给指定变量，定义变量temp存放两数相加之和的余数，将两数和%10存放入新链表，指向下一结点。4.代码展示class

果蛋蛋·2024-02-06 07:46

算法题--动态规划（连续子数组的最大和、丑数、n个骰子的点数）

目录动态规划JS构建二维数组注意题目连续子数组的最大和原题链接解析核心思想答案丑数原题链接解析核心思想答案n个骰子的点数原题链接解析核心思想答案动态规划通常用于优化递归或求最大、最小值等问题。一般把结果存在一个数组中.首先确定初始值res[0]=f(0)，然后找到上下层res[i]和res[i+1]的关系，通过for循环递归解出arr[n]的值，找上下层关系的时候可以去列举res[0],res[1

YF-SOD·2024-02-05 23:23

算法题--od考试（日志排序、最长的顺子、求最多可以派出多少支团队）

目录日志排序题目描述输入描述输出描述示例1输入输出示例2输入输出示例3输入输出说明解析答案最长的顺子题目描述输入描述输出描述示例1输入输出示例2输入输出说明解析答案求最多可以派出多少支团队题目描述输入描述输出描述说明解析答案日志排序考察排序。题目描述运维工程师采集到某产品现网运行一天产生的日志N条,现需根据日志时间按时间先后顺序对日志进行排序。日志时间格式为:H：M：S.NH表示小时(0-23),

YF-SOD·2024-02-05 23:22

76. 最小覆盖子串

算法题（程序员面试宝典）解题思路主要来源于leetcode官方与《程序员面试宝典》。76.最小覆盖子串给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。

克里马查·2024-02-05 20:54

LeetCode - #76 最小覆盖子串（Top 100）

的Swift算法题题解整理为文字版以方便大家学习与阅读。

网罗开发·2024-02-05 20:22

链表经典算法（+OJ刷题）

今天我们就实战运用这些思想来解决一些算法题一、移除链表元素链接放在这里：力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路一：遍历原链表，遇到满足val==val的节点就删除思路非

被二进制支配的打工人·2024-02-05 19:02

LeetCode算法题-Range Addition II（Java实现）

这是悦乐书的第271次更新，第285篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第138题（顺位题号是598）。给定一个m行n列的新二维数组M，其初始值为0。

程序员小川·2024-02-05 17:14

牛客网js输入输出语句

来源：https://www.cnblogs.com/guorange/p/7229152.htmlJavaScript作为一种弱类型的编程语言，语法和C/C++、JAVA等存在差别，但是对于大部算法题

Smoony·2024-02-05 12:00

单链表的经典题目练习

所以我们一起来学习一些单链表的经典题目算法题。1.移除元素题目简介：给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。

持之以恒的天秤·2024-02-05 11:44

Python算法题集_搜索二维矩阵II

Python算法题集_搜索二维矩阵II题41：搜索二维矩阵II1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【双层循环】2)改进版一【行尾检测】3)改进版二【对角线划分

长孤秋落·2024-02-05 10:08

【算法题】89. 格雷编码

题目n位格雷码序列是一个由2n个整数组成的序列，其中：每个整数都在范围[0,2n-1]内（含0和2n-1）第一个整数是0一个整数在序列中出现不超过一次每对相邻整数的二进制表示恰好一位不同，且第一个和最后一个整数的二进制表示恰好一位不同给你一个整数n，返回任一有效的n位格雷码序列。示例1：输入：n=2输出：[0,1,3,2]解释：[0,1,3,2]的二进制表示是[00,01,11,10]。-00和0

YifengGuo233·2024-02-05 09:49

LeetCode-【差分解决区间问题】解题技巧

1094.拼车此题关键在于：上车下车先后是固定的,那么可以用差分法，在特定车站上车就+人数,下车就-人数，那么计算,如果出现>capacity就是false；1.所有车站人数初始化为0；2.遍历trips，依次维护上下车各车站人数变化；3.遍历所有车站，累加各个车站人数，出现>>capacity就是false，否则返回true;classSolution(object):defcarPooling

lanzhihui_·2024-02-05 07:01

LeetCode刷题实战292：Nim 游戏

所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！

程序IT圈·2024-02-05 07:19

【LeetCode-简单】14. 最长公共前缀（详解）

题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。题目地址：https://leetcode.cn/problems/longest-common-prefix/示例方法1：字符串截取比较-前缀由短边长（自己写的）思路前缀从短变长先让数组第一个字符串的前一个字母作为head，让其他字符串的第一个字母与head比较如果大家的第一个字母都相同，那就让head变成第

丨康有为丨·2024-02-05 03:29

寒假预备役学习第三、四天

这两天大部分时间都在完成洛谷团队上的算法题，对于搜索这一类型的题目不再像之前一样没有头绪，能够有一些基本的想法和框架，能较快想到使用哪一种搜索（有些题目深搜广搜感觉都能做，但是目前还没有达到那个水平），

哥别敲代码了·2024-02-05 01:29

C++写算法题时常见问题(稳定更新)

目录1.如何用getline函数读取用户输入的一行2.如何防止用scanf读取字符时读取了换行和空格3.map和unordered_map的差别和使用4.“表达式求值”问题解析5.运行报RE错误6.在set或者map里面使用结构体7.运行时报TLE时，时间复杂度问题8.double类型的输入和输出1.如何用getline函数读取用户输入的一行代码源于蓝桥杯演示文档#include#include#

CTGU-Yoghurt·2024-02-04 22:55

算法题目题单——图论

简介本文为自己做的一部分图论题目，作为题单列出，持续更新。题单由题目链接和题解两部分组成，题解部分提供简洁题意，代码仓库：Kaiser-Yang/OJProblems。对于同一个一级标题下的题目，题目难度尽可能做到递增。搜索/BFS/DFSLuoguP3547[POI2013]CEN-PriceList题目链接：LuoguP3547[POI2013]CEN-PriceList题解：欧拉回路/欧拉通

kaiserqzyue·2024-02-04 22:14

面试数据结构与算法总结分类+leetcode目录【基础版】

算法题目总结：这里为大家总结数据结构与算法的题库目录，如果已经解释过的题目会标注链接更新，方便查看。

心安成长·2024-02-04 22:06

算法题思路总结

降低时间复杂度的方法双指针法（常用于数组、链表、字符串）数组中，可以用来移除元素的时候降低时间复杂度，通过在一个循环里完成暴力解法两个循环才能完成的事情字符串中，反转字符串、替换字符等操作都可以使用到双指针链表里，反转链表、判断是否有环以及找环的入口都要用到双指针（快慢指针）（在链表中，与其它数据结构的题目不同，使用双指针不仅仅是为了降低时间复杂度，更是因为很多题只能利用双指针的解法）计算N数之和

日拱一卒的吾·2024-02-04 22:23

【LeetCode: 462. 最小操作次数使数组元素相等 II + 贪心】

硕风和炜·2024-02-04 21:07

【LeetCode: 292. Nim 游戏+ 博弈问题】

硕风和炜·2024-02-04 21:07

【LeetCode: 82. 删除排序链表中的重复元素 II + 链表】

硕风和炜·2024-02-04 21:34

LeetCode刷题实战92：反转链表 II

所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！

程序IT圈·2024-02-04 20:45

算法题：按规律输出

编写算法：打印具有下面规律的图形。15286310974输入：手动输入n输出：格式输出n行思路：1.定义100x100的二维数组并给其赋值a30a31a32a33a20a21a22a10a11a00赋值方式：从最后一行开始赋值，第一行赋值n个第二行n-2第i行n-i;for(i=n-1;i>=0;i--){for(j=0;jvoidmain(){inta[100][100],i,j,n;intk=

cw_233·2024-02-04 20:59

算法题：有序数组合并

将合并结果放入第一个数组中1.双指针法/***有序数组合并，双指针法*@paramnums1*@paramm*@paramnums2*@paramn*/publicvoidmerge(int[]nums1,intm,int[]nums2,intn){int[]sorted=newint[m+n];intp1=0,p2=0;intcur;while(p1=0||p2>=0){if(p1==-1){c

记忆机器·2024-02-04 19:00

算法题：有序链表合并

1.递归classListNode{intval;ListNodenext;ListNode(intx){val=x;next=null;}}publicListNodetrainningPlan(ListNodel1,ListNodel2){/***递归*/if(l1==null){returnl2;}elseif(l2==null){returnl1;}elseif(l1.val

记忆机器·2024-02-04 19:30

【算法题】18.一维数组的动态和

题目给你一个数组nums。数组「动态和」的计算公式为：runningSum[i]=sum(nums[0]…nums[i])。请返回nums的动态和。示例1:输入：nums=[1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为[1,1+2,1+2+3,1+2+3+4]。示例2：输入：nums=[1,1,1,1,1]输出：[1,2,3,4,5]解释：动态和计算过程为[1,1+1,1+1+

_涼城·2024-02-04 18:22

leetcode-回文链表

234.回文链表在此对比的值，不是节点#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution:defisPalindrome(self,head:Optional[ListNode])->bool:dummy

独孤--蝴蝶·2024-02-04 16:55

leetcode-有效的字母异位词

242.有效的字母异位词classSolution:defisAnagram(self,s:str,t:str)->bool:table=dict()iflen(s)bool:iflen(s)!=len(t):returnFalsereturnsorted(s)==sorted(t)第一种使用的字典，将s中的每个值统计出来，查看t中的每个字符是不是在这个字典中第二种是首先判断其长度，不相等就Fal