【leetcode刷题】

leetcode刷题笔记 task2 动态规划

动态规划主要思想：如果需要解决一个给定的问题，我们需要解决这个问题的子问题，再根据子问题的解得到原问题的解，可以考虑动态优化算法。动态优化往往适用于优化递归问题，减少重复运算的过程。动态规划的步骤确定动态规划状态写出状态转移方程和状态转移表考虑初始化条件考虑输出状态5.考虑时间和空间复杂度的优化动态规划练习1leetcode#5最长回文子串难度：中等给定一个字符串s，找到s中最长的回文子串。你可以
乔豆一麻袋·2021-06-24 10:36

LeetCode刷题笔记

2019/4/16subject：771.JewelsandStonessolution：classSolution:defnumJewelsInStones(self,J,S):""":typeJ:str:typeS:str:rtype:int"""returnsum(S.count(i)foriinJ)tips：python中，count()方法用于统计某个元素在列表中出现的次数。subjec
变身的大恶魔·2021-06-24 03:21

Python小白 Leetcode刷题历程 No.71-No.75 简化路径、编辑距离、矩阵置零、搜索二维矩阵、颜色分类 （有题干 有代码 有思路心得）

Python小白Leetcode刷题历程No.71-No.75简化路径、编辑距离、矩阵置零、搜索二维矩阵、颜色分类写在前面：作为一个计算机院的大学生，总觉得仅仅在学校粗略的学习计算机专业课是不够的，尤其是假期大量的空档期
_LanXiu·2021-06-23 01:37

js按位运算符~和~~的使用

在leetcode刷题时，看到了~~的写法，于是网上查了资料，在这里记录一下。~（按位非）MDN给出的解释如下：对每一个比特位执行非（NOT）操作。NOTa结果为a的反转（即反码）。
追梦_life·2021-06-22 16:35

Python小白 Leetcode刷题历程 No.51-No.55 N皇后、N皇后Ⅱ、最大子序和、螺旋矩阵、跳跃游戏 （有题干 有代码 有思路心得）

Python小白Leetcode刷题历程No.51-No.55N皇后、N皇后Ⅱ、最大子序和、螺旋矩阵、跳跃游戏写在前面：作为一个计算机院的大学生，总觉得仅仅在学校粗略的学习计算机专业课是不够的，尤其是假期大量的空档期
_LanXiu·2021-06-21 17:15

leetcode刷题记录(2)

