LeetCode题

自定义顺序的回溯算法解决Leetcode题目解数独

原题目链接：解数独1.Leetcode官方题解用的是先行后列顺序遍历元素进行遍历，是一种固定的遍历模式，对于某些情况需要花费较多非必要时间，没有充分利用各元素之间的影响。比如在某个位置填入一个数字之后，与它间隔较远的一个位置就只剩一个选择或没有选择了，我们可以直接处理该位置，可以减少对于两位置之间的一些判断。2.本算法的思想是对于每个当前二维数独数组，生成一个优先队列，优先队列的元素为每个待填入位
ByteByBit·2020-09-05 14:25

LeetCode题解：84. 柱状图中最大的矩形，循环+双指针暴力，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/largest-rectangle-in-histogram/解题思路：与我的上一个题解LeetCode题解：84.柱状图中最大的矩形
Lee_Chen86·2020-09-04 17:00

最长回文子串-马拉车算法

首先放一张leetcode题image.png回文子串的意思是，一个字符串正着读和逆着读一样（上海自来水来自海上）。最直观的解法是暴力求解，列举所有的子串，维护一个子串长度最大值并返回最长的子串。
lazyd0g·2020-09-03 16:00

LeetCode第2题题解：两数相加

题目来源，LeetCode题目描述：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。
沁泽呀·2020-09-03 09:46

NSString 字符串反转（不考虑复杂 Emoji）

NSString字符串反转（不考虑复杂Emoji）LeetCode题目链接另外有一篇字符串反转进阶篇文章推荐阅读：谈谈字符串翻转，来自于Cyandev思路：把NSString字符串转成C语言字符串，再用
Xie_Liying·2020-09-02 00:22

LeetCode题解：MinStack(三种解法)

Designastackthatsupportspush,pop,top,andretrievingtheminimumelementinconstanttime.push(x)--Pushelementxontostack.pop()--Removestheelementontopofthestack.top()--Getthetopelement.getMin()--Retrievethemi
CheeRok·2020-08-26 14:30

Leetcode 680.验证回文字符串 Ⅱ（Valid Palindrome II）

Leetcode680.验证回文字符串Ⅱ1题目描述（Leetcode题目链接）  给定一个非空字符串s，最多删除一个字符。判断是否能成为回文字符串。
就叫昵称吧·2020-08-26 13:06

C++算法：下一个排列----找规律

leetcode相关C++算法解答:https://github.com/Nereus-Minos/C_plus_plus-leetcode题目：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列
Zeus_dad·2020-08-26 13:28

Leetcode题解---“滑动窗口法”解题

目录3.无重复字符的最长子串76.最小覆盖子串159.至多包含两个不同字符的最长子串340.至多包含K个不同字符的最长子串209.长度最小的子数组567.字符串的排列632.最小区间727.最小窗口子序列904.水果成篮930.和相同的二元子数组992.K个不同整数的子数组1004.最大连续1的个数III1248.统计「优美子数组」具体为：3.无重复字符的最长子串解题思路：双指针+滑动窗口假设原始
子季鹰才·2020-08-26 12:16

Leetcode题解——用动态规划解题

72.编辑距离代码：classSolution:defminDistance(self,word1:str,word2:str)->int:n=len(word1)m=len(word2)#有一个字符串为空串ifn*m==0:returnn+m#DP数组D=[[0]*(m+1)for_inrange(n+1)]#边界状态初始化foriinrange(n+1):D[i][0]=iforjinrang
子季鹰才·2020-08-26 12:45

Leetcode题解---滑动窗口

