LeetCode刷题笔记

leetcode刷题笔记-02-两数之和

两数之和题目要求我的解题思路我的思路缺点网友解题思路网友思路优点题目要求1.给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9，因为nums[0]+nums[1]=2+7=9所以返回[0,1]我的解
Easy__Code·2020-08-08 19:32

LeetCode刷题笔记 7. 整数反转 【溢出】

1画解算法：7.整数反转classSolution{public:intreverse(intx){intans=0;while(x!=0){intpop=x%10;if(ans>INT_MAX/10||(ans==INT_MAX/10&&pop>7))//或pop>INT_MAX%10return0;if(ansINT_MAX/10||y
三重极简·2020-08-08 15:53

leetcode刷题笔记-string

809.ExpressiveWordsclassSolution(object):defexpressiveWords(self,S,words):re=0defcheck(W,S):i,j,s,w=0,0,len(S),len(W)foriinxrange(s):ifjmaxWidth:#要加上len(temp)否则各个单词中间可能就没有空格了foriinxrange(maxWidth-leng
Sengo_1993·2020-08-08 13:59

leetcode刷题笔记-hashtable

939.MinimumAreaRectangle给一些点，找最小的rectangle的面积。方法2比较简单明了。https://leetcode.com/problems/minimum-area-rectangle/solution/380.InsertDeleteGetRandomO(1)classRandomizedSet(object):def__init__(self):self.d={
Sengo_1993·2020-08-08 13:59

LeetCode刷题笔记 [7] 整数反转

/**@lcapp=leetcode.cnid=7lang=c**[7]整数反转**https://leetcode-cn.com/problems/reverse-integer/description/**algorithms*Easy(31.08%)*TotalAccepted:74K*TotalSubmissions:238K*TestcaseExample:'123'**给出一个32位的
Aaron2019ECNU·2020-08-08 12:25

Leetcode刷题笔记--Day1

今天做了5道简单题，分别是7（反转整数）、9（回文数）、13（罗马数字转整数）、14（最长公共前缀）、867（转置矩阵）。（7）反转整数-问题描述：给定一个32位有符号整数，将整数中的数字进行反转。-例如：输入:123，输出:321；输入:-123，输出:-321。-解：classSolution(object):defreverse(self,x):""":typex:int:rtype:int
FlyingCarrot丶·2020-08-08 11:44

LeetCode刷题笔记——7. 整数反转

LeetCode刷题笔记——7.整数反转题目解题思路改进方法题目给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。
不会编程的峰峰·2020-08-08 11:55

LeetCode刷题笔记：字节跳动-数组和排序(3)-搜索旋转排序数组

欢迎大家光临我的个人博客http://www.chenjingjiu.cn，大家一起交流学习搜索旋转排序数组假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn)级别
陈京九·2020-08-07 21:25

数据研发笔试Leetcode刷题笔记09：旋转数组的最小数字

文章目录1题目描述2解题思路3代码实现（Python3）4复杂度分析1题目描述来源：力扣（LeetCode）把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组[3,4,5,1,2]为[1,2,3,4,5]的一个旋转，该数组的最小值为1。2解题思路如下图所示，寻找旋转数组的最小元素即为寻找右排序数组的首个元素numb
Lynn Wen·2020-08-07 21:36

LeetCode刷题笔记--每日一题系列（1）

英文原题Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Example:Givennums=[2,7
帅帅狗·2020-08-05 15:56

leetcode刷题笔记-打家劫舍动态规划问题（python解法）

leetcode刷题笔记198.打家劫舍题目描述：你是一个专业的小偷，计划偷窃沿街的房屋。
mario517·2020-08-05 11:27

Leetcode刷题笔记题解（C++）：17. 电话号码的字母组合

思路：回溯方法来解决classSolution{public:mapM={{'2',"abc"},{'3',"def"},{'4',"ghi"},{'5',"jkl"},{'6',"mno"},{'7',"pqrs"},{'8',"tuv"},{'9',"wxyz"}};vectorletterCombinations(stringdigits){vectorres;stringtemp;if(d
LonelDemo·2020-08-05 04:56

Leetcode刷题笔记题解（C++）：78. 子集

思路1：深度优先遍历，找到递归规律，进行递归，选择每个元素，分为2种情况，当前元素选择或者不选择递归树可以自己画一下，具体代码如下：classSolution{public://深度优先遍历处理vector>subsets1(vector&nums){vector>res;if(nums.empty())returnres;vectortemp;dfs(res,nums,temp,0);retur
LonelDemo·2020-08-05 04:25

Leetcode刷题笔记题解（C++）：剑指 Offer 39. 数组中出现次数超过一半的数字

我这里选择2种思路：一、排序之后去中位数即为要寻找的那个数如果一串数字排好序了，超过一半的元素肯定是中位数。1112212222411123333这样可以利用排序之后求中位数可以解决掉了这个问题这里我采用的是归并排序，时间复杂度为o(nlogn)，代码如下：classSolution{public:intmajorityElement(vector&nums){mergesort(nums,0,n
LonelDemo·2020-08-05 04:25

Leetcode刷题笔记题解（C++）：50.Pow(x, n)（c++）

这个题就是求幂，一般常人的思路就是依次遍历去乘，暴力破解，不过时间复杂度会很大，代码如下注意的是对于指数是负数的，注意处理classSolution{public://暴力破解doublemyPow1(doublex,intn){doubleres=1;if(n==0)return1;if(n==1)returnx;if(n<0){x=1/x;n=-n;}for(longi=0;i
LonelDemo·2020-08-05 04:25

Leetcode刷题笔记题解（C++）：98. 验证二叉搜索树

二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根节点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；（4）没有键值相等的节点。思路一：根据它的性质进行递归判断：/***Definitionforabinarytreenode.*structTreeNode{*intval;*Tre
LonelDemo·2020-08-05 04:25

数据研发笔试Leetcode刷题笔记14：二进制中1的个数

文章目录1题目描述2解题思路2.1逐位判断2.2巧用n&(n−1)3代码实现（Python3）4复杂度分析1题目描述来源：力扣（LeetCode）请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1。因此，如果输入9，则该函数输出2。2解题思路2.1逐位判断根据与运算定义，设二进制数字n，则有：若n&1=0，则n二进制最右一位为0；若n&1=1，
Lynn Wen·2020-08-04 20:23

Leetcode刷题笔记 —— TwoPointers

双指针问题真的大部分都是经典题型，看了大部分的题就是高赞题目。763.PatitionLabels还算不错，需要遍历一遍拿到最右位置，然后是N的空间复杂度，N的时间复杂度。524.LongestWordinDictionarythroughDeleting和703有一点像，需要先遍历一遍，这里需要存下一个字符出现的每一个位置。然后加了大量的trick。287.FindheDuplicateNumb
莫彩·2020-08-04 13:52

[LeetCode刷题笔记] C++ stack常用操作

在[1]对常用的STL容器进行了概览，笔者在刷题过程中经常需要查询一些STL容器的函数，实为不便，因此在此对STL容器中常用的操作进行笔记。std::stack是STL库中实现了后进先出的数据栈的数据结构，同样是属于对std::vector进行了某些操作限制（比如不允许任意地方插入或者删除元素）的一种数据类型，对这些操作进行限制是为了防止人为在无意或有意中进行某些误操作，从而引入bug。std::
FesianXu·2020-08-04 12:47

[LeetCode刷题笔记] C++ queue常用操作

在[1]对常用的STL容器进行了概览，笔者在刷题过程中经常需要查询一些STL容器的函数，实为不便，因此在此对STL容器中常用的操作进行笔记。std::queue是STL库中的实现队列的类，队列是一种先入先出（First-In-First-Out，FIFO）的数据结构，其可以看成是std::vector进行了某些操作的限制（比如不能任意地方插入，删除元素等）的狭义版本，对这些操作进行限制防止了人为有
FesianXu·2020-08-04 12:15

[LeetCode刷题笔记] C++ vector常用操作

在[1]对常用的STL容器进行了概览，笔者在刷题过程中经常需要查询一些STL容器的函数，实为不便，因此在此对STL容器中常用的操作进行笔记。std::vector是一种线性数组，每个元素的数据类型都相同，不过和一般的静态的数组不同的是，其允许通过插入元素，删除元素实现所谓的动态数组，是常用的数据结构，类似于python中的列表list。其涉及到的常用操作有几大类：初始化操作，涉及到初始化数组时候的
FesianXu·2020-08-04 10:12

C++之Leetcode刷题笔记之堆栈

题目来源leetcode42题https://leetcode-cn.com/problems/trapping-rain-water/解题思路：我没用到堆栈(感觉太麻烦)，这个题目直接遍历整个数组就行了，代码挺简单的，应该能看懂哈。classSolution{public:inttrap(vector&height){intlen=height.size();if(len<=0)return0;
sky@dk·2020-08-03 23:00

LeetCode刷题笔记_3_ 无重复字符的最长子串

题目出自LeetCode3.无重复字符的最长子串其他题解或源码可以访问：tongji4m3描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重
tongji4m3·2020-08-03 08:44

LeetCode刷题笔记：字节跳动-挑战字符串

欢迎大家光临我的个人博客http://www.chenjingjiu.cn，大家一起交流学习1.无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例一：输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例二：输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例三：输入:"pwwkew"
陈京九·2020-08-03 07:26

数据研发笔试Leetcode刷题笔记10：矩阵中的路径

文章目录1题目描述2解题思路3代码实现（Python3）4复杂度分析1题目描述来源：力扣（LeetCode）请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加
Lynn Wen·2020-08-03 07:41

LeetCode刷题笔记 200（涉及到深度优先、广度优先）

题目：岛屿数量给定一个由‘1’（陆地）和‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例1:输入:11110110101100000000输出:1示例2:输入:11000110000010000011输出:3答案：参考链接：https://leetcode-cn.com/problems/nu
qq_34623223·2020-08-02 18:45

Leetcode刷题笔记（C++）—— 栈队列

Leetcode刷题笔记（C++）——栈队列整理一下刷题过程中的思路，在这里进行一下总结与分享。
CV小菜鸟·2020-08-02 10:39

Leetcode刷题笔记 758.判断二分图

758.判断二分图时间：2020年7月16日知识点：dfs、bfs题目链接：https://leetcode-cn.com/problems/is-graph-bipartite/题目给定一个无向图graph，当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。graph将会以
chenjialun_corner·2020-08-01 14:02

【leetcode刷题笔记】：剑指 Offer 53 - II. 0～n-1中缺失的数字

1.leetcode刷题记录：数组简单题一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。第一种方法：遍历解决思路：数组有序，从头开始遍历，遇到元素值与下标不相等的就是缺少的数。intmissingNumber(vector&nums){for(inti=0;i&nums){intr
Activewaste·2020-08-01 09:54

[LeetCode刷题笔记] C++ unordered_set常用操作

在[1]对常用的STL容器进行了概览，笔者在刷题过程中经常需要查询一些STL容器的函数，实为不便，因此在此对STL容器中常用的操作进行笔记。std::unordered_set是一种STL提供的无序集合的类，集合的特点就是其中没有任何重复的元素，这个特点非常适合用于纪录某个数据中是否有重复的数据，并且将其挑出来。std::unordered_set其和std::set不同的一点是，前者是没有顺序的
FesianXu·2020-07-31 14:49

leetcode刷题笔记----dfs（个人笔记持续更新）

题目给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。两棵树重复是指它们具有相同的结构以及相同的结点值。示例1：1/\23//\424/4下面是两个重复的子树：2/4和4因此，你需要以列表的形式返回上述重复子树的根结点。c++解答：/***Definitionforabinarytreenode.*structTreeNode{*intval;*Tre
KT琴师·2020-07-27 20:50

Leetcode刷题笔记-array

741.CherryPickupclassSolution:defcherryPickup(self,grid:List[List[int]])->int:#dp[x1][y1][x2]torepresentthelargestanswecangetwhenfirstguy(markedasA)at(x1,y2)andsecondguy(markedasB)at(x2,x1+y1-x2)#beca
Sengo_1993·2020-07-27 17:25

leetcode刷题笔记-0-1knapsack背包问题

474.OnesandZeroesDP01背包问题思路：Fordp[i][j][k],wecangetitbyfetchingthecurrentstringiordiscardingthecurrentstring,whichwouldresultindp[i][j][k]=dp[i-1][j-numOfZero(strs[i])][i-numOfOnes(strs[i])]+1anddp[i]
Sengo_1993·2020-07-27 17:53

LeetCode刷题笔记2：两数相加（python实现）

题目描述：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807Solution：一种思想是，将链表转化为整数再逐个相
5星上将·2020-07-27 15:02

LeetCode刷题笔记 141、142（涉及到链表）

题目：环形链表I答案：参考链接：https://leetcode-cn.com/problems/linked-list-cycle/solution/huan-xing-lian-biao-by-leetcode/1.哈希表遍历所有结点并在哈希表中存储每个结点的引用（或内存地址）。如果当前结点为空结点null（即已检测到链表尾部的下一个结点），那么我们已经遍历完整个链表，并且该链表不是环形链表。
qq_34623223·2020-07-16 06:10

LeetCode刷题笔记 870. 优势洗牌

题目描述给定两个大小相等的数组A和B，A相对于B的优势可以用满足A[i]>B[i]的索引i的数目来描述。返回A的任意排列，使其相对于B的优势最大化。示例：输入：A=[12,24,8,32],B=[13,25,32,11]输出：[24,32,8,12]总结两个数组先排序，把对位的A的大于B的放进队列暂存，小的统一放入另一个，最后循环一边放入返回数组SampleCodeclassSolution{pu
XIIV13·2020-07-15 19:45

LeetCode刷题笔记

1、前言2、LeetCode3、算法思想3.1分治法3.2动态规划3.3递归法3.4贪心法4、数据结构5、附录5.1参考书籍5.2参考链接1、前言最近开始刷题，差不多接近3周了，刷了200多道题，一面刷，一面将笔记做一下，写写解题思路，后面时间充足的话，准备把所有的题目刷一遍，哈哈。一开始用C语言刷题，刷了100多，不过有些实现真的是有点麻烦，不过也有好处，很多时候用C刷出的结果，都能超过100%
夜行625·2020-07-13 23:33

【Leetcode刷题笔记】栈

目录一、有效的括号二、最小栈三、用队列实现栈四、用栈实现队列五、下一个更大的元素Ⅰ六、棒球比赛七、比较含退格的字符串八、删除最外层的括号九、删除字符串中的所有相邻重复字符一、有效的括号【题号】20【题目描述】给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是
wenhao_zheng·2020-07-13 21:26

【Leetcode刷题笔记】队列

目录一、最近的请求次数一、最近的请求次数【题号】933【题目描述】写一个RecentCounter类来计算最近的请求。它只有一个方法：ping(intt)，其中t代表以毫秒为单位的某个时间。返回从3000毫秒前到现在的ping数。任何处于[t-3000,t]时间范围之内的ping都将会被计算在内，包括当前（指t时刻）的ping。保证每次对ping的调用都使用比之前更大的t值。示例：输入：input
wenhao_zheng·2020-07-13 21:26

Leetcode刷题笔记||724寻找数组中心索引_python(击败100%用户)

leetcode刷题第724题（python）：寻找数组中心索引。这个要注意中心索引是0和数组中关于负数的处理。原题：我的解法：classSolution(object):defpivotIndex(self,nums):""":typenums:List[int]:rtype:int"""sums=sum(nums)sum1=0foriinrange(len(nums)):ifsum1*2+nu
跳舞的猴子·2020-07-13 21:48

leetcode刷题笔记：井字游戏

代码转自leetcode官方题库，作者：a_good_startclassSolution{publicStringtictactoe(String[]board){booleanfill=true;//判断是否填满booleanduijiao1=board[0].charAt(0)==''?false:true;booleanduijiao2=board[0].charAt(board.leng
风中跌倒丿不为风·2020-07-13 20:19

LeetCode刷题笔记—（Java版）-----1.两数之和

描述：找到数组中两个数相加和为target的数组下标。解法1：简单粗暴的方法，嵌套循环数组，返回相加为target的两个数的下标。classSolution{    publicint[]twoSum(int[]nums,inttarget){        for(inti=0;i
卷曲的葡萄藤·2020-07-13 19:46

LeetCode刷题笔记（Java版）----66、加一

66、加一描述：解法1：从数组中的末尾开始遍历，加1后判断是否大于10，大于则取余数，进位设为1；小于则进位设为0；遍历完如果进位为1的话需要在原始的数组的头部进位，解决办法是创建一个length+1的新数组，将第一个元素设置为1后，后面的元素整体copy进行加1处理后的原始数组。执行用时:1ms,61.85%。内存消耗:20.5MB,72.64%。classSolution{  publicin
卷曲的葡萄藤·2020-07-13 19:46

leetcode刷题笔记（3）(python)

485MaxConsecutiveOnes题意：给出一串二进制数组，求数组中最长的连续1的个数思路：遍历数组判断，然后将值添加到长度保存数组中，取保存数组最大值。本题要考虑输入的数组为[0],[1]的状况。代码：`classSolution(object):deffindMaxConsecutiveOnes(self,nums):result=[]sums=0foriinnums:ifi==1:s
weixin_34235457·2020-07-13 18:24

leetcode刷题笔记(1)（python）

最近时间准备面试，开始在leetcode上刷题了。于是在segmentfault上写点东西来记录下。可能会有各种弱智情况，望指出。ArrayPartitionI题意：这个题目看原题实在没有看懂，在网上找的翻译，大致意思是给你一个长度为2n的数组，讲数组分为长度为2的子数组，求子数组里面最小值的和。思路：把数组按顺序排列，然后直接取键值为偶数的值求和即可代码：classSolution(object
weixin_33817333·2020-07-13 18:43

【leetcode刷题笔记】Binary Tree Level Order Traversal(JAVA)

Givenabinarytree,returnthelevelordertraversalofitsnodes'values.(ie,fromlefttoright,levelbylevel).Forexample:Givenbinarytree{3,9,20,#,#,15,7},3/\920/\157returnitslevelordertraversalas:[[3],[9,20],[15,7
weixin_30922589·2020-07-13 17:23

[LeetCode刷题笔记]Math数学类型题目（三）特殊的数字结构

原创文章转载请注册来源http://blog.csdn.net/tostq特殊的数字结构这类题一般都是折腾数字本身，特别要注意到观察数字的结构和特征。常见的出题类型主要分为了回文数字、数字翻转、数字分割等几类。一、回文数（对称数）9.PalindromeNumber判断一个数是否是回文数（即数是对称的，如7654567）这题的难点在于要求不能额外分配空间，也就是说我们不能先通过保存倒置数位，再来进
tostq·2020-07-13 14:41

leetcode刷题笔记_数组_移除指定数组元素（java）

publicclassremoveElement{publicstaticvoidmain(String[]args){removeElementremoveElement=newremoveElement();int[]nums=newint[]{3,1,1,1,2,0,0};intval=2;intlen=removeElement.removeEle(nums,val);for(inti=0
石头先生与树小姐·2020-07-13 13:02

leetcode刷题笔记python---921. 使括号有效的最少添加

921.使括号有效的最少添加题目给定一个由‘(’和‘)’括号组成的字符串S，我们需要添加最少的括号（‘(’或是‘)’，可以在任何位置），以使得到的括号字符串有效。从形式上讲，只有满足下面几点之一，括号字符串才是有效的：它是一个空字符串，或者它可以被写成AB（A与B连接）,其中A和B都是有效字符串，或者它可以被写作(A)，其中A是有效字符串。给定一个括号字符串，返回为使结果字符串有效而必须添加的最少
sinat_29350597·2020-07-13 13:11

Leetcode刷题笔记python----求众数

求众数题目给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例1:输入:[3,2,3]输出:3示例2:输入:[2,2,1,1,1,2,2]输出:2解答思路：set求单一元素遍历。count()求和3.判断得到结果代码：classSolution:defmajorityElement(self,nums):""
sinat_29350597·2020-07-13 13:11
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他