第一题这个构造可以说是非常考验硬编码能力了。publicclassSolution{publicint[][]generateMatrix(intn){int[][]a=newint[n][n];intlen=n;intoff=0;intcnt=1;intindex=0;while(len>=1){for(intj=off;j=off;j--){a[len-1][j]=cnt++;}for(int
球球球球笨·2021-06-21 07:32

Python小白 Leetcode刷题历程 No.56-No.60 合并区间、插入区间、最后一个单词的长度、螺旋矩阵Ⅱ、第k个排列 （有题干 有代码 有思路心得）

Python小白Leetcode刷题历程No.56-No.60合并区间、插入区间、最后一个单词的长度、螺旋矩阵Ⅱ、第k个排列写在前面：作为一个计算机院的大学生，总觉得仅仅在学校粗略的学习计算机专业课是不够的
_LanXiu·2021-06-19 07:48

Python小白 Leetcode刷题历程 No.86-No.90 分隔链表、扰乱字符串、合并两个有序数组、格雷编码、子集Ⅱ （有题干 有代码 有思路心得）

Python小白Leetcode刷题历程No.86-No.90分隔链表、扰乱字符串、合并两个有序数组、格雷编码、子集Ⅱ写在前面：作为一个计算机院的大学生，总觉得仅仅在学校粗略的学习计算机专业课是不够的，
_LanXiu·2021-06-19 01:49

【leetcode刷题】贪心算法-第1篇

每个人都有潜在的能量，只是很容易，被习惯所掩盖，被时间所迷离，被惰性所消磨。文章目录第一题：买卖股票的最佳时机II第二题：分发饼干第三题：柠檬水找零第四题：无重叠区间第五题：用最少数量的箭引爆气球第六题：跳跃游戏第七题：跳跃游戏II第八题：合并区间第九题：加油站第十题：分发糖果贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的
非晚非晚·2021-06-18 10:58

LeetCode刷题-杨辉三角II

前言说明算法学习，日常刷题记录。题目连接杨辉三角II题目内容给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。杨辉三角.gif在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入:3输出:[1,3,3,1]进阶：你可以优化你的算法到O(k)空间复杂度吗？分析过程前面已经写了另一道杨辉三角的解答方法，请看文章：杨辉三角前面一道的杨辉三角是返回杨辉三角的前numRows行，而这一道是返回杨
小鲨鱼FF·2021-06-18 07:54

LeetCode刷题-杨辉三角

前言说明算法学习，日常刷题记录。题目连接杨辉三角题目内容给定一个非负整数numRows，生成杨辉三角的前numRows行。杨辉三角.gif在杨辉三角中，每个数是它左上方和右上方的数的和。示例1:输入:5输出:杨辉三角输出结果分析过程通过观察可以发现，每一行的第一列和最后一列都是1。每一行若不是第一列和最后一列，第n行的第m列=第n-1行的第m-1列+第n-1的第m列。所以可以通过两层for循环构造
小鲨鱼FF·2021-06-17 07:26

Python小白 Leetcode刷题历程 No.61-No.65 旋转链表、不同路径、不同路径Ⅱ、最小路径和、有效数字 （有题干 有代码 有思路心得）

Python小白Leetcode刷题历程No.61-No.65旋转链表、不同路径、不同路径Ⅱ、最小路径和、有效数字写在前面：作为一个计算机院的大学生，总觉得仅仅在学校粗略的学习计算机专业课是不够的，尤其是假期大量的空档期
_LanXiu·2021-06-13 07:14

使用Java+Kotlin双语言的LeetCode刷题之路（二）

BasedLeetCodeLeetCodelearningrecordsbasedonJava,Kotlin,Python...Github地址序号对应LeetCode中题目序号9判断一个整数是否是回文数。不能使用辅助空间什么是回文数：“回文”是指正读反读都能读通的句子；如："123321","我为人人，人人为我"等Java语言实现publicstaticbooleanisPalindrome(i
SiberianDante·2021-06-13 06:12

Python小白 Leetcode刷题历程 No.81-No.85 搜索旋转排序数组Ⅱ、删除排序链表中的重复元素Ⅱ、删除排序链表中的重复元素、柱状图中最大的矩形、最大矩形（有题干 有代码 有思路）

Python小白Leetcode刷题历程No.81-No.85搜索旋转排序数组Ⅱ、删除排序链表中的重复元素Ⅱ、删除排序链表中的重复元素、柱状图中最大的矩形、最大矩形写在前面：作为一个计算机院的大学生，总觉得仅仅在学校粗略的学习计算机专业课是不够的
_LanXiu·2021-06-13 01:29

LeetCode刷题记录

最近沉迷学习无法自拔，惊闻LeetCode中文版已经上线，故决定怒刷一波，顺便探究探究Python3与Java的特性区别，故开此文作为记录。原来在写过LeetCode的Java刷题记录，源码对应GitHub项目。这次开的坑是LeetCode的Python3刷题记录，不再写文记录。源码放在相应的GitHub项目中。
yoshino·2021-06-12 15:50

字节大牛最新上线1940页LeetCode刷题秘籍，堪称完美

在想进一线互联网大厂“算法”可以说是面试必问。而大厂的算法面试题又比较难！那该怎么办呢？昨天在知乎上刷到一个热门问题:程序员需要达到什么水平才能顺利拿到20k无压力？其中一个最热门的回答是：“其实，无论你是前端还是后端、想进大厂还是拿高薪，算法都一定很重要。”为什么，算法会如此重要？不瞒各位说，这点我最有发言权，因为我也曾怀疑过，但就在我初入职场时，一位资深前辈对我说过的一段话，让我受用至今：”我
java构架师·2021-06-11 17:17

LeetCode刷题总结之二叉树的构建算法-一道题13种解法

前言最近开始刷到一些二叉树的构建的算法题，挺有意思的，打算总结一下。这里总结的都是确定二叉树的构造算法题，可能有多个构造结果的算法题就没考虑。从构造目标上来看，这里讨论的算法题可以分为两种：二叉树的构造二叉搜索树（BST）的构造从构造条件上来看，这里讨论的算法题也可以分为两种：不含重复数值节点的二叉树的构造含重复数值节点的二叉树的构造1.从前序与中序遍历以及中序和后序遍历构造二叉树这2个题目分别为
路人甲java·2021-06-08 23:16

【leetcode刷题笔记】003.Longest Substring Without Repeating Characters

日期：20180910题目描述：Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Examples：Input:"abcabcbb"Output:3Explanation:Theansweris"abc",whichthelengthis3.详解：这道题一看，突然想到第一题，这不就是遍历每一个的时候查
常恒毅·2021-06-08 06:33

Python小白 Leetcode刷题历程 No.91-No.95 解码方法、反转链表Ⅱ、复原IP地址、二叉树的中序遍历、不同的二叉搜索树Ⅱ （有题干 有代码 有思路心得）

Python小白Leetcode刷题历程No.91-No.95解码方法、反转链表Ⅱ、复原IP地址、二叉树的中序遍历、不同的二叉搜索树Ⅱ写在前面：作为一个计算机院的大学生，总觉得仅仅在学校粗略的学习计算机专业课是不够的
_LanXiu·2021-06-04 11:30

LeetCode刷题记录---广度优先搜索（BFS）算法

 每次刷到广度优先搜索（BFS）算法题将在此博文更新~~~ 广度优先搜索（BFS）类似于树的按层遍历，可以用队列实现。 其过程可以描述为：首先访问一个初始顶点，并将其标记为已访问过，接着访问其所有未被访问过的邻接点，其访问次序可以任意，并均标记为已访问过。然后在分别依次访问这些顶点的所有未被访问过的邻接点，并标记为已访问过。以此类推，直到图中所有和初始点有路径相通的顶点都被访问过。 先来介绍一下创
#苦行僧·2021-05-22 12:54

LeetCode刷题系列之Add Two Numbers

DescriptionYouaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youmaya
溜达溜达就老了·2021-05-21 12:29

LeetCode刷题之Next Permutation

ProblemImplementnextpermutation,whichrearrangesnumbersintothelexicographicallynextgreaterpermutationofnumbers.Ifsucharrangementisnotpossible,itmustrearrangeitasthelowestpossibleorder(ie,sortedinascend
JRTx·2021-05-15 16:12

数学基础回顾——数列求和公式

在leetcode刷题的时候遇到这样一个符号∑求和符号初一看有点畏难，后来学习了解了一下。实际上这个∑符号，就理解为一个数列求和符号就行。
叶世清pageYe·2021-05-13 17:16

「有趣的电影」MySQL之leetcode刷题|006

题目某城市开了一家新的电影院，吸引了很多人过来看电影。该电影院特别注意用户体验，专门有个LED显示板做电影推荐，上面公布着影评和相关电影描述。作为该电影院的信息部主管，您需要编写一个SQL查询，找出所有影片描述为非boring(不无聊)的并且id为奇数的影片，结果请按等级rating排列。例如，下表cinema:idmoviedescriptionrating1Wargreat3D8.92Scie
sixkery·2021-05-12 00:42

LeetCode刷题复盘笔记—867. 转置矩阵

题目：867.转置矩阵给你一个二维整数数组matrix，返回matrix的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]示例2：输入：matrix=[[1,2,3],[4,5,6]]输出：[[1,4],[2,5],[3,6]]一、开始的错误
Alan_Gareth·2021-05-10 20:54

Leetcode刷题指南

1.数量第一遍每天固定10道题目，周末固定20道。这一遍是最痛苦的，从0开始，每天都要被题目虐待，查资料看别人的解法，写自己的code。这是最难也是最容易放弃的一遍。第二遍每日固定15道，周末25道。这一遍比第一次好多了，大部分题目都有思路，能写出解法。比第一遍好多了，也慢慢有信心。注意看面经第三遍每日固定10道，周末20道。这一遍主要是找多解法和最优解法,这一遍感觉最耗费精力，要学习别人的思路，
Jeanz·2021-05-10 13:35

LeetCode刷题之路：94. 二叉树的中序遍历

给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]#最直观的思路#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#se
Super灬Dan·2021-05-10 01:14

LeetCode刷题之Sqrt

ProblemImplementintsqrt(intx).Computeandreturnthesquarerootofx.MySolutionclassSolution{publicintmySqrt(intx){if(x==0){return0;}for(inti=1;ix/i)i=(i+x/i)/2;return(int)i;}
JRTx·2021-05-07 02:17

leetcode刷题记录50-100-基于python

51.N皇后-HardclassSolution:defsolveNQueens(self,n:int)->List[List[str]]:self.res=[]trans=lambdapath:['.'*i+'Q'+'.'*(len(path)-1-i)foriinpath]defrecursion(n,path,pos):iflen(path)==n:self.res.append(trans
阁下和不同风起·2021-05-06 19:18

leetcode刷题记录1-50-基于python

1.两数之和-EasyclassSolution():deftwoSum(self,nums,target):#nums:list->int#target:两数之和#遍历数组每一个元素foriinnums:#计算另一个数j=target-i#记录下开始索引start_index=nums.index(i)#将i后面的数存放在一个临时list,防止出现6=3+3temp=nums[start_ind
阁下和不同风起·2021-05-06 19:50

LeetCode刷题Day01---二叉树

LeetCode刷题—二叉树1、剑指Offer-27:二叉树的镜像1.1、题目描述1.2、代码实现publicclassSolution{//递归法publicTreeNodemirrorTree(TreeNoderoot
小李同学呦·2021-05-06 14:42

LeetCode刷题记录（持续更新中14/2073）

LeetCode是一个刷算法题的网站，这里用的是python3，做一下刷题记录1.两数之和题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解
走错说爱你·2021-05-06 07:41

LeetCode刷题系列之【Two Sum】

DescriptionGivenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Example:Givennu
溜达溜达就老了·2021-05-03 07:32

大一就开始这样刷题后，我成了同学们眼中的 offer 收割机

之前不是给大家分享了一份Java版的LeetCode刷题笔记嘛，很多小伙伴留言说刚好需要，对我这种大公无私的分享精神表示敬佩（嘘。
沉默王二·2021-05-02 23:57

用数据驱动Leetcode刷题效率

写在前面的话相信所有经常使用CSDN的读者也都对Leetcode不陌生，Leetcode上汇集了各种关于算法和数据结构的题目，系统性的学习Leetcode上题目的解题思路有助于熟悉各种数据结构和培养编程思维。截至目前Leetcode上已经有1842道题相信随着时间的流逝这个数目会只增不减，那到底怎么以一种最有效率的方式来刷Leetcode呢？读完本文后你可能也会有自己的答案。数据预处理本次分析使用
Babyface Killer·2021-04-30 16:47

谷歌大牛的LeetCode刷题笔记，一经上线 技惊四座

本书分为算法和数据结构两大部分，又细分了十五个章节，详细讲解了刷LeetCode时常用的技巧。把题目精简到了101道，一是呼应了本书的标题，二是不想让读者阅读和练习时间过长。这么做不太好的一点是，如果只练习这101道题，读者可能对算法和数据结构的掌握不够扎实。因此在每一章节的末尾，我都加上了一些推荐的练习题，并给出了一些解法提示，希望读者在理解每一章节后把练习题也完成。笔记总览：由于笔记的内容实在
一线开发者·2021-04-30 16:12

LeetCode第237题：删除链表中的节点

0.序言学习数据结构之余，来LeetCode上刷刷简单的算法题，如果你对LeetCode刷题感兴趣，欢迎关注我。
付凯强·2021-04-30 04:26

Leetcode刷题计划1

刷题目标：刷题计划：前TOP100，学习java解题，每天2道题，先刷2遍，和小姐妹互相监督（自己刚搭建好的博客）。数组->链表->哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->图论->高级数据结构，从简单刷起，再慢慢做中等、困难题目。尽量不要用暴力！！！内容：数组1.两数之和classSolution{publicint[]twoSum(int[]nums,inttarget
Action_now_zj·2021-04-29 21:11

LeetCode刷题1：第八周

LeetCode刷题1：第八周目录LeetCode刷题1：第八周前言一、知识点1.1基本思想：1.2一般步骤：1.3子集树模板1.4排列树模板二、LeetCode例题1688.比赛中的配对次数46.全排列
南有芙蕖·2021-04-28 20:36

LeetCode刷题之Search Insert Position

ProblemGivenasortedarrayandatargetvalue,returntheindexifthetargetisfound.Ifnot,returntheindexwhereitwouldbeifitwereinsertedinorder.Youmayassumenoduplicatesinthearray.Herearefewexamples.[1,3,5,6],5→2[1
JRTx·2021-04-27 22:26

leetcode刷题1.两数之和(c++)解题思维及代码

目录解题思路1.1自己的思路1.2别人的思路1.3经验1.4相关知识点2.代码2.1优秀代码2.2根据别人的代码修改后2.3原始代码解题思路1.1自己的思路查找问题、数组类型nums[i]+nums[j]==target,求i,j；对于nums[i]，需要nums[i:end]中找出nums[j]是存在的就可以需要注意：查找只能在nums[i:end]，避免出现一组数据反复被查出。1.2别人的思路
GertieX·2021-04-27 21:35

C刷题：LeetCode刷题踩坑常见bug总结

C刷题：LeetCode刷题踩坑常见bug总结常见坑点debug经验刷题经验代码分析常见报错Git项目地址：LeetCodeUsingC刷题笔记本文主要记录刷题过程中，经常出现的一些bug错误，便于快速定位排查以及提高正确编码意识
垂耳的逆旅·2021-04-25 20:47

LeetCode刷题day043 (Jieky)

LeetCode第43题MultiplyStrings/*Giventwonon-negativeintegersnum1andnum2representedasstrings,returntheproductofnum1andnum2,alsorepresentedasastring.Note:Youmustnotuseanybuilt-inBigIntegerlibraryorconvertt
小哥哥咯·2021-04-24 20:15

聊聊刷题，让你事半功倍的编程笔记！

后来发现了两个刷题笔记，谷歌大佬高畅和BAT大佬霜神写的LeetCode刷题笔记。研读后，感觉发现了宝藏！刷LeetCode中等难度的题目基本不会被卡住了，忍不住给大家也安利一波！春招刚结束，
Jack-Cui·2021-04-23 08:42

LeetCode刷题day042 (Jieky)

LeetCode第42题TrappingRainWater/*Givennnon-negativeintegersrepresentinganelevationmapwherethewidthofeachbaris1,computehowmuchwateritisabletotrapafterraining.Theaboveelevationmapisrepresentedbyarray[0,1,
小哥哥咯·2021-04-22 23:20

LeetCode刷题：Array系列之Remove Element

Array系列之RemoveElement1、要求Givenanarrayandavalue,removeallinstancesofthat>valueinplaceandreturnthenewlength.Donotallocateextraspaceforanotherarray,youmustdothisinplacewithconstantmemory.Theorderofelemen
瑶曳风尘·2021-04-22 14:50

【LeetCode刷题笔记（不计数了）-363.矩形区域不超过K的最大数值和】

题目：这题的测试数据很弱，暴力搜索也是可以偶尔通过的。但是这里追求一个更快的优化办法。（虽然本质上我个人觉得就是暴力的优化方法）首先，由于这个矩形的四个顶点都是不固定的，而且如果采用类似DFS这样的算法，会有一个舍弃和矩形形状的问题，想想就十分复杂。所以我们必须放弃这种搜索方式。其次，对于矩阵区域的做法，我们常常可以见到将行或者列进行固定，然后动态搜索一边的做法。这里的优化方式采用的是累计列和，然
空、白、·2021-04-22 11:35

【leetcode刷题笔记】032.Longest Valid Parentheses

日期：20180914题目描述：Givenastringcontainingjustthecharacters'('and')',findthelengthofthelongestvalid(well-formed)parenthesessubstring.Example1:Input:"(()"Output:2Explanation:Thelongestvalidparenthesessubst
常恒毅·2021-04-19 20:22

Leetcode刷题 2021.04.19

Leetcode刷题2021.04.19Leetcode1832判断句子是否为全字母句Leetcode1833雪糕的最大数量Leetcode1834最小公共区域Leetcode1835所有数对按位与结果的异或和
发条橙。·2021-04-19 16:28

LeetCode刷题误区以及python的ACM编程(对这段时间做公司笔试题的一个反思)

1.写在前面最近找实习的这段时间，做了好几家公司的笔试算法题，确实是给予了一定的打击，和我之前预想的有点不太一样，当然，我不是一个遭受点打击就立马放弃的人，所以这里不带负面情绪，有打击才能更加认识到不足嘛，这样我们才能成长，通过这几次打击，也希望能累积点经验，对于我来说，这段时间的试错成本还应该扛得住。这篇文章主要是通过这几次笔试记录下我平时刷LeetCode的一些误区(顺便写点自己的体会啦)，另
Miracle8070·2021-04-19 11:57
上一页 52 53 54 55 56 57 58 59 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他