【leetcode刷题】

LeetCode刷题 1 两数之和

题目给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例给定nums=[2,7,11,15]，target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]思考最简单、最直接的想法就是暴力的嵌套的双循环，遍历每个元素计算。空间复杂度虽然是O(1)，但是时间复杂度却是O($n^2$)，因为对于每个元素，都试图
周啸·2020-06-04 01:18

LeetCode刷题 9 回文数

题目判断一个整数是否是回文数。回文数是指正序(从左到右)和倒叙(从右到左)读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读，为-121。从右向左读，为121-。所以它不是一个回文数。示例3:输入:10输出:false解释:从右向左读，为01.因此他不是一个回文数。思考最直接的想法当然就是按照回文数的定义，把一个数转换成字符串然后正序倒序各一
周啸·2020-06-02 22:57

LeetCode 287. 寻找重复数

我的LeetCode：https://leetcode-cn.com/u/ituring/我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/AlgorithmciiLeetCode287
图灵的图，图灵的灵。·2020-05-31 16:00

【Leetcode刷题】字符串模式匹配算法知多少

原题链接：https://leetcode-cn.com/problems/implement-strstr/题目描述实现strStr()函数。给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。说明：当needle是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，
天堂的鸽子·2020-05-31 13:00

LeetCode刷题之旅【简单篇】——9.回文数

题目Determinewhetheranintegerisapalindrome.Anintegerisapalindromewhenitreadsthesamebackwardasforward.Example1:Input:121Output:trueExample2:Input:-121Output:falseExplanation:Fromlefttoright,itreads-121.F
锦心·2020-05-28 00:44

LeetCode刷题之旅【简单篇】——7.整数反转

题目给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。Givena32-bitsignedinteger,reversedigitsofaninteger.示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21个人思路首先需要说明，中文题目会引起人的误会，32位有符号整数，容易理解成是十进制下的32位；而从英文题目看，32位指的是二进制
锦心·2020-05-28 00:40

[leetcode]LeetCode刷题的日子--longest common prefix

