【leetcode刷题】

Leetcode刷题bug记录

错误类型1.runtimeerror:referencebindingtonullpointeroftype'std::vector1.runtimeerror:referencebindingtonullpointeroftype‘std::vector’(stl_vector.h)这是在完成Leetcode102题：BinaryTreeLevelOrderTraversal时遇到的问题。翻译过
长安引梦_·2020-09-03 14:12

leetcode刷题记录(14)-中等

1.逆波兰表达式求值题目：根据逆波兰表示法，求表达式的值。有效的运算符包括+,-,*,/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为0的情况思路：基本思路，用一个栈保存数字，遇到数字推入栈，遇到字符，则取出栈顶的两个字符计算，并累加。用eval方便，不过内存消耗更大一点时间复杂度：O(
一笑而泯·2020-09-02 21:57

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刷题记录 94 二叉树的中序遍历

leetcode94二叉树的中序遍历首先这道题，一般我们会想到用递归来进行中序遍历。这里就不多说了，代码如下：classSolution{publicListinorderTraversal(TreeNoderoot){Listlist=newArrayListlist){if(root==null)return;helper(root.left,list);list.add(root.val);
笨鸟先飞的橘猫·2020-09-01 11:43

【算法刷题】笔记（Day2）

文章目录Leetcode刷题Day2-Python1.回文数2.电话号码的字母组合3.重新安排行程Leetcode刷题Day2-Python1.回文数题目描述：判断一个整数是否是回文数。
登峰造極，永往无前。·2020-08-27 10:35

Leetcode刷题718公共最长数组

publicintfindLength(int[]A,int[]B){intmax=0;for(inti=0;i
20481024·2020-08-26 16:50

【Leetcode刷题】--动态规划--Leetcode63-求网格中的唯一路径数 二

题干：一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。说明：m和n的值均不超过100。输入:[ [0,0,0], [0,1,0], [0,0,0]]输出:2解释:3
wxq_1993·2020-08-26 15:24

leetcode刷题记录——19删除链表的倒数第N个节点

题目：leetcode刷题记录——19删除链表的倒数第N个节点代码：varremoveNthFromEnd=function(head,n){letdummyNode=newListNode(0);dummyNode.next
黄桃罐头甜甜甜·2020-08-26 15:16

leetcode刷题系列C++-next permutation

Implementnextpermutation,whichrearrangesnumbersintothelexicographicallynextgreaterpermutationofnumbers.Ifsucharrangementisnotpossible,itmustrearrangeitasthelowestpossibleorder(ie,sortedinascendingorde
CodingBoy121·2020-08-26 14:44

leetcode刷题（92）——198. 打家劫舍

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=3)。偷窃到的最
伯努力不努力·2020-08-26 14:25

leetcode刷题（94）——337. 打家劫舍 III

在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。示例1:输入:[3,2,3,null,3,n
伯努力不努力·2020-08-26 14:25

leetcode刷题（91）——438. 找到字符串中所有字母异位词

给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和p的长度都不超过20100。说明：字母异位词指字母相同，但排列不同的字符串。不考虑答案输出的顺序。示例1:输入:s:"cbaebabacd"p:"abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的字母异位词。起始索引等于6的子串是"b
伯努力不努力·2020-08-26 14:25

leetcode刷题（93）——213. 打家劫舍 II

你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1:输入:[2,3,2]输出:3解释:你不能先偷窃1号房屋（金
伯努力不努力·2020-08-26 14:25

leetcode刷题（90）——76. 最小覆盖子串

给你一个字符串S、一个字符串T。请你设计一种算法，可以在O(n)的时间复杂度内，从字符串S里面找出：包含T所有字符的最小子串。示例：输入：S="ADOBECODEBANC",T="ABC"输出："BANC"提示：如果S中不存这样的子串，则返回空字符串“”。如果S中存在这样的子串，我们保证它是唯一的答案。这个题目是典型的滑动窗口问题，大致的公式如下：intleft=0,right=0;while(r
伯努力不努力·2020-08-26 14:25

【leetcode刷题日记】Task11-删除链表的倒数第n个节点

题目描述给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.解题思路这个题要是做出来感觉上还是比较简单的，因为我们可以通过循环计算出链表的长度，之后找到想删除的那个元素，将它删除就好了，所以这个解题思路应该分为两个步骤，第一个步骤就是计算出链表长度，第二个步骤是删除倒数第n个元素，期
summer丶i·2020-08-26 14:38

【LeetCode】数组--合并区间（56

写在前面老粉丝可能知道现阶段的LeetCode刷题将按照某一个特定的专题进行，之前的【贪心算法】已经结束，虽然只有三个题却包含了简单，中等，困难这三个维度，今天介绍的是第二个专题【数组】数组（Array
玩数据的小王·2020-08-26 14:25

Leetcode刷题java之1122. 数组的相对排序

执行结果：通过显示详情执行用时:0ms,在所有Java提交中击败了100.00%的用户内存消耗:36.2MB,在所有Java提交中击败了38.33%的用户题目：给你两个数组，arr1和arr2，arr2中的元素各不相同arr2中的每个元素都出现在arr1中对arr1中的元素进行排序，使arr1中项的相对顺序和arr2中的相对顺序相同。未在arr2中出现过的元素需要按照升序放在arr1的末尾。示例：
IDEA_TEYU_1112·2020-08-26 14:40

Leetcode刷题79-697. 数组的度(C++详细解法！！！)

Comefrom:[https://leetcode-cn.com/problems/degree-of-an-array/]697.DegreeofanArray1.Question2.Answer3.大神们的解决方案4.我的收获1.QuestionGivenanon-emptyarrayofnon-negativeintegersnums,thedegreeofthisarrayisdefin
胡云层呀·2020-08-26 13:54

Leetcode刷题指南-下一个更大的数(1206)

文章目录1）题目下一个更大的数要求：样例2）思路3）代码1）题目下一个更大的数要求：你有两个数组nums1和nums2（互不重复），其中nums1是nums2的子集。在nums2的相应位置找到nums1所有元素的下一个更大数字。nums1中的数字x的下一个更大数字是nums2中x右边第一个更大的数字。如果它不存在，则为此数字输出-1。样例输入:nums1=[4,1,2],nums2=[1,3,4,
田田天天甜甜·2020-08-26 13:38

LeetCode刷题心得记录——为什么LinkedList比Stack效率要高？

今天在做LeetCode第144题-二叉树的前序遍历时发现了一个问题，当我使用栈Stack保存二叉树节点时，运行时间为1ms，之后看了官方解答，将Stack改为LinkedList后，运行时间居然变成了0ms。难道说，LinkedList比Stack效率要高吗？于是赶紧去探索一番。List框架图首先让我们回顾一下List框架图。可以看到，Stack继承自Vector,而Vector是矢量队列，和A
有穷正确鲁棒·2020-08-26 13:32

leetcode刷题题解——234. 回文链表

官方解答的三种方法，运行时间都比较长，因此想分享一下自己的方法，运行结果如下。题目描述请判断一个链表是否为回文链表。示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？解题思路1.先遍历整个链表，得到链表的长度length。2.创建一个新的头结点new_head，之后从头开始遍历链表，将链表前1/2的节
有穷正确鲁棒·2020-08-26 13:32

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

【算法刷题】笔记（Day1）

文章目录Leetcode刷题Day1-Python1.两数之和2.整数反转Leetcode刷题Day1-Python1.两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数
登峰造極，永往无前。·2020-08-26 12:12

Leetcode刷题19（删除链表的倒数第N个节点）

题目描述：给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？思路：方法一：两次遍历，第一次计算链表长度，计算出指针需要移动到的位置为(length-N+1),第二次将指针移动到对应位置，删除节点即可。方法二：使用
Lucy girl·2020-08-26 12:40

LeetCode刷题——删除链表的倒数第N个节点

大家好，继续刷题日记，终于做到了链表，之前没有接触过，感觉很陌生，还有很多思路要学，先看一下题：我一开始做，并没有扫描一次就实现的思路，我的思路很简单，先扫描一次算出总长度，然后再扫描一次删掉指定位置的节点。贴上代码：/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):v
Miss_yuki·2020-08-26 11:29

【Leetcode刷题】【496】下一个更大元素

题目描述给定两个没有重复元素的数组nums1和nums2，其中nums1是nums2的子集。找到nums1中每个元素在nums2中的下一个比其大的值。nums1中数字x的下一个更大元素是指x在nums2中对应位置的右边的第一个比x大的元素。如果不存在，对应位置输出-1。示例：输入:nums1=[4,1,2],nums2=[1,3,4,2].输出:[-1,3,-1]解释:对于num1中的数字4，你无
爱技术的小小林·2020-08-26 11:25

leetcode刷题（4）—— 删除链表的倒数第N个节点

题目：给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？解法：1.两次遍历法思路：为了方便返回链表，还有考虑删除后出现空链表的情况，使用一个指针pre，指向链表的头指针，这个指针是不移动的，最后删除完后进行返回链
伯努力不努力·2020-08-26 11:44

Leetcode刷题52-496. 下一个更大元素 I(C++详细解法！！！)

题目来源：链接:[https://leetcode-cn.com/problems/next-greater-element-i/]496.下一个更大元素I1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述给定两个没有重复元素的数组nums1和nums2，其中nums1是nums2的子集。找到nums1中每个元素在nums2中的下一个比其大的值。nums1中数字x的下一个更大
胡云层呀·2020-08-26 11:29

js构造超简洁顺序链表的方法

可以用于leetcode刷题自己测试的时候用functionListNode(val){this.val=val;this.next=null;}ListNode.prototype.init=function
hasakii·2020-08-25 17:03

LeetCode刷题-子集

一、题目描述给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入:nums=[1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]二、解题思路遍历一遍，每次对现有的集合所有子集加上新的数字组成新的子集，加入即可比如[1,2,3]从[[]]开始，[[]]+[[1]]=[[],[1]],[[
V_ince·2020-08-25 17:21

leetcode刷题181

题目描述解法代码SELECTE1.NameASEmployeeFROMEmployeeASE1,EmployeeASE2WHEREE1.ManagerId=E2.IdANDE1.Salary>E2.Salary;SQL知识点自联结
费霄霄·2020-08-25 17:55

leetcode刷题 --数据库

组合两个表：题目链接解题思路：左连接selectFirstName,LastName,City,Statefrompersonnaturalleftjoinaddress;--或selectFirstName,LastName,City,Statefrompersonpleftjoinaddressaonp.PersonID=a.PersonID第二高的薪水：题目链接解题思路：用distinct去
绿皮豚二号·2020-08-25 17:57

Leetcode刷题经验

Java学习笔记Leetcode刷题经验热题HOT1004、寻找两个正序数组的中位数Leetcode刷题经验热题HOT1004、寻找两个正序数组的中位数由于题目中要求时间复杂度需要降低到O(log(m+
PG_EngineeringMan·2020-08-25 17:04

LeetCode 刷题攻略

摘自：https://github.com/youngyangyang04/leetcode-master目录：算法面试思维导图算法文章精选LeetCode刷题攻略算法模板LeetCode最强题解关于作者算法面试思维导图算法文章精选
诗筱涵·2020-08-25 17:57

leetcode刷题之MySQL系列

1、编写一个SQL查询，查找所有至少连续出现三次的数字。±—±----+|Id|Num|±—±----+|1|1||2|1||3|1||4|2||5|1||6|2||7|2|±—±----+例如，给定上面的Logs表，1是唯一连续出现至少三次的数字。±----------------+|ConsecutiveNums|±----------------+|1|±----------------+思
国家级睡觉型选手·2020-08-25 17:38

leetcode刷题

week1（2018.12.7）：213046week2（2018.12.14）：124week3（2018.12.21）：32876
balabalayou·2020-08-25 16:13

LeetCode刷题-数据库（MySQL）- 597.好友申请 I ：总体通过率

597.好友申请I：总体通过率一、题目描述在Facebook或者Twitter这样的社交应用中，人们经常会发好友申请也会收到其他人的好友申请。现在给如下两个表：表：friend_requestsender_idsend_to_idrequest_date122016_06-01132016_06-01142016_06-01232016_06-02342016-06-09表：request_acc
Asa_Wong·2020-08-25 15:20

学习《恋上数据结构与算法》目录索引(持续更新中)

一、数据结构《恋上数据结构与算法》：复杂度知识以及LeetCode刷题指南(转)《恋上数据结构与算法》笔记（一）：动态数组《恋上数据结构与算法》笔记（二）：链表《恋上数据结构与算法》笔记（三）：双向链表
White Camel·2020-08-25 14:11

leetCode刷题顺序

leetCode题太多了，自己还是一个非计算机专业的小白，所有问题都刷他困难了，所以挑选典型的进行刷，然后自己总结。以下为需要刷的类型和题目，没有行号，我每刷过一个道在加行号；每一个模块完后会总结思路；刷的题目是参考其他博主的，但是学到东西是自己的。1.Pattern:Slidingwindow，滑动窗口类型MaximumSumSubarrayofSizeK(easy)SmallestSubarr
zjdking·2020-08-25 14:02

leetCode刷题顺序

leetCode题太多了，自己还是一个非计算机专业的小白，所有问题都刷他困难了，所以挑选典型的进行刷，然后自己总结。以下为需要刷的类型和题目，没有行号，我每刷过一个道在加行号；每一个模块完后会总结思路；刷的题目是参考其他博主的，但是学到东西是自己的。1.Pattern:Slidingwindow，滑动窗口类型MaximumSumSubarrayofSizeK(easy)SmallestSubarr
zjdking·2020-08-25 14:00

leetcode刷题记录-简单题中的好题整理

122.买卖股票的最佳时机II给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=
qq_39304630·2020-08-25 11:07

LeetCode刷题总结101~150

LeetCode刷题总结101~150101.SymmetricTree121.BestTimetoBuyandSellStock122.BestTimetoBuyandSellStockII125.ValidPalindrome136
carpediemZJ·2020-08-25 11:01

拿到腾讯字节快手 offer 后，他的LeetCode刷题经验在GitHub上收获1.3k星

本文经AI新媒体量子位（ID：QbitAI）授权转载，转载请联系出处杨净发自凹非寺今天，你刷LeetCode了吗？最近，GitHub上这样一套LeetCode笔记火了。一位Java研发工程师分享了一个名为「LeetCode题目分类与面试问题整理」，一时间获得1300星。这篇笔记的作者叫袁广鑫，毕业于黑龙江大学，面试三十多家互联网公司亲历整理，曾拿到字节、腾讯、滴滴offer，目前在快手担任Java
程序员吴师兄·2020-08-25 11:53

C#LeetCode刷题-深度优先搜索

深度优先搜索篇#题名刷题通过率难度98验证二叉搜索树22.2%中等99恢复二叉搜索树45.1%困难100相同的树48.1%简单101对称二叉树42.1%简单104二叉树的最大深度64.9%简单105从前序与中序遍历序列构造二叉树52.7%中等106从中序与后序遍历序列构造二叉树53.3%中等108将有序数组转换为二叉搜索树58.2%简单109有序链表转换二叉搜索树57.6%中等110平衡二叉树44
byteflying.com·2020-08-25 07:02

老卫带你学---leetcode刷题(94. 二叉树的中序遍历，递归+非递归)

leetcode刷题(94.二叉树的中序遍历，递归+非递归)问题：二叉树的中序遍历给定一个二叉树，返回它的中序遍历。
老卫带你学·2020-08-25 06:40

LeetCode刷题（19）～外观数列

题目描述给定一个正整数n（1≤n≤30），输出外观数列的第n项。注意：整数序列中的每一项将表示为一个字符串。「外观数列」是一个整数序列，从数字1开始，序列中的每一项都是对前一项的描述。前五项如下：111211211111221第一项是数字1描述前一项，这个数是1即“一个1”，记作11描述前一项，这个数是11即“两个1”，记作21描述前一项，这个数是21即“一个2一个1”，记作1211描述前一项，这
海轰·2020-08-25 05:46

LeetCode刷题（74）～使用最小花费爬楼梯

题目描述数组的每个索引作为一个阶梯，第i个阶梯对应着一个非负数的体力花费值costi。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为0或1的元素作为初始阶梯。示例1:输入:cost=[10,15,20]输出:15解释:最低花费是从cost[1]开始，然后走两步即可到阶梯顶，一共花费15。示例2
海轰·2020-08-25 05:46

leetcode刷题（29）——42. 接雨水

给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）示例:输入:[0,1,0,2,1,0,1,3,2,1,2,1]输出:6解法1：按列求求每一列的水，我们只需要关注当前列，以及左边最高的墙，右边最高的墙就够了。装水的多少，当然根据木
伯努力不努力·2020-08-25 04:54

leetcode刷题（65）——300. 最长上升子序列

定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入:[10,9,2,5,3,7,101,18]输出:4解释:最长的上升子序列是[2,3,7,101]，它的长度是4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为O(n2)。进阶:你能将算法的时间复杂度降低到O(nlogn)吗?注意这里和上一题不一样的是这个是可以不连续的所以要多加一层循环cl
伯努力不努力·2020-08-25 04:23
上一页 62 63 64 65 66 67 68 69 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他