【leetcode刷题】

Leetcode刷题之旅(每日一题)--309. 最佳买卖股票时机含冷冻期

题目描述：思路：一开始的思路是像以前做过的121.买卖股票的最佳时机122.买卖股票的最佳时机II的想法来做，但是由于有冷却期的设置，因此想到了状态的转换，进而想到了动态规划。但是具体如何动态规划还是没有想法。于是–点开题解。。。题解将状态分为了三种，一种是持有当前股票的收益，一种是刚卖出有冷却期的收益，一种是卖出后无冷却期的收益。对于持有当前股票的收益有两种情况：1.刚买入的2.前一天已经持有的
祥哲·2020-07-12 14:19

Leetcode刷题之旅(每日一题)--126. 单词接龙 II

题目描述：完全莫得思路，连用什么算法都不知道。参考了官方解答后：考察的是最短转换序列，就要想到广度优先算法。但是本题并没有给出图的模型，所以我们要自己先构造一个图的模型。怎么构造呢？首先能通过转换一个字符就能转换成另一个单词的两个单词之间存在边。那么我们就需要先编写个判定方法：输入两个单词，输出是两个单词是否存在一个字符的不同：booleantransformCheck(Stringstr1,St
祥哲·2020-07-12 14:19

Leetcode刷题之旅(每日一题)--面试题64. 求1+2+…+n(不使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）)

题目描述不让用乘除法那第一印象就是递归。但不用条件判断的情况下何时让递归停止呢，思考半天也没有头绪，只能参考官方解答。利用短路与来进行条件的判断。classSolution{publicintsumNums(intn){booleanflag=n>0&&(n+=sumNums(n-1))>0;returnn;}}另一种想法就是用n*(n+1)/2公式来算，除2可以用>>实现，但是乘法怎么实现。官方
祥哲·2020-07-12 14:19

Leetcode刷题之旅(每日一题)--面试题 17.13. 恢复空格

题目描述：思路：这道题和139.单词拆分有些类似。但是动态规划的转移方程不同。要注意的几点：1.不能用boolean的动态规划矩阵。2.HashSet能丢入容器构造但是不能丢入单纯的数组。3.题目要求返回的未识别字数的数量最小，所以当当前单词包含的时候要进行判定这样包含是否返回的是最少的未识别字符数。classSolution{publicintrespace(String[]dictionary
祥哲·2020-07-12 14:19

Leetcode刷题之旅(每日一题)--44. 通配符匹配

题目描述：思路：一看这道题，好像有点眼熟，不就是10.正则表达式我理解错误的情况么，搞起。应用动态规划的想法，result代表匹配矩阵，首先，如果p的位置是字符或者是？那么就需要看result中其左上角的的元素，如果是*那么就需要看其左面和上面的元素(如果*不能代表空字符，那么需要看其左面和左上角的元素)。第一个循环是为了防止p的第一个字符就是*时候，下面的循环无法使第二行第一列状态称为true。
祥哲·2020-07-12 14:19

Leetcode刷题之旅(每日一题)--124. 二叉树中的最大路径和

题目描述：思路：一开始题都没看明白什么意思，看了下评论区后发现，将整个树看成一个有权的图来看，每个节点的val就是权，求其中的最大路径和。这么来看就很清楚了，但是由于本质上还是二叉树，所以就不能用有权图的Kruskal算法。那么就只能用二叉树的递归来实现。首先，这个最大路径和对于每个结点有三种情况，1.经过该节点向上一层走，2.经过该节点向其下一层结点走，3.不经过该结点。首先看第一种情况，向其上
祥哲·2020-07-12 14:19

Leetcode刷题之旅(每日一题)--面试题 16.11. 跳水板

题目描述：思路：一开始看错题以为是给定长度用木板搭建长度，后又反复看了好几次才反应过来这不是给定了木板数量让求有多少种排列组合么，简单的数学过程就能得到答案。classSolution{publicint[]divingBoard(intshorter,intlonger,intk){if(k==0){int[]result=newint[0];returnresult;}if(shorter==
祥哲·2020-07-12 14:19

Leetcode刷题之旅--64. 最小路径和(给定一个网格，求走到对角线位置的最小路径和)

题目描述：思路：典型的动态规划求解。classSolution{publicintminPathSum(int[][]grid){int[][]count=newint[grid.length][grid[0].length];//初始化路程表count[0][0]=grid[0][0];for(inti=1;i
祥哲·2020-07-12 14:19

Leetcode刷题之旅--7. 整数反转（反转有符号整数）

先来看下题目要求开搞一开始没考虑到溢出，解答错误。考虑了溢出之后得到publicclassSolution{publicstaticvoidmain(String[]args){System.out.println(newSolution().reverse(-2147483412));}publicintreverse(intx){intbits=0;booleanflag=false;intr
祥哲·2020-07-12 14:18

Python堆的基本用法

堆这种结构在leetcode刷题过程中经常遇到。对于一个堆heap来说，它最小的元素总是它的根节点，即heap[0]。
kunkun_1230·2020-07-12 14:11

leetcode刷题记录481-490 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，尤其是powcai大佬和labuladong大佬，感谢各位大佬481.神奇字符串classSolution:defmagicalString
思源湖的鱼·2020-07-12 14:12

leetcode刷题记录471-480 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，尤其是powcai大佬和labuladong大佬，感谢各位大佬472.连接词#排序，看前面的在不在classSolution
思源湖的鱼·2020-07-12 14:40

leetcode刷题记录461-470 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，尤其是powcai大佬和labuladong大佬，感谢各位大佬461.汉明距离classSolution:defhammingDistance
思源湖的鱼·2020-07-12 14:40

LeetCode刷题笔记(2)——Tree篇

LeetCode刷题笔记（2）——Tree篇接上一篇，本篇主要记录Tree分类下的相关习题。
cookie_sll·2020-07-12 12:19

LeetCode刷题 --股票篇

好久没得写刷题的博客了，正好最近牛市，记录几个股票相关的题，其实leetcode上相关内容不少，后面几道困难的有空再整理进来吧。121.买股票的最佳时机I给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第
DogTwo·2020-07-12 12:00

LeetCode 刷题之旅（2020.04.17）

LeetCode刷题之旅（2020.04.17）——跳跃游戏（中）题目：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。
大头雨不愁·2020-07-12 11:00

Leetcode刷题记录——226. 翻转二叉树（Howell因做不出此题面试被Google拒）

先说个这道题相关的趣事https://www.pingwest.com/a/51826Homebrew是MacOSX上的一个非常著名的软件，经过数年的发展，已经成为了OSX上不可或缺的套件管理器，极大地简化了OSX上软件安装的流程。MaxHowell在Twitter上说的的确没错，在所有开发MacOSX/iOS软件的开发者当中，恐怕没有人不知道Homebrew的存在。Howell本人就是Homeb
1996MZH·2020-07-12 11:02

【LeetCode刷题之旅】滑动窗口例题

#209MinimumSizeSubarraySum给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回0。示例:输入:s=7,nums=[2,3,1,2,4,3]输出:2解释:子数组 [4,3] 是该条件下的长度最小的连续子数组。进阶:如果你已经完成了O(n)时间复杂度的解法,请尝试O(nlogn)时间复杂度的解法。//
Jeloys·2020-07-12 10:55

#leetcode刷题之路44-通配符匹配

给定一个字符串(s)和一个字符模式(p)，实现一个支持'?'和'*'的通配符匹配。'?'可以匹配任何单个字符。'*'可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符?和*。示例1:输入:s="aa"p="a"输出:false解释:"a"无法匹配"aa"整个字符串。示例2:输入:s="a
weixin_30902251·2020-07-12 07:24

LeetCode刷题之Remove Duplicates from Sorted Array

ProblemGivenasortedarray,removetheduplicatesinplacesuchthateachelementappearonlyonceandreturnthenewlength.Donotallocateextraspaceforanotherarray,youmustdothisinplacewithconstantmemory.Forexample,Given
JRTx·2020-07-12 06:45

LeetCode刷题总结（C语言版）

编程总结每每刷完一道题后，其思想和精妙之处没有地方记录，本篇博客用以记录刷题过程中的遇到的算法和技巧001）两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的两个整数。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1
wangwangmoon_light·2020-07-12 05:28

leetcode刷题日记之---排列问题

排列问题第k个排列下一个排列全排列全排列2回文排列2组合总和组合总和2子集1子集2总结1：第k个排列题目描述：给出集合[1,2,3,…,n]，其所有元素共有n!种排列。按大小顺序列出所有排列情况，并一一标记，当n=3时,所有排列如下：“123”“132”“213”“231”“312”“321”给定n和k，返回第k个排列。说明：给定n的范围是[1,9]。给定k的范围是[1,n!]。基本思路：(1）回
vinojie·2020-07-12 04:10

leetcode刷题之旅（62）不同路径

题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7x3的网格。有多少可能的路径？说明：m和n的值均不超过100。样例输入:m=3,n=2输出:3解释:从左上角开始，总共有3条路径可以到达右下角。1.向右->向右->向下2.向
sun10081·2020-07-12 00:46

leetcode刷题之旅（63）不同路径II

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

LeetCode刷题总结-数组篇（下）

其他三个篇章可参考：LeetCode刷题总结-数组篇（上），子数组问题（共17题）LeetCode刷题总结-数组篇（中），矩阵问题（共12题）LeetCode刷题总结-数组篇（番外），思维转换类型问题（
may_walkaway·2020-07-11 23:53

LeetCode刷题记录（持续更新

最近女票作为C++大神沉迷刷题，我也凑凑热闹学习一下，在此记录一下刷过的题及解题思路299猜数字游戏：思路：本题需要找到两个字符串中对应位置数字相同的次数，以及在两个字符串中出现过但是位置不对应的字符出现的次数。因此，本题分两步：遍历寻找字符对应相等的次数同时，对于不相等的字符串，使用两个大小为10的数组s_num和g_num分别记录出现的次数。即类似桶排序中使用的容器。两个数组将记录数字0–9在
星辰大漠·2020-07-11 23:47

leetcode刷题总结之回溯法

前言：最近太懒了，好久都没写总结了。回溯法是看labuladong的详解回溯法入的门，然后看了《计算机算法设计与分析》第5章的回溯法部分弄清了原理，在leetcode上做了差不多20个题，今日总结一下，供以后复习用。回溯法的定义：回溯法有通用解法的美称，对于很多问题，如迷宫等都有很好的效果。回溯法实际就是对问题的解空间树采用深度优先搜索的方式，搜索需要解决问题的任一解或者所有解，它是一个既带系统性
algsup·2020-07-11 20:32

leetcode刷题总结之链表

前言：2020/1/14：今年过年前的任务就是回顾之前的刷过题，然后弄清以前没有弄懂的知识点，最后归纳整理形成自己的体系。因为“学而不思则罔，思而不学则殆”，在比赛或者面试做题时，只有三种情况，会让你不能ak所有题目，这三种情况分别是：sb失误、不会做、状态不佳。然而写总结所要做的是就是将之前的sb失误减小为0，之前不会做的题做熟做透，摸清套路，至于状态嘛，睡好觉兴奋点就是发挥出真正水平呀。202
algsup·2020-07-11 20:32

leetcode刷题总结之二叉搜索树

前言：终于放寒假了，在家休息几天然后查了下考研学校后，打算开始写总结了。原因很简单，刷过的好多题都忘了，打算二刷顺便写下总结。引用名言：“学而不思则罔，思而不学则殆。”所以在做题的同时，我们需要更多的思考，这样才能把知识完全学懂，今日总结的主题是《二叉搜索树》。二叉搜索树的定义及性质：二叉搜索树（英语：BinarySearchTree），也称为二叉查找树、有序二叉树（orderedbinarytr
algsup·2020-07-11 20:32

Leetcode刷题java之63. 不同路径 II

执行结果：通过显示详情执行用时:1ms,在所有Java提交中击败了89.96%的用户内存消耗:36.6MB,在所有Java提交中击败了86.48%的用户题目：一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？
IDEA_TEYU_1112·2020-07-11 20:17

LeetCode刷题笔记-22. 括号生成（DFS递归）

题目：给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出n=3，生成结果为：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]题解：可以采用深度优先遍历递归法：classSolution{Listresult=newArrayListgenerateParenthesis(intn){if(n==0)retur
太平长安C·2020-07-11 19:09

LeetCode刷题笔记-19. 删除链表的倒数第N个节点（双指针法）

题目：给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：使用一趟扫描实现题解：首先遍历一遍链表得到链表的长度，删除倒数第n个节点也就是删除正数第len-n+1个节点，删除即可：/***Definitionforsingly-linkedli
太平长安C·2020-07-11 19:09

LeetCode刷题笔记-4. 寻找两个有序数组的中位数（二分查找）

题目：给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:nums1=[1,2]nums2=[3,4]则中位数是(2+3)/2=2.5题解：classSolution{publicdoublefin
太平长安C·2020-07-11 19:09

LeetCode刷题笔记-20. 有效的括号（栈） 21. 合并两个有序链表（迭代）

题目1：给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例：输入:“()”输出:true示例2:输入:“()[]{}”输出:true示例3:输入:“(]”输出:false示例4:输入:“([)]”输出:false示例5:输入:“{[]}”输出
太平长安C·2020-07-11 19:09

LeetCode刷题笔记-23. 合并K个排序链表（分治法）

题目：合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出:1->1->2->3->4->4->5->6题解：参考这题21.合并两个有序链表。①：将k个排序链表两两排序，排k-1次后最终结果就是合并后结果，时间复杂度：O(kN)，其中k是链表的数目，总共有N个节点在最后的链表中。空间复杂度：O(1)。代码如下：/***Def
太平长安C·2020-07-11 19:09

LeetCode刷题笔记-10. 正则表达式匹配（动态规划）

题目：给你一个字符串s和一个字符规律p，请你来实现一个支持‘.’和‘’的正则表达式匹配。‘.’匹配任意单个字符'’匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符.和*。示例1:输入:s=“aa”p=“a”输出:false解释:“a”无法匹配“aa”整个字符串。示例2:输
太平长安C·2020-07-11 19:09

LeetCode刷题笔记-31. 下一个排列（数学）

题目：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1题解因为必须原地修改且只允许使用额外常数空间，所以我们不能用暴力法排序之后选下一
太平长安C·2020-07-11 19:09

leetcode刷题之旅(1)

递归到底怎么写？这是刷题之旅的第一篇，算是对递归的一个总结，题目主要包含链表和二叉树。之前考虑递归总是考虑递归的每一步操作，巴不得把细节全部弄清楚才能理解，后来看了很多博客，发现递归是有它的范式的，我们主要关注三个步骤就行了：整个递归的终止条件。一次递归需要的操作给上一级的返回值leetcode24：两两交换链表中的节点。给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改
luchun666·2020-07-11 19:00

Leetcode刷题指南- 用循环数组来实现队列(955)

文章目录1）题目用循环数组来实现队列要求：样例2）思路3）代码1）题目用循环数组来实现队列要求：用循环数组来实现队列。你需要支持下列方法：CircularQueue(n):初始化一个大小为n的循环数组来存储元素;booleanisFull():如果数组满了就返回truebooleanisEmpty():如果数组为空则返回true;voidenqueue(element):往队列中添加一个元素int
田田天天甜甜·2020-07-11 19:27

vs code小白安装leetcode插件解决遇到的各种问题

本人还创建了leetcode刷题微信群，关注公众号知言不尽和我们一起学习，每日打卡！群里目前已经三十人，只求质量，不求人数。
知言不尽·2020-07-11 19:16

【LeetCode刷题之66】加一（Java）

publicint[]plusOne(int[]digits){//题解：//从末位开始遍历数组，//1.如果末位为9，则+1后转为0，//例如遍历999得到000，//然后new一个length+1的数组，并设置首位为1，//得到1000//2.如果末位不为9，直接+1返回，//例如遍历123得到124for(inti=digits.length-1;i>=0;i--){if(digits[i]
先天零魂力·2020-07-11 18:40

Leetcode刷题记录 32、最长有效括号

给定一个只包含'('和')'的字符串，找出最长的包含有效括号的子串的长度。示例1:输入:"(()"输出:2解释:最长有效括号子串为"()"示例2:输入:")()())"输出:4解释:最长有效括号子串为"()()"来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-valid-parenthesesclassSolution:defl
Mr_dogyang·2020-07-11 17:55

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

给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-li
Mr_dogyang·2020-07-11 17:55

LeetCode刷题之面试题64. 求1+2+…+n

LeetCode刷题之面试题64.求1+2+…+n我不知道将去向何方，但我已在路上！时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访！题目：求1+2+...
胡萝卜_123·2020-07-11 17:12

LeetCode刷题之62.不同路径

LeetCode刷题之62.不同路径我不知道将去向何方，但我已在路上！时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访！
胡萝卜_123·2020-07-11 17:12

LeetCode刷题之852.山脉数组的峰顶索引

LeetCode刷题之852.山脉数组的峰顶索引我不知道将去向何方，但我已在路上！时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访！
胡萝卜_123·2020-07-11 17:12

Leetcode学习之贪心算法（1）

开宗明义：本系列基于小象学院林沐老师课程《面试算法LeetCode刷题班》，刷题小白，旨在理解和交流，重在记录，望各位大牛指点！
元大宝·2020-07-11 17:39

Leetcode学习之链表（4）

开宗明义：本系列基于小象学院林沐老师课程《面试算法LeetCode刷题班》，刷题小白，旨在理解和交流，重在记录，望各位大牛指点！
元大宝·2020-07-11 17:08

C#LeetCode刷题-贪心算法

贪心算法篇#题名刷题通过率难度44通配符匹配17.8%困难45跳跃游戏II25.5%困难55跳跃游戏30.6%中等122买卖股票的最佳时机IIC#LeetCode刷题之#122-买卖股票的最佳时机II（
无痕的过往·2020-07-11 16:10

C#LeetCode刷题-堆

堆篇#题名刷题通过率难度23合并K个排序链表39.4%困难215数组中的第K个最大元素51.5%中等218天际线问题32.9%困难239滑动窗口最大值37.1%困难264丑数II32.8%中等295数据流的中位数28.0%困难313超级丑数47.1%中等347前K个高频元素50.1%中等355设计推特26.4%中等373查找和最小的K对数字29.0%中等378有序矩阵中第K小的元素48.1%中等4
无痕的过往·2020-07-11 16:10
上一页 86 87 88 89 90 91 92 93 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他