LeetCode系列

瑞_力扣LeetCode_二叉搜索树相关题

二叉树的前序遍历题解题目94.二叉树的中序遍历题解题目145.二叉树的后序遍历题解题目105.从前序与中序遍历序列构造二叉树题解题目106.从中序与后序遍历序列构造二叉树题解前言：本文章为瑞_系列专栏之《刷题》的力扣LeetCode

瑞486·2024-02-07 10:07

leetcode系列162-寻找峰值

【题目概要】162.寻找峰值峰值元素是指其值大于左右相邻值的元素。给一个输入数组nums，其中nums[i]≠nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设nums[-1]=nums[n]=-∞。示例1:输入:nums=[1,2,3,1]输出:2解释:3是峰值元素，你的函数应该返回其索引2。【思路分析】一般二分法是对有序数

HanWagner·2024-01-26 10:25

瑞_力扣LeetCode_101. 对称二叉树

文章目录题目101.对称二叉树题解方式一递归方式二迭代前言：本文章为瑞_系列专栏之《刷题》的力扣LeetCode系列，主要以力扣LeetCode网的题进行解析与分享。

瑞486·2024-01-24 19:54

瑞_力扣LeetCode_104. 二叉树的最大深度

文章目录题目104.二叉树的最大深度题解后序遍历递归实现后序遍历迭代实现层序遍历前言：本文章为瑞_系列专栏之《刷题》的力扣LeetCode系列，主要以力扣LeetCode网的题进行解析与分享。

瑞486·2024-01-23 03:42

《LeetCode系列》---最长公共前缀

目录一、题目描述二、思路分析代码分析：第一种方法(通过startsWith方法)第二种方法（横向扫描）一、题目描述题目名称：最长公共前缀难度：简单通过题意，我们可以知道该题要求我们找一个字符串数组当中的公共前缀，然后返回该公共的字符串前缀部分。二、思路分析这道题的解题思路很简单。由于此处是一个字符串数组，那我们可以对该数组进行遍历，设定一个起始的字符串ret=strs[0]，让其和后续数组下标的字

星河栀染·2024-01-21 09:45

【LeetCode算法题】各类排序算法的Python实现

注：所有LeetCode系列文章均是

Bigdataxy·2024-01-19 00:42

leetcode系列：151. 反转字符串中的单词

给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意：输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。示例1：输入：s="theskyisblue"输出："blueisskythe"实

让代码飞1926·2024-01-15 23:29

[LeetCode系列] 30天pandas挑战

Edward.W·2024-01-05 07:55

leetcode系列-股票问题

