LeetCode刷题笔记

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

leetcode刷题笔记之最长共同前缀

Editleetcode刷题笔记之最长共同前缀题目信息地址：https://oj.leetcode.com/problems/longest-common-prefix/题目要求给定一个字符串列表，找出其最长共同前缀
0无关风月0·2020-08-18 06:49

LeetCode刷题笔记（Java版）----14、最长公共前缀

14、最长公共前缀描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。解法1：用StringBuilder来存放公共前缀。先记录第一个字符串的第一个字符，遍历字符串数组，和数组中的每一个字符串进行比对。如果有一个不同或者达到了数组中最小字符串的length时就返回当前的sb。classSolution{  publicStringlongestCommonPr
卷曲的葡萄藤·2020-08-18 05:25

Leetcode刷题笔记系列——持续更新中

前言此博文是博主在刷完400多道leetcode题目后开始总结的，因为刷完题目后会很快就忘记，即使遇见相同或类似的仍然无法AC，在此打算将不同类型的题目进行总结，并尽量总结出模板，本系列是按照每日一题，或自己的刷题顺序进行总结，不足之处还望指出。这里只讲当我看到这道题的想法思路，具体的代码讲解不加解释，代码的实现有多种，而且leetcode上有很好的解释。类型题目难度抽屉原理Leetcode41.
Jackybored·2020-08-18 00:28

LeetCode刷题笔记——(8/17 - 8/27)

2020/8/17：Pow(x,n)、最大子序和、最多元素第一题：pow(x,n)：第二题：最大子序和第三题：最多元素2020/8/18：最长回文子串/编辑距离最长回文子串编辑距离2020/8/19：打家劫舍I/II、最长回文子序列打家劫舍最长回文子序列2020/8/20：最长连续递增序列/搜索插入位置最长连续递增序列搜索插入位置2020/8/25：快乐数、字符出现频率排序、同构字符串2020/8
submarineas·2020-08-18 00:36

LeetCode刷题笔记-贪心法-格雷编码

题目描述：格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数n，打印其格雷编码序列。格雷编码序列必须以0开头。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/gray-code解题思路：当n=1时：0,1当n=2时，仅需对n=1的所有结果最高位添加1&&&并且逆序添加0,110,11->
weixin_33695450·2020-08-17 19:30

LeetCode刷题笔记-简单-找不同（两个字符串）

给定两个字符串s和t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在t中被添加的字母。输入：s=“abcd”t=“abcde”输出：e解释：‘e’是那个被添加的字母。分析：t的ASCII码之和减去s的ASCII之和classSolution{public:charfindTheDifference(strings,stringt){intsum=0;for(i
lilyfengli·2020-08-17 14:09

【LeetCode刷题笔记（二）】之两个链表相加

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一．题目给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=
开发小鸽·2020-08-17 11:23

【leetcode刷题笔记】：437. 路径总和 III

二叉树中等题路径总和III给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是[-1000000,1000000]的整数。思路：每个结点往下找路径为sum的最后结点，然后+1；找到最后结点后，还需要继续往下找，可能出现往下的几个
Activewaste·2020-08-16 20:23

【leetcode刷题笔记】：53. 最大子序和

动态规划简单题给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。思路：dp[n]表示以当前元素为终点，最大的连续子数组的值所以dp[n]的值取决于，以n为终点，但不以n为起点的，和以n为终点也以n为起点的两个值的关系dp[n]=max(dp[n-1]+nums[n],nums[n])：如果将前面的值加入当前结点，值比当前结点值还小，那为啥还要加入呢？
Activewaste·2020-08-16 20:23

【leetcode刷题笔记】：824. 山羊拉丁文

1.leetcode刷题笔记：字符串简单题824.山羊拉丁文：给定一个由空格分割单词的句子S。每个单词只包含大写或小写字母。
Activewaste·2020-08-16 20:23

【leetcode刷题笔记】：392. 判断子序列

动态规划简单题给定字符串s和t，判断s是否为t的子序列。你可以认为s和t中仅包含英文小写字母。字符串t可能会很长（长度~=500,000），而s是个短字符串（长度最基本的条件当前字符的前一个字符也应该找到了其对应的字符，也就是说前面的字符串在t中可以找到它的子序列那上面就是我们分解的子问题理解：用二维数组来dp[i][j]来表示当前的字符是否满足，值为bool型，i为t字符串中的位置，j为s字符串
Activewaste·2020-08-16 20:23

LeetCode刷题笔记3

1.c++的取整函数，题目：2020春季赛，拿硬币cnblogs.com/zjutlitao/p/3558218.html头文件：fix，朝零方向取整，如fix(-1.3)=-1;fix(1.3)=1;floor，朝负无穷方向取整，如floor(-1.3)=-2;floor(1.3)=1;ceil，朝正无穷方向取整，如ceil(-1.3)=-1;ceil(1.3)=2;round，四舍五入到最近的
超级鸡尾酒·2020-08-16 18:26

Leetcode刷题笔记python-----交替位二进制数

交替位二进制数题目给定一个正整数，检查他是否为交替位二进制数：换句话说，就是他的二进制数相邻的两个位数永不相等。示例1:输入:5输出:True解释:5的二进制数是:101示例2:输入:7输出:False解释:7的二进制数是:111示例3:输入:11输出:False解释:11的二进制数是:1011示例4:输入:10输出:True解释:10的二进制数是:1010解答思路：将数字转为二进制将二进制数转化
sinat_29350597·2020-08-16 17:03

LeetCode刷题笔记（算法思想 一）

LeetCode刷题笔记（算法思想一）一、双指针167.两数之和II-输入有序数组633.平方数之和345.反转字符串中的元音字母680.验证回文字符串Ⅱ88.合并两个有序数组141.环形链表142.环形链表
冠军阿狗·2020-08-16 17:51

LeetCode刷题笔记 - 177. Nth Highest Salary

2018-10-11177.NthHighestSalary一、Description：WriteaSQLquerytogetthenthhighestsalaryfromtheEmployeetable.+----+--------+|Id|Salary|+----+--------+|1|100||2|200||3|300|+----+--------+Forexample,giventhea
Vicky-一名菜鸟咨询顾问·2020-08-16 17:48

数据研发笔试Leetcode刷题笔记27：顺时针打印矩阵

文章目录1题目描述2解题思路3代码实现（Python3）4复杂度分析1题目描述来源：力扣（LeetCode）输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。2解题思路根据题目示例matrix=[[1,2,3],[4,5,6],[7,8,9]]的对应输出[1,2,3,6,9,8,7,4,5]可以发现，顺时针打印矩阵的顺序是“从左向右、从上向下、从右向左、从下向上”循环。因此，考虑设定矩
Lynn Wen·2020-08-16 09:15

leetcode刷题笔记——两数之和（简单）

题目：两数之和难度：简单分类：数组，哈希表解决方案：暴力求解、HashMap力扣的第一道题也是很经典的题目据说大厂面试的时候问到过暴力求解非常好想，一个双重循环即可classSolution{publicint[]twoSum(int[]nums,inttarget){int[]res=newint[2];for(inti=0;i;2.查找是否存在两个数之和等于target：2.1遍历数组，得到第
遥光_icon·2020-08-16 03:52

LeetCode刷题笔记——相交链表（easy）

编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点c1开始相交。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：Referenceofthenodewithvalue=8输入解释：相交节点的值为8（注意，如果两个列表相交则不能为0）。从各自的表头开始算起，链表A为[4,1,
遥光_icon·2020-08-16 03:52

LeetCode刷题笔记C++ 136. Single Number

136.SingleNumber这道题比较简单，一遍过。解题思路是先排序，然后用AB两个指针从头开始一个一个检索。如果A已经是最后一个了，直接返回A。如果A不等于B，返回A。其他情况A=A+2，B=B+2。classSolution{public:intsingleNumber(vector&nums){sort(nums.begin(),nums.end());intA=0;intB=1;for
vivian0239·2020-08-15 08:59

LeetCode刷题笔记C++ 155 Min Stack

这道题比较简单，就是挨个写函数，需要在最前面定义一个数组来存放。classMinStack{public:vectorcon;MinStack(){con.clear();}voidpush(intx){con.push_back(x);return;}voidpop(){if(con.size()>=1)con.pop_back();return;}inttop(){returncon[con.
vivian0239·2020-08-15 08:59

LeetCode刷题笔记C++ 141 Linked List Cycle

141.LinkedListCycle解题思路：记录下每次head的地址，写到vector里，如果发现有重复，就返回true，如果到底了都没重复，就返回false。（网上看搜索了一下，基本上千篇一律都是快慢指针的写法，很奇怪）/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(int
vivian0239·2020-08-15 08:59

LeetCode刷题笔记 495. 提莫攻击

题目描述在《英雄联盟》的世界中，有一个叫“提莫”的英雄，他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。现在，给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间，你需要输出艾希的中毒状态总时长。你可以认为提莫在给定的时间点进行攻击，并立即使艾希处于中毒状态。示例:输入:[1,2],2输出:3原因:在第1秒开始时，提莫开始对艾希进行攻击并使其立即中毒。中毒状态会维持2秒钟，直到第2秒钟
XIIV13·2020-08-14 06:53

Leetcode刷题笔记 130.被围绕的区域

130.被围绕的区域时间：2020年8月11日知识点：广搜、深搜题目链接：https://leetcode-cn.com/problems/surrounded-regions/题目给定一个二维的矩阵，包含‘X’和‘O’（字母O）。找到所有被‘X’围绕的区域，并将这些区域里所有的‘O’用‘X’填充。示例1输入：XXXXXOOXXXOXXOXX输出：XXXXXXXXXXXXXOXX解释被围绕的区间不
chenjialun_corner·2020-08-13 16:02

LeetCode刷题笔记 838. 推多米诺

题目描述一行中有N张多米诺骨牌，我们将每张多米诺骨牌垂直竖立。在开始时，我们同时把一些多米诺骨牌向左或向右推。每过一秒，倒向左边的多米诺骨牌会推动其左侧相邻的多米诺骨牌。同样地，倒向右边的多米诺骨牌也会推动竖立在其右侧的相邻多米诺骨牌。如果同时有多米诺骨牌落在一张垂直竖立的多米诺骨牌的两边，由于受力平衡，该骨牌仍然保持不变。就这个问题而言，我们会认为正在下降的多米诺骨牌不会对其它正在下降或已经下降
XIIV13·2020-08-13 10:11

Leetcode刷题笔记 696. 计数二进制子串

696.计数二进制子串时间：2020年8月10日知识点：字符串题目链接：https://leetcode-cn.com/problems/count-binary-substrings/题目给定一个字符串s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例1输入：“00110011”输出：6解释有6个子
chenjialun_corner·2020-08-12 17:07

[leetcode刷题笔记]数学与位运算

位运算是二进制中比较常见的运算，包括按位与&，按位或｜，非～，异或∧等，本文记录LeetCode刷题一些知识点，水平有限还望多多指正1.只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。根据异或运算的三个特点：1.交换律：2.任何数于0异或为任何数:3.相同的数异或为0:若输入，则即为所求classSolution:defsing
KeyLiu7·2020-08-12 09:39

Leetcode刷题笔记题解（C++）：5. 最长回文子串

思路一：从第一个开始进行扩展扩展有两种扩展方式：1.以一个字符为中心进行扩展2.以两个字符为中心进行扩展代码如下：classSolution{public:intloc,maxlen;//用于记录起始位置以及回文串的最长长度stringlongestPalindrome1(strings){intlength=s.length();if(length=0&&k=0;i--){for(intj=i;
Demo.demo·2020-08-11 21:52

Leetcode刷题笔记1：Two Sum（C语言）

/** *Note:Thereturnedarraymustbemalloced,assumecallercallsfree(). */int*twoSum(int*nums,intnumsSize,inttarget) {  inti,j,flag=0;  int*s=(int*)malloc(2*sizeof(int));  for(i=0;i
happyGirl122·2020-08-11 10:46

LeetCode刷题笔记（1，两数之和，Easy）

Solution1:哈希表执行时间：2msclassSolution{publicint[]twoSum(int[]nums,inttarget){Mapmap=newHashMap<>();for(inti=0;i
早坂爱有些提不起劲·2020-08-11 05:50

LeetCode刷题笔记——回文子串

LeetCode刷题笔记——回文素数1.什么是回文子串？所谓回文串就是从前面读和从后面读完全一样的字符串。
xjtu-lining·2020-08-10 19:34

Leetcode刷题笔记 632. 最小区间

632.最小区间时间：2020年8月1日知识点：滑动窗口题目链接：https://leetcode-cn.com/problems/smallest-range-covering-elements-from-k-lists/题目你有k个升序排列的整数数组。找到一个最小区间，使得k个列表中的每个列表至少有一个数包含在其中。我们定义如果b-a=。1#include#include#includeusi
chenjialun_corner·2020-08-10 19:41

菜鸡的刷题笔记1--二分查找

菜鸡的LeetCode刷题笔记–1二分查找面试题魔术索引（易）：1.暴力法2.二分+递归搜索旋转数组（中）：1.暴力法2.二分分区间（这一步很容易出错，尤其是原数组首尾元素相同的情况，好多题解都有这个问题
hunter_shadow·2020-08-10 16:35

LeetCode刷题笔记 99. 恢复二叉搜索树

99.恢复二叉搜索树题目要求题解中序遍历法O(n)Morris中序遍历题目要求二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例1:输入:[1,3,null,null,2]1/3\2输出:[3,1,null,null,2]3/1\2示例2:输入:[3,1,4,null,null,2]3/\14/2输出:[2,1,4,null,null,3]2/\14/3进阶:使用O(n
三重极简·2020-08-10 16:38

leetcode刷题笔记-3. 无重复字符的最长子串（java实现）

题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，"pw
成钰·2020-08-10 15:00

leetcode刷题笔记-2. 两数相加（java实现）

题目描述给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807来源：力扣（LeetCode）链接：https://le
成钰·2020-08-10 15:00

leetcode刷题笔记-1. 两数之和（java实现）

题目描述给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]来源：力扣（LeetCode）链接：https://leetcode-cn.com
成钰·2020-08-10 15:00

Leetcode刷题笔记（C++）——二叉树

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

leetcode刷题笔记 面试题 17.13.恢复空格

面试题17.13.恢复空格时间：2020年7月9日知识点：字典树，字符串匹配题目链接：https://leetcode-cn.com/problems/re-space-lcci题目哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"Iresetthecomputer.Itstilldidn’tboot!“已经变成了"iresetthecomputeritstill
chenjialun_corner·2020-08-09 23:48

LeetCode刷题笔记（Decode Ways）

刚吃完中饭，试了试外面的风力，还好我还比较胖风都动不了我。下面就和大家分享一下刚刷的这道题。题目如下：题意分析：假如有一个由‘A-Z’字母构成的消息且可以通过'A'->1，'B'->2...'Z'->26的方式进行编码得到一组由数字构成的消息，现有一组由数字构成的消息，请将其解码成一个由‘A-Z’字母构成的消息，其中‘0’不可以解码，且最多只能对两位进行解码。方法一（动态规划法）本方法需要维护一个
Vensmallzeng·2020-08-09 19:31

LeetCode刷题笔记 106. 从中序与后序遍历序列构造二叉树

106.从中序与后序遍历序列构造二叉树题目要求题解题目要求根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历inorder=[9,3,15,20,7]后序遍历postorder=[9,15,7,20,3]返回如下的二叉树：3/\920/\157题解https://github.com/soulmachine/leetcode和上题相比主要是换了个根节点
三重极简·2020-08-09 08:15

Leetcode刷题笔记||07.整数反转||[::-1]及[:0：-1]的解释

Leetcode刷题笔记||07.整数反转||[::-1]及[:0：-1]的解释题目描述我的思路是将整数先转换成字符串，然后再进行反转，下面解释一下我代码中用到的两个语句：[::-1]和[:0：-1][
跳舞的猴子·2020-08-09 02:53

leetcode刷题笔记————位运算

一.Java中常见的位运算1.引子位运算是针对二进制的每一位进行的运算，它是专门针对数字0和1进行的操作。程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算是直接对整数在内存中的二进制位进行操作码，位运算即可以节约内存，同时使程序速度更快效率更高。2.java中的位运算Java位用算运算符又可以分为逻辑运算符和位移运算符；逻辑运算符有：按位与&、按位或|、取反～、按位异或^；位移运算符有
颺灏·2020-08-09 02:24

LeetCode刷题笔记（Java版）----7、整数反转

整数反转描述：将一个32位整数进行反转，321——>123-3123—>-3213解法1：简单思路，将intx转换成stringBuffer进行反转，同时去掉‘-’以便能够将str转换到double类型，double是为了检测是否超过了int的最大值，超过了则返回0。判断x小于零的话返回相应负的值。classSolution{  publicintreverse(intx){         St
卷曲的葡萄藤·2020-08-09 01:10

LeetCode刷题笔记--122. Best Time to Buy and Sell Stock II

122.BestTimetoBuyandSellStockIIEasy8441201FavoriteShareSayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Designanalgorithmtofindthemaximumprofit.Youmaycompleteasmanytransactionsasyou
vivian0239·2020-08-08 23:44

LeetCode刷题笔记--121. Best Time to Buy and Sell Stock

121.BestTimetoBuyandSellStockEasy2240112FavoriteShareSayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Ifyouwereonlypermittedtocompleteatmostonetransaction(i.e.,buyoneandselloneshare
vivian0239·2020-08-08 23:13

进击的小白Day028——LeetCode刷题笔记004：最长公共前缀

题目来自LeetCode。题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:[“flower”,“flow”,“flight”]输出:“fl”示例2:输入:[“dog”,“racecar”,“car”]输出:“”解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。贴代码：char*longestCommonPrefix(char*
雨不落·2020-08-08 22:26

进击的小白Day030——LeetCode刷题笔记005：两数相加

题目来自LeetCode。题目描述：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807首先我的思路是把两个加数链表
雨不落·2020-08-08 22:55
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他