239.滑动窗口最大值动态规划classSolution:defmaxSlidingWindow(self,nums:List[int],k:int)->List[int]:n=len(nums)ifn*k==0:return[]ifk==1:returnnumsleft=[0]*nleft[0]=nums[0]right=[0]*nright[n-1]=nums[n-1]foriinrange(
子季鹰才·2020-08-26 12:45

Leetcode题解——零钱兑换

322.零钱兑换classSolution:defcoinChange(self,coins:List[int],amount:int)->int:cnt_list=[float("inf")]*(amount+1)cnt_list[0]=0forcoinincoins:foriinrange(coin,amount+1):cnt_list[i]=min(cnt_list[i],cnt_list[
子季鹰才·2020-08-26 12:45

Leetcode题解---矩阵的路径

62.不同路径classSolution:defuniquePaths(self,m:int,n:int)->int:dp=[[1]*n]+[[1]+[0]*(n-1)for_inrange(m-1)]#print(dp)foriinrange(1,m):forjinrange(1,n):dp[i][j]=dp[i-1][j]+dp[i][j-1]returndp[-1][-1]64.最小路径和c
子季鹰才·2020-08-26 12:45

字典树+Java实现+Leetcode题目--回文对

本文章包括字典树概念的说明、使用场景以及leetcode题解的具体分析。字典树详解字典
fucccck_ly·2020-08-26 12:35

LeetCode20——有效的括号

LeetCode题库的第20题——有效的括号我做题的习惯跟考试的习惯差不多，先找会做的，然后再慢慢啃不会的。本着一个原则，不用编译器，不去找答案，不会说
diaohuang1755·2020-08-26 12:57

LeetCode 1、两数之和

两数之和LeetCode题目描述给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。
天空像天空一样蓝·2020-08-26 11:48

LeetCode题解(0022)：依据括号数生成所有有效的括号组合(Python)

题目：原题链接（中等）标签：字符串、回溯法解法时间复杂度空间复杂度执行用时Ans1(Python)O(4Nn)O(\frac{4^N}{\sqrt{n}})O(n4N)O(4Nnn)O(\frac{4^N}{n\sqrt{n}})O(nn4N)44ms(64.59%)Ans2(Python)O(N!)O(N!)O(N!)O(N!)O(N!)O(N!)392ms(5.02%)Ans3(Python)
长行·2020-08-26 11:36

数据结构学习之——栈和栈的应用，LeetCode题——括号匹配

栈Stack1、栈也是一种线性结构2、相比数组，栈对应的操作是数组的子集为什么这么说呢？因为栈本质就是一个数组，只是这个数组比较奇怪，只能从一端添加元素，也只能从一端取出元素这一端称为栈顶入栈：向栈中添加元素出栈：栈中的元素出来3、栈是一种后进先出的数据结构，手枪弹夹LastInFirstOut（LIFO）在计算机的世界里，栈拥有着不可思议的作用4、栈的应用（1.无处不在的Undo操作（撤销）我们
皮浪养的一只猪·2020-08-26 11:53

Leetcode题解——单调栈问题

涉及到的题目：739.每日温度42.接雨水84.柱状图中最大的矩形85.最大矩形496.下一个更大元素I901.股票价格跨度402.移掉K位数字316.去除重复字母（1081.不同字符的最小子序列）321.拼接最大数以上各题均可应单调栈来解决，减少时间和空间复杂度。739.每日温度此题的暴力解法是从前向后遍历，但是这样的时间复杂读为O(n^2)。而使用单调栈的思路为：可以维护一个存储下标的单调栈，
子季鹰才·2020-08-26 11:43

LeetCode题解-java

1.TwoSumGivenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Example:Givennums=
gongqi1992·2020-08-26 08:52

leetcode题目之最长回文子串

关于字符串的问题，无论是回文子串，还是说最大不重复子串，或者其他类型的子串，对于这种关于子串的问题一直都比较头疼，尤其是今天碰到的这个题目，感觉想了真的很久，尤其是对于python中的字符切片问题，总是考虑到index的范围问题，就很是苦恼。闲话少说，先来看题目：Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethat
做只幽默的程序袁·2020-08-25 17:24

我所经历的字节跳动面试

猎头说不用考leetcode题，但是其实是需要考的。我跟面试官说猎头说不用考这种东西啊，面试官说：那看来你的那个猎头业务水平不行啊。问了猎头，为什么让面Java后端，我投的数据挖掘啊。
Applied Sciences·2020-08-25 14:10

leetCode刷题顺序

leetCode题太多了，自己还是一个非计算机专业的小白，所有问题都刷他困难了，所以挑选典型的进行刷，然后自己总结。
zjdking·2020-08-25 14:02

leetCode刷题顺序

leetCode题太多了，自己还是一个非计算机专业的小白，所有问题都刷他困难了，所以挑选典型的进行刷，然后自己总结。
zjdking·2020-08-25 14:00

LeetCode题库_简单题

回文数leetcode题目链接算法：反转一半：-负数不可能是回文-个位数一定是回文-0是回文问题：-如何反转一半的数字算法实例：boolisPalindrome(intx){if(xReverNum){
十一Eleven·2020-08-25 12:11

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

一位Java研发工程师分享了一个名为「LeetCode题目分类与面试问题整理」，一时间获得1300星。
程序员吴师兄·2020-08-25 11:53

LeetCode 二叉树路径遍历及求和习题

关于我的Leetcode题目解答，代码前往Github：https://github.com/chenxiangcyr/leetcode-answers路径遍历LeetCode题目：257.BinaryTreePathsGivenabinarytree
专职跑龙套·2020-08-25 11:30

LeetCode题解(python)-34. 在排序数组中查找元素的第一个和最后一个位置

LeetCode题解（python）34.在排序数组中查找元素的第一个和最后一个位置题目描述给定一个按照升序排列的整数数组nums，和一个目标值target。
Marshal Zheng·2020-08-25 09:19

Leetcode 1409.查询带键的排列（Queries on a Permutation With Key）

Leetcode1409.查询带键的排列1题目描述（Leetcode题目链接）  给你一个待查数组queries，数组中的元素为1到m之间的正整数。
就叫昵称吧·2020-08-25 09:59

一线互联网公司算法方向社招面试过程(六)-360

360面试进行了两轮，有两道数据结构的题目：二叉树，找出所有从根节点到叶子节点路径和为target的路径中序遍历和前序遍历恢复二叉树找出所有从根节点到叶子节点路径和为target的路径，对应leetcode
weixin_44805027·2020-08-25 08:27

Swift 有效的括号 - LeetCode

LeetCode题目：有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。
韦弦Zhy·2020-08-25 08:56

LeetCode题解(python)-41. 缺失的第一个正数

LeetCode题解（python）41.缺失的第一个正数题目描述给定一个未排序的整数数组，找出其中没有出现的最小的正整数。
Marshal Zheng·2020-08-25 06:09

LeetCode 42. Trapping Rain Water--算法题--c++解法

LeetCode42.TrappingRainWater–c++解法LeetCode题解专栏：LeetCode题解LeetCode所有题目总结：LeetCode所有题目总结大部分题目C++，Python
zhang0peter·2020-08-25 06:09

从LeetCode 679. 24 Game--C++ 解法--二十四点 到穷举24点所有可能性-24点大全

从LeetCode679.24Game–C++解法–二十四点到穷举24点所有可能性此文首发于我的个人博客：zhang0peter的个人博客LeetCode题解文章分类：LeetCode题解文章集合LeetCode
zhang0peter·2020-08-25 06:37

Python学习日记——外观数列

Python学习日记016——外观数列题目来源：LeetCode题库——外观数列给定一个正整数n（1≤n≤30），输出外观数列的第n项。注意：整数序列中的每一项将表示为一个字符串。
black° �·2020-08-25 05:32

LeetCode题目：K个一组翻转链表

题目描述：给你一个链表，每k个节点一组进行翻转，请你返回翻转后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。示例：给你这个链表：1->2->3->4->5当k=2时，应当返回:2->1->4->3->5当k=3时，应当返回:3->2->1->4->5说明：你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的值，而是需要
Yan_Liang95·2020-08-25 05:33

Reverse Nodes in k-Group

索引：[LeetCode]Leetcode题解索引(C++/Java/Python/Sql)Github:https://github.com/illuz/leetcode025.ReverseNodesink-Group
weixin_33834628·2020-08-25 05:34

Leetcode题解

无重复字符的最长子串003https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复
starcraft501·2020-08-25 04:22

C++算法：接雨水

leetcode相关C++算法解答:https://github.com/Nereus-Minos/C_plus_plus-leetcode题目：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子
Zeus_dad·2020-08-25 03:07

Leetcode 42. Trapping Rain Water 接雨水

Leetcode42.TrappingRainWater接雨水标签：Leetcode题目地址：https://leetcode-cn.com/problems/trapping-rain-water/题目描述给定
coderwangson·2020-08-25 03:00

LeetCode题解——40. 组合总和 II

题目相关题目链接LeetCode中国，https://leetcode-cn.com/problems/combination-sum-ii/。题目描述给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例
努力的老周·2020-08-25 03:10

leetcode 149 Max Points on a Line 直线上最多的点数 python 最简代码

所有Leetcode题目不定期汇总在Github,欢迎大家批评指正，讨论交流。'''
每一个有风的日子·2020-08-25 03:01

LeetCode题解-接雨水Python实现

LeetCode题解-接雨水个人微信公众号：AI研习图书馆，欢迎关注~一、题目描述二、题解实现1.方法一-暴力求解1.1解题思路1.2代码实现1.3复杂度分析2.方法二-动态规划2.1解题思路2.2代码实现
算法之美DL·2020-08-25 02:35

力扣leetcode题目分析——整数反转

题目给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例输入:123输出:321输入:-123输出:-321输入:120输出:21注意：假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。链接https://leetcode-cn.com/problems/reverse-integer/运行环境
山木嘉·2020-08-25 01:32

LeetCode题库11：盛最多水的容器——JavaScript解答

题目描述：给定n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。示例:输入:[1
小圣贤君·2020-08-25 01:25

LeetCode题解-全排列的第k个数字(全排列变体)

题目/***LeetCode60n个数的排列组合找出第k个排列*Theset[1,2,3,…,n]containsatotalofn!uniquepermutations.Bylistingandlabelingallofthepermutationsinorder,Wegetthefollowingsequence(ie,forn=3):"123""132""213""231""312""321
小9·2020-08-25 01:24

leetcode题库1277-- 统计全为 1 的正方形子矩阵

给你一个m*n的矩阵，矩阵中的元素不是0就是1，请你统计并返回其中完全由1组成的正方形子矩阵的个数。示例1：输入：matrix=[[0,1,1,1],[1,1,1,1],[0,1,1,1]]输出：15解释：边长为1的正方形有10个。边长为2的正方形有4个。边长为3的正方形有1个。正方形的总数=10+4+1=15.思路计算以(i,j）为右下角的矩形的1的个数，然后分别找边长不同的个数。缺点：重复遍历
zgscsed·2020-08-25 01:20

leetcode题之盛最多容器水（中等）

平移，贪心算法题目描述：给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。示例：输入：[1,8,6,2,5,4,8,3,7]输出：49java代码：classSolution{publicintma
nai_dev·2020-08-25 01:46

leetcode题解-11.盛最多水的容器

https://blog.csdn.net/feng964497595/category_9848847.htmlgithub地址：https://github.com/mufeng964497595/leetcode
木风feng·2020-08-25 00:47

Leetcode题集——unique-path

Arobotislocatedatthetop-leftcornerofamxngrid(marked'Start'inthediagrambelow).Therobotcanonlymoveeitherdownorrightatanypointintime.Therobotistryingtoreachthebottom-rightcornerofthegrid(marked'Finish'in
Brave-man·2020-08-24 20:18
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他