LeetCode系列

leetcode系列(一)：买卖股票

1.第一题：122.买卖股票的最佳时机II按照我自己的渐进思路写出四种方法，前三种都是动态规划，最后一种是贪心。方法1：二维动态矩阵思路是维护一个n*2的动态矩阵，dp[i][0]表示第i天不持有股票的最大利润，dp[i][1]表示第i天持有股票的最大利润。那么则有转移方程如下：第i天持有股票的最大利润=max（保持i-1天持有股票，i-1天不持有股票+今天买入）第i天不持有股票的最大利润=max
Mr_health·2022-03-31 07:13

LeetCode系列【1】

目前想根据GitHub上的LeetCode的整理，打算每天练几道题，增加自己的编程能力，当成课外习题去学习，希望能够有所进步和提升。原题连接：https://leetcode.com/problems/two-sum内容描述：Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Y
克里斯托弗的梦想·2022-02-22 04:03

leetcode:和等于 k 的最长子数组长度

欢迎关注本人的微信公众号AI_Engine如期而至，leetcode系列第二篇~题目：给定一个数组nums和一个目标值k，找到和等于k的最长子数组长度。如果不存在任意一个符合要求的子数组，则返回0。
AI_Engine·2022-02-19 14:17

【算法之LeetCode系列（5）】—— 二叉树系列（easy类）

LeetCode之二叉树系列最近开始认真准备算法了，于是打开了大家都熟悉的算法小抄，摸索着里面高深的刷题方法，最后总结一下作者的意思就是心中想着那几个模板，然后往题目中套着做，而且推荐新手最先刷二叉树系列的题目，我觉得值得一试，于是这两天做了几个二叉树的题目，并且研究了一下，得出下面的二叉树刷题心得，如有错误之处，可以指出哈我刷了这几个二叉树的题，基本都是可以用递归做出来的，所以对于递归我又有了新
summer··2021-09-03 20:36

Swap Nodes in Pairs

标签：C++算法LeetCode链表每日算法——leetcode系列问题SwapNodesinPairsDifficulty:MediumGivenalinkedlist,swapeverytwoadjacentnodesandreturnitshead.Forexample
CarlBlack·2021-05-20 13:51

LeetCode系列之「反转链表」

剑指Offer24.反转链表ListNode//Definitionforsingly-linkedlist.publicclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}一、迭代解法：classSolution{publicListNodereverseList(ListNodehead){if(head==null)returnn
HoryChang·2021-01-24 16:02

LeetCode系列：字符串排列问题

字符串的排列，剑381.描述输入一个字符串，打印出该字符串中字符的所有排列。可以以任意顺序返回这个字符串数组，但里面不能有重复元素。输入：s="abc"输出：["abc","acb","bac","bca","cab","cba"]输入：s="bbc"输出：s=["bbc","bcb","cbb"]2.方法（回溯）通过交换i与index的值来固定一个值（index及之前的值）；适合解决排列树问题（
KunZero·2021-01-17 20:03

测试面试LeetCode系列：二进制链表转整数

题目给你一个单链表的引用结点head。链表中每个结点的值不是0就是1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的十进制值。示例1：输入：head=[1,0,1]输出：5解释：二进制数(101)转化为十进制数(5)示例2：输入：head=[0]输出：0示例3：输入：head=[1]输出：1示例4：输入：head=[1,0,0,1,0,0,1,1,1,0,0,0,0,0,0]
测试生财·2020-12-17 09:41

（二）LeetCode系列题型 | 全排列和组合问题

文章目录1.简介2.全排列3.全排列Ⅱ4.组合5.组合总和6.组合总和Ⅱ7.组合总和Ⅲ8.组合总和Ⅳ9.全排列和组合问题总结参考1.简介全排列和组合问题是LeetCode{\rmLeetCode}LeetCode中的经典问题，常涉及到使用回溯等方法解决问题。本文将介绍各种类型的全排列和组合问题，包括全排列ⅠⅡ、组合、组合总和ⅠⅡⅢⅣ。在开始接下来的内容前，可以首先参考回溯法的基本内容，链接。2.全
zhangts20·2020-12-13 15:15

LeetCode系列之「有序链表转换二叉搜索树」

