LeetCode刷题笔记

LeetCode刷题笔记 104 / 剑指Offer 55 - I（涉及到递归、层次遍历）

题目：二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。答案：1.递归思路：树的深度等于1+最大的子树的深度classSolution{publicintmaxDepth(TreeNoderoot){if
qq_34623223·2020-09-12 20:05

数据研发笔试Leetcode刷题笔记05：重建二叉树

文章目录1题目描述2解题思路3代码实现（Python3）4复杂度分析1题目描述来源：力扣（LeetCode）输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。2解题思路题目分析：前序遍历特点：节点按照[根节点|左子树|右子树]排序，以题目示例为例：[3|9|20157]中序遍历特点：节点按照[左子树|根节点|右子树]排序，以题目示例为例：
Lynn Wen·2020-09-12 14:51

LeetCode刷题笔记 124. 二叉树中的最大路径和

classSolution{public:intmaxPathSum(TreeNode*root){max_sum=INT_MIN;dfs(root);returnmax_sum;}private:intmax_sum;intdfs(constTreeNode*root){if(!root)return0;intl=dfs(root->left);intr=dfs(root->right);int
三重极简·2020-09-12 04:26

LeetCode刷题笔记（10）-BFS广度优先搜索

LeetCode刷题笔记（10）-BFS广度优先搜索BFS模板：voidBFS(){定义队列;定义备忘录，用于记录已经访问的位置；判断边界条件，是否能直接返回结果的。
weixin_44580808·2020-09-11 18:20

Leetcode刷题笔记（Python 找出所有相加之和为n的k个组合，组合中只允许含有1-9的正整数，并且每种组合中不存在重复的数字。）...

eg：输入：k=3，n=9输出：[[1，2，6]，[1，3，5]，[2，3，4]]输入：k=2，n=5输出：[[1，4][2，3]]1#!/usr/bin/envpython2#-*-coding:utf-8-*-3"""4#@Time:2019/12/1921:1156#@Author:ZFJ78#@File:k个数的和为n.py910#@Software:PyCharm11"""12'''13
断桥之蝶恋花·2020-09-11 04:47

Leetcode刷题笔记 剑指 Offer 20. 表示数值的字符串

剑指Offer20.表示数值的字符串时间：2020年9月2日知识点：字符串题目链接：https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/题目请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、“5e2”、"-123"、“3.1416”、"-1E-16"、“0123"都表示数值，
jialun0116·2020-09-02 20:43

LeetCode刷题笔记

热题100简单难度1、合并二叉树给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为NULL的节点将直接作为新二叉树的节点。示例1:输入:Tree1Tree212/\/\3213/\\547输出:合并后的树:3/\45/\\547注意:合并必须从两个树的
朕蹲厕唱忐忑·2020-08-26 13:38

leetcode刷题笔记——分治

leetcode241这个题改了几次也看了题解，重点复习/*给定一个含有数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含+,-以及*。示例1:输入:"2-1-1"输出:[0,2]解释:((2-1)-1)=0(2-(1-1))=2*//*分治以符号分成左右两边然后分别对左右两边递归*/#include#include#inc
lx127372·2020-08-26 13:30

LeetCode刷题笔记 25. K 个一组翻转链表

25.K个一组翻转链表题目要求题解递归版迭代版题目要求给你一个链表，每k个节点一组进行翻转，请你返回翻转后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。示例:给定这个链表：1->2->3->4->5当k=2时，应当返回:2->1->4->3->5当k=3时，应当返回:3->2->1->4->5说明:你的算法只能使用常数的额外空间
三重极简·2020-08-25 03:28

Leetcode刷题Leetcode22

leetcode刷题笔记leetcode22问题描述：Givennpairsofparentheses,writeafunctiontogenerateallcombinationsofwell-formedparentheses.Forexample
CoderWang1993·2020-08-24 16:41

【leetcode刷题笔记】459.重复的子字符串

1.问题Leetcode原题地址给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例：2.思路自己写的就是简单的思路一，列出其他思路供参考。2.1找到子串子串最短长度为：集合的长度子串最长长度为：原字符串的一半在这个长度范围内查找：长度能被原字符串整除，得到子串个数子串*个数==原字符串，返回真defrepeatedSubs
云一痕·2020-08-24 14:09

LeetCode刷题笔记——链表求和问题

链表求和问题题目：面试题02.05.链表求和给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。示例：输入：(7->1->6)+(5->9->2)，即617+295输出：2->1->9，即912进阶：假设这些数位是正向存放的，请再做一遍。思路：当链表中的数字是低位在前存放时，由于链表各位已经对齐，我们直接按位
xjtu-lining·2020-08-24 04:44

LeetCode刷题笔记 一起愉快A题 （C++）（持续更新中）

开始刷LeetCode题库了，既可以准备蓝桥杯，有可以多练习算法题，一起愉快A题呀LeetCode102.二叉树的层序遍历题目描述给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。示例二叉树：[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果：[[3],[9,20],[15,7]]解题思路创建辅助队列，依次遍历每一层节点并将
云开、见月明·2020-08-23 18:46

LeetCode刷题笔记目录

LeetCode刷题笔记目录学习工作之余，抽时间写了几道算法小题，不仅有助于转移思路，缓解工作压力，而且还能够扩展思路，毕竟脑袋是越用越灵活的【笑】。
两鬓已不能斑白·2020-08-22 22:11

LeetCode刷题笔记（九）--- Hash、链表、回文

文章内容为LeetCode刷题笔记，如发现错误请多多指教26、回文字符串：hash思想给定一个仅由小写字母组成的字符串。现在请找出一个位置，删掉那个字母之后，字符串变成回文。请放心总会有一个合法的解。
Roken24·2020-08-22 04:23

LeetCode刷题笔记-76

LeetCode-76.MinimumWindowSubstring（Hard）：GivenastringSandastringT,findtheminimumwindowinSwhichwillcontainallthecharactersinTincomplexityO(n).Example:Input:S="ADOBECODEBANC",T="ABC"Output:"BANC"Note:If
Stand扬·2020-08-22 04:02

LeetCode刷题笔记-65

LeetCode-65.有效数字（Hard）：验证给定的字符串是否可以解释为十进制数字。例如:"0"=>true"0.1"=>true"abc"=>false"1a"=>false"2e10"=>true"-90e3"=>true"1e"=>false"e3"=>false"6e-1"=>true"99e2.5"=>false"53.5e93"=>true"--6"=>false"-+3"=>fa
Stand扬·2020-08-22 04:02

LeetCode刷题笔记-77

LeetCode-77.组合（中等）：给定两个整数n和k，返回1...n中所有可能的k个数的组合。示例:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]我的解法：这道题很自然想到了递归，就像46题中的方法，只不过不能出现重复的元素，想到用集合做（这里提一下：本来觉得应该按照顺序排列就想到用TreeSet，结果发现TreeSet无法排列集合项，但
Stand扬·2020-08-22 04:02

LeetCode刷题笔记-60

LeetCode-60.第k个排列（medium）：给出集合[1,2,3,…,n]，其所有元素共有n!种排列。按大小顺序列出所有排列情况，并一一标记，当n=3时,所有排列如下："123""132""213""231""312""321"给定n和k，返回第k个排列。说明：给定n的范围是[1,9]。给定k的范围是[1,n!]。示例1:输入:n=3,k=3输出:"213"示例2:输入:n=4,k=9输出
Stand扬·2020-08-22 04:01

Leetcode刷题笔记python-----两整数之和

两整数之和题目不使用运算符+和-，计算两整数a、b之和。示例1:输入:a=1,b=2输出:3示例2:输入:a=-2,b=3输出:1解答思路：整合成集合sum()代码：classSolution:defgetSum(self,a,b):""":typea:int:typeb:int:rtype:int"""c=[a,b]returnsum(c)感觉利用python取巧了结果：98%
sinat_29350597·2020-08-22 03:07

Leetcode刷题笔记python---相对名次

相对名次题目给出N名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予“金牌”，“银牌”和“铜牌”（“GoldMedal”,“SilverMedal”,“BronzeMedal”）。(注：分数越高的选手，排名越靠前。)示例1:输入:[5,4,3,2,1]输出:[“GoldMedal”,“SilverMedal”,“BronzeMedal”,“4”,“5”]解释:前三
sinat_29350597·2020-08-22 03:07

LeetCode刷题笔记

文章目录前言总体进度分类详情简单20.有效的括号69.x的平方根155.最小栈136.只出现一次的数字572.另一个树的子树888.公平的糖果交换中等5.最长回文子串17.电话号码的字母组合19.删除链表的倒数第N个节点34.在排序数组中查找元素的第一个和最后一个位置50.Pow(x,n)102.二叉树的层序遍历211.添加与搜索单词-数据结构设计221.最大正方形236.二叉树的最近公共祖先39
saruky·2020-08-22 03:14

LeetCode刷题笔记(十一）盛最多水的容器

题目：给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。画n条垂直线，使得垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。注意：你不能倾斜容器，n至少是2。解法1：暴力classSolution{publicintmaxArea(int[]height){intlen=height.length;int
鱼机·2020-08-22 02:07

Leetcode刷题笔记题解（C++）：125.验证回文串

问题描述：这个题看起来处理起来比较复杂，可能是你对c++的一些自带的字符处理库函数不太懂，先讲一下常用的库函数吧头文件为#includeintisdigit(intch);//是否为数字，即ch是否是0-9中的字符intisxdigit(intch);//是否为十六进制数字，即ch是否是0-9a-zA-Z中的字符intisalpha(intch);//是否为字母intisalnum(intch);
Demo.demo·2020-08-22 02:43

LeetCode刷题笔记 5. 最长回文子串

LeetCode刷题笔记5.最长回文子串暴力法（看看就好）动态规划中心扩展法Manacher算法（不用掌握，面试的时候绝大多数情况下不会要求写这个算法，了解思想即可）C++中substr函数的用法暴力法
三重极简·2020-08-22 01:21

LeetCode刷题笔记 11. 盛最多水的容器

11.盛最多水的容器题目要求题解自己的超蠢暴力法双指针法自己重写的双指针法参考链接题目要求给定n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7
三重极简·2020-08-22 01:21

LeetCode刷题笔记19-5-16

合并两个有序数组给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]class
迷你小龙虾·2020-08-22 01:41

leetcode刷题笔记-Greedy贪婪算法

330.PatchingArrayclassSolution(object):defminPatches(self,nums,n):i,far,re=0,0,0nums=sorted(nums)whilefarend:res+=1end=ball[1]returnres316.RemoveDuplicateLetters每次找最小的字母classSolution(object):defremove
Sengo_1993·2020-08-22 00:53

LeetCode刷题笔记62：不同路径（Python实现）

题目描述：例如，上图是一个7x3的网格。有多少可能的路径？说明：m和n的值均不超过100。示例1:输入:m=3,n=2输出:3解释:从左上角开始，总共有3条路径可以到达右下角。1.向右->向右->向下2.向右->向下->向右3.向下->向右->向右示例2:输入:m=7,n=3输出:28Solution1：因为从左上角走到右下角只能是往右或者往下走，而往右走或者往下走的步数以及总步数是确定的,即总步
5星上将·2020-08-22 00:08

Leetcode刷题笔记python---回文数

回文数题目判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗？解答思路1：转换成字符反转
sinat_29350597·2020-08-22 00:31

LeetCode刷题笔记--125. 验证回文串

题目描述：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例1:输入:“Aman,aplan,acanal:Panama”输出:true示例2:输入:“raceacar”输出:false分析：设置两个指针i和j，i从头遍历到尾，j从尾遍历至头。若两者同为字母或数字，则进行比较是否相同，若不是则返回False，若是则继
Liekkas_Javey·2020-08-22 00:46

【leetcode刷题笔记】109-有序链表转平衡二叉树

1.问题Leetcode原题地址给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。（平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1）示例：给定的有序链表：[-10,-3,0,5,9],昨天正好做了什么是平衡二叉树哈·2.思路2.1思路一分析一下首先，要平衡，上面长度为5的链表，先存中间的值，比它小的放左边，比它大的放右边。但是长度为10或更多肯定不能直接
云一痕·2020-08-21 22:31

【leetcode刷题笔记】Valid Sudoku

DetermineifaSudokuisvalid,accordingto:SudokuPuzzles-TheRules.TheSudokuboardcouldbepartiallyfilled,whereemptycellsarefilledwiththecharacter'.'.Apartiallyfilledsudokuwhichisvalid.Note:AvalidSudokuboard(
weixin_30319153·2020-08-21 10:58

LeetCode刷题笔记——LeetCode使用介绍

转载自http://blog.csdn.net/tostq又到了一年毕业就业季了，三年前的校招季我逃避了，可这一次终于还是要轮到我了=_=||。作为要准备踏入码农行业的人来说，要准备校招，怎么能不去刷刷LeetCode呢？LeetCode收录了许多互联网公司的算法题目，被称为刷题神器，我虽然早有耳闻，不过却一直没有上面玩过。即使这一年多来，做的编程还是挺多的，不过毕竟不是计算机专业的科班出身，在编
Hello杨工·2020-08-21 02:30

leetcode刷题笔记(Golang)--46. Permutations

46.PermutationsGivenacollectionofdistinctintegers,returnallpossiblepermutations.Example:Input:[1,2,3]Output:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]这里有个需要染色的动作应该注意一下funcpermute(nums[]int)[][]
圆滚滚coder·2020-08-20 04:33

Leetcode刷题笔记python---移除元素

移除元素题目给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:给定nums=[3,2,2,3],val=3,函数应该返回新的长度2,并且nums中的前两个元素均为2。你不需要考虑数组中超出新长度后
sinat_29350597·2020-08-20 03:01

LeetCode刷题笔记——整数拆分问题

LeetCode刷题笔记——整数拆分问题题目整数拆分给定一个正整数n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。
xjtu-lining·2020-08-20 02:03

LeetCode刷题笔记（118，杨辉三角，Easy）

classSolution{publicList>generate(intnumRows){List>result=newArrayList>();if(numRows==0){returnresult;}result.add(newArrayListcurrRow=newArrayListpreRow=result.get(i-1);//上一行的数据currRow.add(1);//无论如何，每
早坂爱有些提不起劲·2020-08-20 01:07

LeetCode刷题笔记（101，对称二叉树，Easy）

/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/classSolution{publicbooleanisSymmetric(TreeNoderoot){returnisMirror(root,root);}pu
早坂爱有些提不起劲·2020-08-20 01:07

LeetCode刷题笔记（112，路径总和，Easy）

/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/classSolution{publicbooleanhasPathSum(TreeNoderoot,intsum){if(root==null){returnfa
早坂爱有些提不起劲·2020-08-20 01:07

LeetCode刷题笔记（110，平衡二叉树，Easy）

/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/classSolution{publicbooleanisBalanced(TreeNoderoot){if(root==null){returntrue;}ret
早坂爱有些提不起劲·2020-08-20 01:07

LeetCode刷题笔记（107，二叉树的层次遍历2，Easy）

/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/classSolution{publicList>levelOrderBottom(TreeNoderoot){List>result=newArrayListq=
早坂爱有些提不起劲·2020-08-20 01:07

LeetCode刷题笔记（121，买卖股票的最佳时机，Easy）

classSolution{publicintmaxProfit(int[]prices){intminstake=Integer.MAX_VALUE;intmaxprofit=0;for(inti:prices){if(i<minstake){minstake=i;}maxprofit=Math.max(maxprofit,i-minstake);}returnmaxprofit;}}
早坂爱有些提不起劲·2020-08-20 01:07

LeetCode刷题笔记（111，二叉树的最小深度，Easy）

/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/classSolution{publicintminDepth(TreeNoderoot){if(root==null){return0;}if(root.left
早坂爱有些提不起劲·2020-08-20 01:07

LeetCode刷题笔记（66，加一，Easy）

classSolution{publicint[]plusOne(int[]digits){intn=digits.length-1;digits[n]++;if(digits[n]!=10){returndigits;}else{while(n!=0&&digits[n]==10){digits[n]=0;digits[n-1]++;n--;}if(digits[0]==10){int[]arr
早坂爱有些提不起劲·2020-08-20 01:07

LeetCode刷题笔记（53，最大子序和，Easy）

classSolution{publicintmaxSubArray(int[]nums){intmaxnum=nums[0];intsum=0;for(intnum:nums){if(sum>0){//若当前子数组之和大于0，则加上当前numsum+=num;}/*若小于等于0则直接将当前num赋值给sum即可因为是找一个连续数组的最大和连续数组如若出现前面的sum<0显然不符题意就题意来看具有
早坂爱有些提不起劲·2020-08-20 01:35

LeetCode刷题笔记（38，外观数列，Easy）

classSolution{/**借鉴的一个写题解的大佬的程序理解并提交的。。。*解题思路：*本题的难点在于：报数的概念理解，至少我从题意中没有很清晰的理解，但是感觉像是个递推式*从4->5分析，将4个每一位拆开看（个数+数字），4=1211=>1=11，2=12，11=21，所以5=111221*所以解题用循环，从1->n可求解出来**@paramn*@return*/publicStringc
早坂爱有些提不起劲·2020-08-20 01:35

LeetCode刷题笔记（104，二叉树的最大深度，Easy）

/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/classSolution{publicintmaxDepth(TreeNoderoot){if(root==null){return0;}intlchildhig
早坂爱有些提不起劲·2020-08-19 23:06

Leetcode刷题笔记——数据结构(双指针/快慢指针)

1.两数之和II-输入有序数组原题：思路：最开始的思路不是双指针，简单的想两轮循环判断和。classSolution{publicint[]twoSum(int[]numbers,inttarget){for(inti=0;i=s)return1;for(inti=j+1;i=s){flag=true;min=Math.min(min,i-j+1);break;}}}if(flag==false)
Lesliecc96·2020-08-18 23:42

Leetcode刷题笔记题解（C++）：1422. 分割字符串的最大得分

思路一：常规暴力做法，直接按要求去分割字符串然后求得分值，最后比较求出最大的得分值即可。代码如下：classSolution{public://暴力求解、对于所有的情况按题要求拆分进行最大值的获取intmaxScore1(strings){intsize=s.length();intmax_score=0;for(inti=1;i
Demo.demo·2020-08-18 11:47
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他