动态规划-股票系列121-买卖股票的最佳时机给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。思路：暴力解法+一次遍历/***方法一：暴力法:超时*我们需要找出给定数组中两个数字之

大风的blog·2023-12-27 01:23

刷LeetCode系列————链表逆置（leetcode：206，92）

一，反转链表----LeetCode206反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL思路依次遍历链表节点，每遍历一个节点就逆置一个节点，classSolution{public:ListNode*reverseList(ListNode*head){ListNode*new_head=NULL;//指向新链表头节点的指针while

西红柿炒番茄007·2023-12-25 16:34

LeetCode系列-1.两数之和

描述：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]思路一：暴力解法。可以先假设num是目标两个数之一，则另一个数就是target-nu

梨子的博客·2023-11-22 02:09

leetcode系列(双语)003——GO无重复字符的最长子串

文章目录003、LongestSubstringWithoutRepeatingCharacters个人解题官方解题扩展003、LongestSubstringWithoutRepeatingCharacters无重复字符的最长子串Givenastrings,findthelengthofthelongestsubstringwithoutrepeatingcharacters.给定一个字符串s，

码鹿的笔记·2023-11-19 04:20

LeetCode 第 92 号问题：反转链表 II

本文首发于公众号「五分钟学算法」，是图解LeetCode系列文章之一。个人网站：https://www.cxyxiaowu.com题目来源于LeetCode上第92号问题：反转链表II。

吴师兄学算法·2023-11-13 23:18

《LeetCode系列》---合并两个有序数组

今天的这道leetcode题，将通过逆向双指针来进行解决。涉及知识：数组相关知识的基础；目录一、题目描述二、思路分析1、题目思路2、代码分析三、代码提交一、题目描述题目名称：合并两个有序数组(编号88)难度：简单简单来说，该题就是给了两个有序的数组nums1和nums2，然后将两个数组合并后存储在nums1里。二、思路分析1、题目思路通过该题描述，合并后的数组是有序的。这时有些聪明的人，也许就会想

星河栀染·2023-10-30 01:28

【LeetCode系列】单链表反转

单链表反转方法一：迭代假设链表为null→1→2→3→4→5反转后：null←1←2←3←4←5在遍历链表时，将当前节点的\textit{next}next指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。publicclassListNode{intval;ListNodenext;ListNode(){

请叫我阿炜·2023-10-29 17:12

leetcode系列(双语)002——GO两数相加

文章目录两数相加|AddTwoNumbers示例个人解答官方解答扩展Algorithm两数相加|AddTwoNumbersYouaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorder,andeachoftheirnodescontainsasingledi

码鹿的笔记·2023-10-25 05:25

leetcode长度最小的子数组

leetcode系列第4篇~题目：给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回0。

AI_Engine·2023-10-23 18:14

Leetcode系列(双语)——GO两数之和

文章目录两数之和（TwoSum）解题拓展——SolutionSolution1:BruteForceCodeLanguage:Go两数之和（TwoSum）Givenanarrayofintegersnumsandanintegertarget,returnindicesofthetwonumberssuchthattheyadduptotarget.给定一个整数数组nums和一个整数目标值targ

码鹿的笔记·2023-10-23 06:02

【LeetCode】每日一题&最后一个单词的长度&投票法求解多数元素&异或操作符巧解只出现一次的数字&整数反转

=========================================================================个人主页直达：小白不是程序媛LeetCode系列专栏：LeetCode

小白不是程序媛·2023-10-22 12:22

leetcode乘积小于K的子数组

leetcode系列第5篇~题目：给定一个正整数数组nums。找出该数组内乘积小于k的连续的子数组的个数。

AI_Engine·2023-10-18 20:33

《LeetCode系列》---杨辉三角

本章节将通过Java中面向对象的思想，来解决力扣上这道简单的“杨辉三角问题”。涉及知识：类和对象顺序表ArrayList的认知和用法（比较建议自己动手模拟实现顺序表的功能，可以帮助自己加深对顺序表的理解）目录一、题目描述二、思路分析1、杨辉三角的概念2、代码思路分析有关List接口和ArrayList类代码实现示例一、题目描述该题要求，通过传入一个非负整型numRows，来确定杨辉三角的行数及列数

星河栀染·2023-10-09 11:14

leetcode系列题：买卖股票的最佳时机

历史题目及代码汇总初级：一次交易给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格

菲菲小姐·2023-10-08 18:36

leetcode系列贪心算法汇总

hot100系列11盛水最多的容器题目：给一个一维数组，大概的意思就是下标代表水槽的宽度，数组的值代表这个位置水槽的高度，求盛水最多的容量。解析：肯定得有个临时变量来存最大值，且不断进行比较来更新最大值，然后分别从两边开始使用双指针进行遍历，tmp:=(right-left)*min(height[left],height[right])这个是计算公式，然后哪边的高度低就移动哪边的指针，最后返回最

谜底666·2023-09-27 10:17

Leetcode系列-字符串-单词搜索II

单词搜索II理解与分析题目大意（原题参见leetcode官网)给定一个单词列表和二维字符网格，找到网格中所有存在于单词列表中的单词并返回。单词与网格中都只包含小写字母。解题思路方法一（效率低，会超时）该方法是我第一次做题时想出的方法，大致思路是：由于网格的行列数很小，其中的字符均有小写字母构成，所以，第一步，首先遍历网格，将网格中的每种字母及其出现的位置存储到一个哈希表中，哈希表的键为字符char

m0_52213477·2023-09-25 20:25

【刷穿LeetCode系列】LCP 19.秋叶收集器 --- 动态规划题解

写在前面大家好我是秋刀鱼，今天刷力扣时做了一道LCP的题目。有刷过LCP的小伙伴一定知道LCP题目向来都是不当人的难，中等难度基本上就碾压LeetCode中大部分困难题目。这道题解题思路非常巧妙，给大家分享一下。LCP19.秋叶收集器⭐️⭐️⭐️⭐️题目传送门1、题目解析题目要求的是将收集到的红叶、黄叶按照【红、黄、红】的顺序整理为三个部分，每个部分至少有一片叶子。同时能够调整任意一片叶子的颜色。

秋刀鱼与猫_·2023-09-19 01:41

【算法之LeetCode系列（8）】——双指针

双指针的使用:easy-->medium-->hard1.删除有序数组中的重复项（easy）2.移动零（easy）3.链表中倒数第k个节点（easy）快慢指针小结4.两数之和II-输入有序数组（easy）5.调整数组顺序使奇数位于偶数前面（easy）6.和为s的两个数字（easy）7.相交链表（easy）8.三数之和（medium）9.盛水最多的容器（medium）10.数据流中的中位数（hard

summer··2023-09-18 11:19

leetcode系列-394. 字符串解码

题目描述：给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数k，例如不会出现像3a或2[4]的输入。示例1：输入：s

小河马游六花·2023-08-06 17:09

leetcode二叉搜索树中第K小的元素

欢迎关注本人的微信公众号AI_Engine如期而至，leetcode系列第三篇~题目：给定一个二叉搜索树，编写一个函数kthSmallest来查找其中第k个最小的元素。

AI_Engine·2023-07-22 16:41

《LeetCode系列》---最近请求次数

目录前言一、题目描述二、思路分析第一种方法（ArrayList顺序表）第二种方法（队列Queue）前言对于今天的这道leetcode题，难度很简单。通过数据结构中的队列，可以直观地解出该题。也可以用顺序表来解该题，思路都是差不多的。设计知识：队列Queue、顺序表ArrayList一、题目描述题目名称：最近请求次数难度：简单对于这道题，刚开始看题意，可能没那么快能理解该题要表达什么。结合示例可以帮

星河栀染·2023-06-23 08:10

《LeetCode系列》---删除两个字符串中相同的字符

本章节将通过面向对象的思想来解决该问题。目录一、题目描述二、思路分析三、代码实现代码示例一、题目描述题目：给定两个字符串，分别是s1和s2，写一个方法来返回s1和s2字符串中不同字符的字符串。例如：字符串s1="Hello!MynameisXiaoMing!"字符串s2="Hello,Good!"那么返回后的字符串为"MynamisXiaMing"二、思路分析分析：要想删除字符串s1和s2中相同的

星河栀染·2023-06-23 08:39

leetcode系列3 21-30

21.MergeTwoSortedLists思路：遍历两个链表，将链表中较小的值存到新的链表中#@lcapp=leetcodeid=21lang=python3##[21]MergeTwoSortedLists##@lccode=start#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,x):#self.val=x#

机器学习与自然语言处理·2023-03-29 21:22

leetcode最长回文子串

leetcode系列第6篇~题目：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。

AI_Engine·2023-03-26 09:57

Leetcode系列11-20

11.ContainerWithMostWater思路:使用双指针法，表示左右两个边界，将两个边界较小的值进行移动，记录移动过程中的最大值。#@lcapp=leetcodeid=11lang=python3##[11]ContainerWithMostWater##@lccode=startclassSolution:#双指针法defmaxArea(self,height:List[int])->

机器学习与自然语言处理·2023-03-14 03:54

leetcode系列1 1-10

两数之和解题思路：通过新建一个字典将list中的数进行重新存储，数字作为key，索引值作为value，如果已经满足条件就返回，不满足条件就讲数据存到字典中。##@lcapp=leetcodeid=1lang=python3##[1]TwoSum##@lccode=startclassSolution:deftwoSum(self,nums,target):index={}fori,xinenume

机器学习与自然语言处理·2023-02-03 03:18

组合游戏系列2: 井字棋Leetcode系列题解和Minimax最佳策略实现

继上一篇介绍了Minimax和AlphaBeta剪枝算法之后，本篇选择了Leetcode中的井字棋游戏题目，积累相关代码后实现井字棋游戏并扩展到五子棋和N子棋（战略井字棋），随后用Minimax和AlphaBeta剪枝算法解得小规模下N子棋的游戏结局，并分析其状态数量和每一步的最佳策略。后续篇章中，我们基于本篇代码完成一个N子棋的OpenAIGym图形环境，可用于人机对战或机器对战，并最终实现棋盘

MyEncyclopedia·2022-10-30 12:11

【LeetCode系列】：编程能力提升(3)

编程能力第三天条件语句T1:三角形的最大周长题目详情解题思路源代码T2:找到最近的有相同X或Y坐标的点题目详情解题思路源代码条件语句题目链接：T1:976.三角形的最大周长T2:1779.找到最近的有相同X或Y坐标的点T1:三角形的最大周长题目详情解题思路源代码classSolution{publicintlargestPerimeter(int[]nums){Arrays.sort(nums);

Baridhu·2022-09-25 00:41

leetcode系列题七----快速幂

leetcode系列题七----快速幂50Pow(x,n)372超级次方由于暴力是O(n)的复杂度，通过快速幂的方法可以把复杂的降为O(logn)快速幂实际上是分治思想的一种应用。

昨日啊萌·2022-09-05 21:21

leetcode1146. 快照数组

LeetCode系列文章文章目录一、题目描述二、示例三、主体思路1、模拟2、哈希+二分法四、代码实现1、模拟2、哈希+二分法一、题目描述实现支持下列接口的「快照数组」-SnapshotArraySnapshotArraySnapshotArray

2021dragon·2022-07-18 07:17

leetcode621. 任务调度器

LeetCode系列文章文章目录一、题目描述二、示例三、主体思路四、代码实现一、题目描述给你一个用字符数组taskstaskstasks表示的CPU需要执行的任务列表。

2021dragon·2022-07-03 21:26

leetcode1221. 分割平衡字符串

LeetCode系列文章文章目录一、题目描述二、示例三、主体思路四、代码实现一、题目描述在一个平衡字符串中，′L′'L'′L′和′R′'R'′R′字符的数量是相同的。

2021dragon·2022-07-03 21:25

leetcode1337. 矩阵中战斗力最弱的K行

LeetCode系列文章文章目录一、题目描述二、示例三、主体思路四、代码实现一、题目描述给你一个大小为m×nm\timesnm×n的矩阵matmatmat，矩阵由若干军人和平民组成，分别用111和000

2021dragon·2022-07-03 21:55

leetcode825. 适龄的朋友

LeetCode系列文章文章目录一、题目描述二、示例三、主体思路1、暴力解法2、排序+双指针3、计数排序+前缀和四、代码实现1、暴力解法2、排序+双指针3、计数排序+前缀和一、题目描述在社交媒体网站上有

2021dragon·2022-07-03 21:24

leetcode1876. 长度为三且各字符不同的子字符串

LeetCode系列文章文章目录一、题目描述二、示例三、主体思路四、代码实现一、题目描述如果一个字符串不含有任何重复字符，我们称这个字符串为好字符串。

2021dragon·2022-06-11 18:44

leetcode2053. 数组中第K个独一无二的字符串

LeetCode系列文章文章目录一、题目描述二、示例三、主体思路四、代码实现一、题目描述独一无二的字符串指的是在一个数组中只出现过一次的字符串。