有序链表转换二叉搜索树给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例：给定的有序链表：[-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树：0/\-39//-105思路：将给定的有序链表转换为二叉搜索树的第一步是
HoryChang·2020-09-25 21:31

刷遍leetcode系列之链表练习题（两数相加）

不积跬步,无以至千里;不积小流,无以成江海。忘忧跟大家一起，从简单的开始入手，一步一步的刷遍leetcode，今天跟大家聊一下跟链表相关的一个基础算法题。题目描述给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。
忘忧（算法之灵魂拷问）·2020-09-17 03:25

LeetCode 第 26 号问题：删除排序数组中的重复项

本文首发于公众号「五分钟学算法」，是图解LeetCode系列文章之一。个人网站：www.cxyxiaowu.com题目来源于LeetCode上第26号问题：删除排序数组中的重复项。
Rank92·2020-09-16 16:32

leetcode系列198-打家劫舍

【题目概要】198.打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额示例1：输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷窃3号房屋
每一天的小白·2020-09-15 05:26

【LeetCode系列】DFS+回溯专题

目录专题五：DFS+回溯LeetCode17电话号码的字母组合1、分析2、代码LeetCode79单词搜索1、分析2、代码LeetCode46全排列1、分析LeetCode47全排列II1、分析2、代码LeetCode78子集1、分析2、代码LeetCode90子集II1、分析2、代码LeetCode216组合总和III1、分析2、代码LeetCode52N皇后II1、分析2、代码LeetCode
烊萌·2020-09-14 23:12

leetcode系列（1）-- Add Two Numbers解法分析

1.DescriptionYouaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youma
caizhaoyang589·2020-09-11 00:01

leetcode系列之岛屿问题

在leetcode里的深度优先遍历的题目集中，有很多题几乎有着相同的解题思路，其中的岛屿问题就是如此，对应的题目有被围绕的区域，岛屿数量，岛屿的最大面积和统计封闭岛屿的数目，水域大小。在深度优先遍历的时候，往往有个难点就是如何记录当前已经被访问过的节点，如果不做处理的话，很有可能会造成递归，常规的解题思路是用一个visited数组来表示是否已经访问，它有个好处就是不改变原有数据里面的状态，但是同时
又到了起昵称的时候·2020-08-27 22:11

leetcode系列-下一个排列（看到这个题解，我都惊呆了系列）

分类：array难度：medium下一个排列实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1题解考虑字典序的排列，首先我们从右往左遍历
Yolo_C·2020-08-26 12:36

【leetcode系列】【算法】第184场周赛

题目一：数组中的字符串匹配题目链接：https://leetcode-cn.com/problems/string-matching-in-an-array/解题思路：按照字符串长度排序，然后从前向后遍历，前面的字符串是否是后面字符串的子串因为长字符串不可能是短字符串的子串，所以每次第二层遍历的开始位置，从第一层字符串的下一个开始代码实现：classSolution:defstringMatchi
冰临天下·2020-08-25 09:46

[LeetCode系列] 11.盛最多水的容器

上一篇文章向大家介绍了用于提高元素查找速率的双指针法，本文将再次利用双指针解决leetcoed问题，帮助大家更好地理解和巩固双指针用法，具体双指针法的讲解可移步[LeetCode系列]15.三数之和1.
Roger·2020-08-22 14:32

[LeetCode系列] 15.三数之和

1.题目描述给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a,b,c，使得a+b+c=0？找出所有满足条件且不重复的三元组。示例:给定数组nums=[-1,0,1,2,-1,-4]满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]2.题目分析该题与LeetCode第二题两数之和的思路比较类似。上一篇文章已经详细的讲解了两数之和问题，可点击链接复习一下[[LeetC
Roger·2020-08-22 14:31

Next Permutation

每日算法——leetcode系列问题NextPermutationDifficulty:MediumImplementnextpermutation,whichrearrangesnumbersintothelexicographicallynextgreaterpermutationofnumbers.Ifsucharrangementisnotpossible
carlblack·2020-08-22 09:25

LeetCode 19 & 剑指 Offer 22

文章目录版权声明1.LeetCode19&剑指Offer221.1复杂度分析1.2单指针1.3双指针2.SummaryReferences版权声明LeetCode系列笔记来源于LeetCode题库1，在个人思考的基础之上博采众长
Andrew*·2020-08-21 07:05

Implement strStr()

每日算法——leetcode系列问题ImplementstrStr()Difficulty:EasyImplementstrStr().Returnstheindexofthefirstoccurrenceofneedleinhaystack
carlblack·2020-08-21 02:08

Implement strStr()

每日算法——leetcode系列问题ImplementstrStr()Difficulty:EasyImplementstrStr().Returnstheindexofthefirstoccurrenceofneedleinhaystack
carlblack·2020-08-21 01:39

leetcode17. 电话号码的字母组合--每天刷一道leetcode算法系列！

作者：reed，一个热爱技术的斜杠青年，程序员面试联合创始人前文回顾：leetcode1.两数之和--每天刷一道leetcode系列！leetcode2.两数相加--每天刷一道leetcode系列！
架构师小秘圈·2020-08-20 14:18

兔系刷题leetcode系列之三 快慢指针

快慢指针文章目录快慢指针常见模式第一道环形链表思路：与龟兔赛跑的不同：代码：第二道环形链表思路：代码：第三道链表的中间结点![在这里插入图片描述](https://img-blog.csdnimg.cn/20200401153500367.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cH
RAPcoder·2020-08-20 04:23

使用快速排序算法对列表进行排序——Leetcode系列（四）

SortalinkedlistinO(nlogn)timeusingconstantspacecomplexity.MyAnswer:/***Definitionforsingly-linkedlist.*classListNode{*intval;*ListNodenext;*ListNode(intx){*val=x;*next=null;*}*}*/publicclassSolution{p
Hooting·2020-08-19 23:06

【leetcode系列】【算法】2020春季全国编程大赛-团队赛（更新第五题解题思路和代码）

写在前面：本次题感觉总体都有ACM的味道了，个人感觉难度极高...强烈建议自己先考虑一下，然后再看题解题目一：题目链接：https://leetcode-cn.com/contest/season/2020-spring/problems/qi-wang-ge-shu-tong-ji/解题思路：通过分析题目发现，不同分数的简历之间是不会互相影响的，所以原问题等同于n个数字全排列之后，有多少元素还在
冰临天下·2020-08-18 02:12

【LeetCode系列】贪心算法专题

贪心算法专题目录贪心算法专题LeetCode860柠檬水找零1、分析2、代码LeetCode392判断子序列1、分析2、代码LeetCode455分发饼干1、分析2、代码LeetCode55跳跃游戏1、分析2、代码LeetCode45跳跃游戏II1、分析2、代码LeetCode376摆动序列1、分析2、代码LeetCode406根据身高重建队列1、分析2、代码LeetCode452用最少数的剑引爆
烊萌·2020-08-18 01:00

LeetCode系列（python解法） 1、2、3

题目及解题思路来源：LeetCode1.两数之和问题：给定一个整数数组numsnumsnums和一个目标值targettargettarget，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例：给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9，所以返
我的她像朵花·2020-08-16 07:58

LeetCode 第 20 号问题：有效的括号

本文首发于公众号「五分钟学算法」，是图解LeetCode系列文章之一。个人网站：https://www.cxyxiaowu.com题目来源于LeetCode上第20号问题：有效的括号。
程序员吴师兄·2020-08-16 06:41

剑指 Offer 61

文章目录版权声明1.剑指Offer611.1复杂度分析1.2排序2.SummaryReferences版权声明LeetCode系列笔记来源于LeetCode题库1，在个人思考的基础之上博采众长，受益匪浅
Andrew*·2020-08-14 16:49

LeetCode系列2：求二叉树的直径

系列文章LeetCode系列1、两数相加文章目录题目分析代码示例总结题目题目链接→→二叉树的直径分析根据题目的描述，可以简单理解为找到左右子树的最大深度，最大深度的两个节点之间的距离即为直径。
造轮子·2020-08-12 16:11

[算法与数据结构][array operations][leetcode228:medium]Summary Ranges

关于leetcode系列博客，用于刷题记录。不求多求精，希望举一反三，希望一道题有一道题的收获。
xcy6666·2020-08-12 01:38

【leetcode系列】【算法】2020春季全国编程大赛-个人赛

题目一：解题思路：奇数需要拿/2+1次，偶数需要拿/2次代码实现：classSolution:defminCount(self,coins:List[int])->int:res=0foraincoins:res+=a//2res+=a%2returnres题目二：解题思路：回溯+剪枝走到固定步数，如果是n-1，则结果个数+1,如果不是，则不继续遍历查找代码实现：classSolution:def
冰临天下·2020-08-11 13:17

leetcode系列485-最大连续1的个数

【题目概要】485.MaxConsecutiveOnesGivenabinaryarray,findthemaximumnumberofconsecutive1sinthisarray.Example1:Input:[1,1,0,1,1,1]Output:3Explanation:Thefirsttwodigitsorthelastthreedigitsareconsecutive1s.Thema
每一天的小白·2020-08-11 12:11

【LeetCode系列】动态规划算法

前言在知乎上看到有一篇对动态规划进行介绍的文章，觉得介绍的十分的好，这里贴出来和大家一起分享:什么是动态规划？动态规划的意义是什么？其实在三年前也写了一篇用动态规划求解的问题：开心的小明——动态规划，但是昨天在求解Leetcode的问题：LongestSubstringWithoutRepeatingCharacters时又有动态规划的解法，看了知乎这篇文章之后觉得又加深了我的理解。动态规划动态规
飞翔的美食家·2020-08-10 13:24

【LeetCode 系列】LeetCode 33 搜索旋转排序数组

【LeetCode系列】LeetCode33搜索旋转排序数组此题曾经出现在阿里和网易的一二轮面试中题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。
「已注销」·2020-08-07 15:02

Z 字形变换C++实现（ZigZag Converesion）leetcode系列（六）

[LeetCode]ZigZagConveresion之字型转换字符串Thestring"PAYPALISHIRING"iswritteninazigzagpatternonagivennumberofrowslikethis:(youmaywanttodisplaythispatterninafixedfontforbetterlegibility)PAHNAPLSIIGYIRAndthenre
月已满西楼·2020-08-07 13:59

go每日新闻--2020-06-22

煎鱼GoGin系列十：定制GORMCallbacksGo刷LeetCode系列：经典（3）设计推特二、亚军进化史Go技术日报（2020-06-21）三、煎鱼为什么容器内存占用居高不下，频频OOM（续）四
韩亚军·2020-07-29 19:46

leetcode-罗马数字与阿拉伯数字互相转换

categories:[计算机通识,数据结构与算法,leetcode系列]thumbnail:/images/fe/leetcode.jpgtoc:true罗马数字与阿拉伯数字互相转换（难度：中等）罗马数字包含以下七种字符
Aurora-zxh·2020-07-29 14:21

LeetCode 第 86 号问题：分割链表

本文首发于公众号「五分钟学算法」，是图解LeetCode系列文章之一。个人网站：https://www.cxyxiaowu.com题目来源于LeetCode上第86号问题：分割链表。
程序员吴师兄·2020-07-28 01:12

两数相加--每天刷一道leetcode系列！

来自：程序员面试作者：reed，一个热爱技术的斜杠青年，程序员面试联合创始人题目描述给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7
架构师小秘圈·2020-07-27 22:04

LeetCode系列之Two Sum

问题描述Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.我来翻译一下：也就是给一个数组和一个两数的和
DWADE3小广·2020-07-16 06:13

LeetCode系列之合并区间（字节面试题）题解

先看题目：给出一个区间的集合，请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例2:输入:[[1,4],[4,5]]输出:[[1,5]]解释:区间[1,4]和[4,5]可被视为重叠区间。这里给出两种思路附加实现代码供参考：思路一：先排序，再比
rm -rf *·2020-07-13 23:09

LeetCode系列之【10. 正则表达式匹配】C++ 每天一道leetcode！

目录（快速导航）题目描述：视频讲解https://www.bilibili.com/video/av66324687/1.递归回溯2.动态规划题目描述：题目链接：https://leetcode-cn.com/problems/regular-expression-matching/给你一个字符串s和一个字符规律p，请你来实现一个支持'.'和'*'的正则表达式匹配。'.'匹配任意单个字符'*'匹配
NoicFank·2020-07-11 16:26

LeetCode系列之【45. 跳跃游戏 II】C++ 每天一道leetcode！

目录（快速导航）题目描述视频讲解https://www.bilibili.com/video/av66851964/思路代码题目描述：题目链接：https://leetcode-cn.com/problems/jump-game-ii/submissions/给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最
NoicFank·2020-07-11 16:26

LeetCode系列之【37. 解数独】C++ 每天一道leetcode！

目录（快速导航）题目描述视频讲解https://www.bilibili.com/video/av66851453/思路代码题目描述：题目链接：https://leetcode-cn.com/problems/longest-valid-parentheses/编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次
NoicFank·2020-07-11 16:26

LeetCode系列之【42. 接雨水】C++ 每天一道leetcode！

目录（快速导航）题目描述视频讲解https://www.bilibili.com/video/av66851964/思路代码题目描述：题目链接：https://leetcode-cn.com/problems/trapping-rain-water/submissions/给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0
NoicFank·2020-07-11 16:26

LeetCode系列之【41. 缺失的第一个正数】C++ 每天一道leetcode！

目录（快速导航）题目描述视频讲解https://www.bilibili.com/video/av66851964/思路代码题目描述：题目链接：https://leetcode-cn.com/problems/first-missing-positive/给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例 1:输入:[1,2,0]输出:3示例 2:输入:[3,4,-1,1]输出:2示例
NoicFank·2020-07-11 16:55
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他