题目Writeafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.Ifthereisnocommonprefix,returnanemptystring"".Example1:Input:["flower","flow","flight"]Output:"fl"Example2:Input:["dog","racec
Me_Kun·2020-05-27 23:11

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

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

Leetcode刷题03-对称二叉树

Leetcode刷题03-对称二叉树请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。
多啦ABCD梦·2020-05-24 19:11

leetcode之滑动窗口算法小结

leetcode刷题——总结字符串滑动窗口思想解法做了一些字符串题目后，查看题解的时候看到了滑动窗口思想，之前都没有去了解过，看一些文章也比较模糊，想自己总结弄懂，然后能够讲接地气给你们看。
coderyhy·2020-05-24 11:00

LeetCode 5. 最长回文子串

我的LeetCode：https://leetcode-cn.com/u/ituring/我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/AlgorithmciiLeetCode5
图灵的图，图灵的灵。·2020-05-22 21:00

LeetCode 21. 合并两个有序链表

我的LeetCode：https://leetcode-cn.com/u/ituring/我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/AlgorithmciiLeetCode21
图灵的图，图灵的灵。·2020-05-22 21:00

LeetCode 104. 二叉树的最大深度

我的LeetCode：https://leetcode-cn.com/u/ituring/我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/AlgorithmciiLeetCode104
图灵的图，图灵的灵。·2020-05-22 21:00

LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置

我的LeetCode：https://leetcode-cn.com/u/ituring/我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/AlgorithmciiLeetCode34
图灵的图，图灵的灵。·2020-05-22 21:00

LeetCode 面试题33. 二叉搜索树的后序遍历序列

我的LeetCode：https://leetcode-cn.com/u/ituring/我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/AlgorithmciiLeetCode
图灵的图，图灵的灵。·2020-05-22 20:00

LeetCode 面试题26. 树的子结构

我的LeetCode：https://leetcode-cn.com/u/ituring/我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/AlgorithmciiLeetCode
图灵的图，图灵的灵。·2020-05-22 18:00

leetcode刷题笔记

1.两数之和题解很棒，最好能说明一下为什么不怕重复造成hash冲突（重复值只能存入一个）。在这里记录一下：1.每次写入时，判断条件为key和tag之间的差值存不存在。2.题目命题说明了一点，假定只有一个解。也就是说重复元素再多都无所谓。case1：如果有3个或者以上的重复元素，代表这个重复元素不可能是解，所以写入map的时候直接覆盖也无所谓；case2：如果只有两个重复元素，同样的道理，假如这个重
他在努力爱这个世界·2020-05-20 19:24

【Leetcode刷题】每个元音包含偶数次的最长子字符串

https://leetcode-cn.com/problems/find-the-longest-substring-containing-vowels-in-even-counts/这题真的太难了，看答案都想了两个小时，我建议调整难度为困难不过分吧？orzclassSolution:deffindTheLongestSubstring(self,s:str)->int:#前缀和+状态压缩#记录
luozx207·2020-05-20 17:00

LeetCode刷题 -- 20200517 回溯算法篇

回溯算法回溯算法的思想很简单，但却应用十分广泛。除了经典的深度优先搜索DFS外，还由很多实际软件开发或数学应用的场景中用到了回溯算法的思想。软件开发中如正则表达式的匹配，编译原理中的语法分析；数学应用中如数独，八皇后问题等等都可以用回溯的思想来解决。回溯算法适合于在一组可能的解中找到满足期望的解，通常适合用递归代码实现。而关于回溯算法本身，简单来说，就是当每次我们遇到选择的时候去尝试每一种情况。如
DogTwo·2020-05-17 16:00

leetcode刷题（81）——103. 二叉树的锯齿形层次遍历

给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回锯齿形层次遍历如下：[[3],[20,9],[15,7]]BFS（广度优先遍历）思路最直观的方法是BFS，逐层遍历树。BFS在每层的默认顺序是从左到右，因此需要调整BFS算法以生成锯齿序列。
伯努力不努力·2020-05-16 17:34

KMP 算法的两种实现

前言朴素子字符串查找算法KMP算法的基本思想基于DFA的KMP实现基于PMT的KMP实现历史渊源&DFA&PMT结语参考链接前言KMP算法在LeetCode刷题的过程中看见过好几次，这几天终于去学习了一下
rgb-24bit·2020-05-10 16:00

LeetCode刷题 -- 双指针篇 -- 三数之和

好久没有水刷算法题的博客了，也不是因为一直没写，而是单个题目总感觉记录下来差点意思。正好今天又碰到一个可以用双指针来解决的问题，顺便记录一下。在我看来，双指针并不是一种“算法”，而是一种解决算法题目的技巧，如果运用得当其实可以方便的解决某一种类型的问题。写到这里想起来前几天和基友吹水，关于链表的题目，问就是快慢指针。为什么呢？链表相关的题目有一些比较基础又比较简单的都很适合用快慢指针来解决。比如单
DogTwo·2020-05-10 15:00

2020-05-08 LeetCode刷题：寻找两个正序数组的中位数

原题地址：https://leetcode-cn.com/problems/median-of-two-sorted-arrays/1251588909942_.pic.jpgimage.pngimage.png
__唐一__·2020-05-08 11:49

备战秋招之leetcode刷题

1.从合并两个有序数组谈归并排序(1).需要额外的一个O(n)的数组去存放结果(2).两个指针分别遍历两个待合并数组，谁小拿出谁，然后往下走。递归的归并排序publicstaticvoidmergeSort(int[]arr,intl,intr){if(l==r){return;}intmid=l+((r-l)>>1);mergeSort(arr,l,mid);mergeSort(arr,mid+
彩笔梳子·2020-05-07 15:05

LeetCode刷题宝典 V1.0 PDF下载

前段时间，在知识星球立了一个Flag，现在Flag的进度为100%，很是开心。为了大家学习的方便，所以整理了这份150多页的小册子。可以作为学习数据结构与算法或备考计算机类研究生的参考资料，希望对大家有所帮助。小册子的目录如下：序言1双指针技术在求解算法题中的应用1.1C#和Python中的链表结构1.2反转链表1.3删除链表的倒数第N个节点1.4删除排序链表中的重复元素1.5环形链表1.6排序链
老马的程序人生·2020-05-03 00:23

技术图文：双指针在求解算法题中的应用

背景前段时间，在知识星球立了一个Flag，这是总结Leetcode刷题的第三篇图文。
老马的程序人生·2020-04-28 16:53

刷题日记 | LeetCode刷题总结（C++）

©一颗斯特拉【注】1..参考书：①C++谭浩强②C++数据结构与算法（第4版）66.加一（4月24日）01方法思路从末位开始往前遍历，如果到某位加一时该位是9，则将其变为0，再把它前面一位数加一。02反思&总结这道题用C++很容易，因为C++里有自带的一些向量函数。但是用C做不那么容易了。这里学习下大神的解法：int*plusOne(int*digits,intdigitsSize,int*ret
三金姐姐·2020-04-26 15:59

leetcode刷题技巧

对于一个list嵌套list，基于内list的某个值进行排序，如果有相等的，再基于内list的另外一个值进行排序。(嵌套一层，二层，三层)python中的队列fromcollectionsimportdequedeque数据类型来自于collections模块，支持从头和尾部的常数时间append/pop操作。若使用Python的list，通过list.pop(0)去除头部会消耗O(n)O(n)的
鱼欲遇雨·2020-04-22 13:26

python学习纪录

leetcode刷题系列来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/trapping-rain-water著作权归领扣网络所有。
噗嗤噗哩噗通·2020-04-21 17:00

leetcode刷题（28）——141.环形链表

一、题目给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。进阶：你能用O(1)（即，常量）内存解决此问题吗？二、思路及代码思路一：双指针创建两个指针，慢指针一次走一步，快指针一次走两步。两个指针同时从头节点出发，如果链表没有环，则快指针先到达null；如果有环，则两个指针一定会在环内相遇
TheManba·2020-04-20 15:34

LeetCode刷题笔记 466. 统计重复个数【字符串】【哈希】

找循环做优化，0ms2MB跑双百classSolution{public:intgetMaxRepetitions(strings1,intn1,strings2,intn2){intlen1=s1.length(),len2=s2.length();intindex1=0,index2=0;if(len1==0||len2==0||len1*n1map1,map2;intans=0;/注意，此处
三重极简·2020-04-19 23:06

LeetCode刷题记录（1）

目录简单题两数之和整数反转回文数罗马数字转整数最长公共前缀有效的括号合并两个有序链表删除排序数组中的重复项移除元素搜索插入位置(二分法)最大子序和最后一个单词的长度加一二进制求和x的平方根(二分法)使用语言:JavaScript。从简单题开始写的，只放上了代码，没有写思路。简单题两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标
Tuzilow·2020-04-19 20:00

LeetCode刷题笔记 56. 合并区间 【数组】

合并区间classSolution{public:vector>merge(vector>&intervals){sort(intervals.begin(),intervals.end());vector>res;for(inti=0;i
三重极简·2020-04-16 09:40

Leetcode刷题Java21. 合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-two-sorted-lists著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。classSo
Bonbon_wen·2020-04-14 23:09

2018年8月 leetcode刷题（初级算法数组）

从排序数组中删除重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。自己问题代码（及正解）：PS：自己的问题出在，没有看清楚题目，并且将赋值语句混乱为移动。细节在于i++处，当相等的时候i下标先向后移动，在进行比较。//在一个数组中只能是赋值操作，不能修改长度。
TyPrg·2020-04-13 05:28

LeetCode 151. 翻转字符串里的单词

我的LeetCode：https://leetcode-cn.com/u/ituring/我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/AlgorithmciiLeetCode151
图灵的图，图灵的灵。·2020-04-10 19:00

LeetCode刷题之Merge Sorted Array

ProblemGiventwosortedintegerarraysnums1andnums2,mergenums2intonums1asonesortedarray.Note：Youmayassumethatnums1hasenoughspace(sizethatisgreaterorequaltom+n)toholdadditionalelementsfromnums2.Thenumberof
JRTx·2020-04-09 19:29

LeetCode 22. 括号生成

我的LeetCode：https://leetcode-cn.com/u/ituring/我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/AlgorithmciiLeetCode22
图灵的图，图灵的灵。·2020-04-09 19:00

LeetCode 146. LRU缓存机制

我的LeetCode：https://leetcode-cn.com/u/ituring/我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/AlgorithmciiLeetCode146
图灵的图，图灵的灵。·2020-04-09 00:00

LeetCode 146. LRU缓存机制

我的LeetCode：https://leetcode-cn.com/u/ituring/我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/AlgorithmciiLeetCode146
图灵的图，图灵的灵。·2020-04-09 00:00

Leetcode刷题之二叉树的递归和迭代解法

这篇文章总结了一下这两天刷的二叉树的解题方法，主要是递归、迭代的DFS、迭代的BSF这三种。题目列表如下：题目列表101二叉树的最大深度111二叉树的最小深度110平衡二叉树108将有序数组转换为二叉搜索树112路径总和226翻转二叉树257二叉树的所有路径235二叉搜索树的最近公共祖先404左叶子之和101二叉树的最大深度题目大意给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点
不要甜的红烧肉·2020-04-08 23:42

LeetCode 面试题13. 机器人的运动范围

我的LeetCode：https://leetcode-cn.com/u/ituring/我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/AlgorithmciiLeetCode
图灵的图，图灵的灵。·2020-04-08 21:00

LeetCode刷题--Add Two Numbers

题目原题地址Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youmayassume
faris_shi·2020-04-08 06:53

leetcode22 括号匹配

leetcode刷题笔记leetcode22问题描述：Givennpairsofparentheses,writeafunctiontogenerateallcombinationsofwell-formedparentheses.Forexample
数据挖掘小菜·2020-04-07 19:18

Summary of May 2017

Codingleetcode刷题29道。一场contest最好成绩可以做出3道题了。最后一道hard难度题还是没时间做。另外，除了端午假期回家，基本保证每天都写写代码。
那只媛·2020-04-07 18:39

LeetCode 48. 旋转图像

我的LeetCode：https://leetcode-cn.com/u/ituring/我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/AlgorithmciiLeetCode48
图灵的图，图灵的灵。·2020-04-07 15:00

记录我的leetcode刷题

2020-02-1694.二叉树的中序遍历image递归算法：(使用addAll函数，连接子list)classSolution{publicListinorderTraversal(TreeNoderoot){Listlist=newArrayListpostorder(Noderoot){Listlist=newArrayListdeep){deep=current_deep;}}return
bing170215·2020-04-07 12:38

Leetcode刷题全记录，每题都有长进（medium 271-300）

279完全平方数是一道dp问题.状态dp[i]表示组成和为i最少的完全平方数的个数。状态转移方程是dp[i]=min(dp[i-j]+dp[j],dp[i])优化就在于如何合适的选择j的范围，最暴力的方法是jin(1,i)，稍作优化就是jin(1,i//2)，还可继续优化dp[i]=min(dp[i],1+dp[i-j*j])其中j是完全平方数的因子。classSolution(object):d
zcz5566719·2020-04-07 01:11

Python数据结构之链表

Python数据结构之链表一、链表的基本知识最近在leetcode刷题时遇到了几道关于链表的题，于是恶补了一下关于链表的知识。什么是链表？
陶天立·2020-04-06 19:50

LeetCode 84. 柱状图中最大的矩形

我的LeetCode：https://leetcode-cn.com/u/ituring/我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/AlgorithmciiLeetCode84
图灵的图，图灵的灵。·2020-04-05 13:00
上一页 100 101 102 103 104 105 106 107 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他