Leetcode题解

[leetcode]459. 重复的子字符串

[leetcode]459.重复的子字符串题目链接解法1解法2题目链接点击这里解法1参考leetcode题解。数学上的周期函数f(x)=f(x+t),表示一个简单的周期函数。
zhaoxiaoba·2020-08-03 12:46

LeetCode题解——栈和队列

文章目录用栈实现队列解法用队列实现栈解法最小栈解法有效的括号解法每日温度解法下一个更大元素II解法推荐阅读用栈实现队列使用栈实现队列的下列操作：push(x)--将一个元素放入队列的尾部。pop()--从队列首部移除元素。peek()--返回队列首部的元素。empty()--返回队列是否为空。 示例:MyQueuequeue=newMyQueue();queue.push(1);queue.pus
wardseptember·2020-08-03 11:52

好资源分享

CS-Notes：技术面试必备基础知识、Leetcode题解、后端面试、Java面试、春招、秋招、操作系统、计算机网络、系统设计。
tangdong3415·2020-08-03 04:22

LeetCode题解(1179)：重新格式化部门表(SQL)

题目：原题链接（简单）解法执行用时Ans1(Python)409ms(38.77%)Ans2(Python)489ms(16.33%)Ans3(Python)422ms(33.30%)LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。解法一：SELECTid,SUM(CASE`month`WHEN'Jan'THENrevenueEND
长行·2020-08-02 15:10

图解一致性哈希算法，全网（小区局域网）最通俗易懂

本文已收录于Github：https://github.com/imcoderlemon/CodeClass内含原创干货文章，千本计算机电子书，3本LeetCode题解，各类编程资源很多同学应该都知道什么是哈希函数
程序员柠檬橙·2020-08-02 15:08

LeetCode 289. Game of Life--Java，Python解法

LeetCode289.GameofLifeLeetCode题解专栏：LeetCode题解LeetCode所有题目总结：LeetCode所有题目总结大部分题目C++，Python，Java的解法都有。
zhang0peter·2020-08-01 08:54

[leetcode题解] Longest Substring Without Repeating Character

题目https://leetcode.com/problems/longest-substring-without-repeating-characters/description/题意是给出一段字符串，请出最大长度的子字符串长度，要求子字符串中没有重复的字符。解题思路一开始走了挺多弯路去想，实际上这类问题可通过一次遍历就解决了。用两个变量a、b维护子字符串的左右下标，一个map维护各字符上一次出
her0kings1ey·2020-08-01 04:10

LeetCode题解：Single Number最优解法

Givenanarrayofintegers,everyelementappearstwiceexceptforone.Findthatsingleone.Note:Youralgorithmshouldhavealinearruntimecomplexity.Couldyouimplementitwithoutusingextramemory?题目大意：一个整数数组中，除了一个数只出现了一次，其
CheeRok·2020-08-01 01:08

LeetCode 11：盛最多水的容器（Container With Most Water）解法汇总

文章目录Approach1:BruteForceApproach2:TwoPointerApproach更多LeetCode题解Approach1:BruteForceclassSolution{public
Ubuntu1996·2020-07-30 14:40

电商官网静态页面

作为一个前端开发，基础页面布局和样式是必备，我们拿电商具体（模块、丰富度）都足够有趣实用的CSS效果前端博客传送门LeetCode个人题解传送门leetCode题解book版仿小米官网静态页面小米静态官网预览地址
余光、·2020-07-30 08:57

Leetcode题解-算法-数学

文章目录1、进制转换1.1小于n的所有素数1.27进制1.316进制1.426进制2、阶乘2.1阶乘的尾部有多少03、字符串加法减法3.1二进制加法3.2字符串加法4、相遇问题4.1移动最少的次数使所有的数组元素都相等5、多数投票问题5.1找出数组中出现次数大于n/2的元素6、其他6.1判断一个数是不是整数的平方6.2判断一个数是不是3的n次方6.3乘积数组6.4数组中乘积最大的三个数每一个数都可
-出发-·2020-07-30 08:47

HDU 1027 Ignatius and the Princess II 选择序列题解

如何直接选择第k个序列，可以参考本博客的Leetcode题解。Leetcode题有个一模一样的题目。不过没有使
靖心·2020-07-29 19:12

【LeetCode题解】64. Minimum Path Sum（Java）

文章目录（一）MinimumPathSum（一）MinimumPathSumGivenamxngridfilledwithnon-negativenumbers,findapathfromtoplefttobottomrightwhichminimizesthesumofallnumbersalongitspath.Note:Youcanonlymoveeitherdownorrightatany
Mi4o·2020-07-29 15:05

[LeetCode]区间型动态规划题目解析

关于动态规划：[LeetCode]动态规划及LeetCode题解分析[LeetCod
冯Jungle·2020-07-29 06:10

LeetCode题解：1. 两数之和，JavaScript，双循环暴力解法，详细注释

原题链接：https://leetcode-cn.com/problems/two-sum/解题思路：双循环遍历，如果查找到两数之和为target，则返回结果。注意第二层循环只要遍历第一层循环之后剩下的元素即可。/***@param{number[]}nums*@param{number}target*@return{number[]}*/vartwoSum=function(nums,targe
Lee_Chen86·2020-07-29 05:37

LeetCode题解：142. 环形链表 II，JavaScript，HashMap，详细注释

原题链接：https://leetcode-cn.com/problems/linked-list-cycle-ii/在141.环形链表，JavaScriptHashMap，详细注释的基础上优化而成。遍历链表，同时用Map储存每个节点的指向。同时检查当前节点的指向是否已经在Set中储存，如果有则表示有两个节点指向了同一个节点，即为有环。如果链表只有2个节点时，会取到头节点的指向，实际此时要返回的是
Lee_Chen86·2020-07-29 05:37

LeetCode题解： 206. 反转链表，JavaScript，容易理解的递归解释，详细注释

原题链接：https://leetcode-cn.com/problems/reverse-linked-list/假设有链表1->2->3->4->5->NULL，那么递归的步骤如下：当递归到最深处时，此时运行的是reverseList(5)，那么返回的是5。reverseList(5)的上一层就是reverseList(4)，此时运行步骤如下：headNext其实是5，此时链表还是`1->2-
Lee_Chen86·2020-07-29 05:37

LeetCode题解：206. 反转链表，JavaScript，While循环迭代，详细注释

原题链接：https://leetcode-cn.com/problems/reverse-linked-list/输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL我们需要在遍历旧链表时，将节点1赋值给新链表，再将下一个节点2的next指向新链表中的节点1即可。/***Definitionforsingly-linkedlist.*functionListN
Lee_Chen86·2020-07-29 05:37

LeetCode题解：142. 环形链表 II，JavaScript，快慢指针，详细注释

原题链接：https://leetcode-cn.com/problems/linked-list-cycle-ii/解题思路：用快慢指针先查找链表是否有环。如果有环，则从链表起点和快慢指针相遇点向前走，必然会在环的连接点相遇。解法的证明可以参考官方题解的第二点。/***Definitionforsingly-linkedlist.*functionListNode(val){*this.val=
Lee_Chen86·2020-07-29 05:37

两数相加JavaScript

不过leetcode题解注释中已经指明了链表的方式。参考博客如下：http://www.liuyiqi.cn/2017/03/12/add-two-numbers//***Definitio
暂时不在w·2020-07-28 19:52

【LeetCode题解】动态规划：从新手到专家(一）

文章标题借用了Hawstein的译文《动态规划：从新手到专家》。1.概述动态规划（DynamicProgramming,DP）是最优化问题的一种解决方法，本质上状态空间的状态转移。所谓状态转移是指每个阶段的最优状态（对应于子问题的解）可以从之前的某一个或几个阶段的状态中得到，这个性质叫做最优子结构。而不管之前这个状态是如何得到的，这被称之为无后效性。DP问题中最经典的莫过于01背包问题:有N件物品
weixin_34208283·2020-07-28 19:47

算法分类索引

各大OJ解题报告：HDU(HOJ)题解集合，POJ(PKU)题解集合，ZOJ(zju)题解集合，UVA题解集合，九度OJ题解集合，LeetCode题解.二叉树：二分查找树转化为排序的循环双链表，寻找二叉树两个节点的最低公共祖先
judyge·2020-07-28 01:23

LeetCode题解之数组中两元素的最大乘积

数组中两元素的最大乘积题目描述给你一个整数数组nums，请你选择数组的两个不同下标i和j，使(nums[i]-1)*(nums[j]-1)取得最大值。请你计算并返回该式的最大值。示例1:输入：nums=[3,4,5,2]输出：12解释：如果选择下标i=1和j=2（下标从0开始），则可以获得最大值，(nums[1]-1)*(nums[2]-1)=(4-1)*(5-1)=3*4=12。示例2:输入：n
l1fe1·2020-07-19 09:42

LeetCode题解之访问所有点的最小时间

访问所有点的最小时间题目描述平面上有n个点，点的位置用整数坐标表示points[i]=[xi,yi]。请你计算访问所有这些点需要的最小时间（以秒为单位）。你可以按照下面的规则在平面上移动：每一秒沿水平或者竖直方向移动一个单位长度，或者跨过对角线（可以看作在一秒内向水平和竖直方向各移动一个单位长度）。必须按照数组中出现的顺序来访问这些点。示例1:访问路径图输入：points=[[1,1],[3,4]
l1fe1·2020-07-16 22:03

Leetcode题解之树（5）将有序数组转换为二叉搜索树

题目:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/7/trees/51/题目描述：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:给定有序数组:[-10,-3,0,5,9],一个可能的答
Mamba Mentality·2020-07-16 06:59

LeetCode题解--141.环形链表

1.题目给定一个链表，判断链表中是否有环。进阶：你能否不使用额外空间解决此题？2.测试输入：[1]nocycle，输出false；输入：[1,2]nocycle，输出false；输入：[3,0,-2,4]tailconnectstonodeindex1,输出true.3.分析我们首先画一下如果链表存在环的情况，如下图所示。如果链表存在环，那么这个链表一定从某一个节点开始会出现环的入口，最后，遍历经
GuanghaoChen·2020-07-16 05:52

新手小白如何有效的刷算法题（LeetCode）

一会在LeetCode题解区逛逛，一会在牛客网看看面经，结果就是整个人
程序员吴师兄·2020-07-16 01:57

数据结构与算法 题解导航

图片来自知乎@程序员吴师兄本文根据自己的做题记录，总结LeetCode题解（完善中……）一、基本算法思想1.1动态规划LeetCode91.解码方法LeetCode139.单词拆分LeetCode213
wtl_bupt·2020-07-15 16:28

数据降维处理：PCA之奇异值分解（SVD）介绍

包含但不限于：经典算法，机器学习，深度学习，LeetCode题解，Kaggle实战。期待您的到来！
算法channel·2020-07-15 10:01

leetcode题解——662. 二叉树最大宽度

题目链接题目描述：给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（fullbinarytree）结构相同，但一些节点为空。每一层的宽度被定义为两个端点（该层最左和最右的非空节点，两端点间的null节点也计入长度）之间的长度。示例1:示例2:示例3:示例4:BFS  题目提示了我们满二叉树的结构，那让我们来回顾完全二叉树(满二叉树属于它的特殊情
面包猎人·2020-07-15 06:18

LeetCode题解——78. 子集

题目相关题目链接LeetCode中国，https://leetcode-cn.com/problems/subsets/。题目描述给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例输入:nums=[1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]题目分析LeetCode给出本题难度中等。
努力的老周·2020-07-14 12:30

LeetCode题解(python)-66. 加一

LeetCode题解（python）66.加一题目描述给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。
Marshal Zheng·2020-07-14 00:29

[LeetCode题解(java实现)]66. 加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。来源：力扣（LeetCode）链接：https://leetc
xuzhihao1024·2020-07-13 22:18

【LeetCode题解】25_k个一组翻转链表（Reverse-Nodes-in-k-Group）

更多LeetCode题解笔记可以访问我的github。
StrongXGP·2020-07-13 22:13

LeetCode题解：Word Pattern

Givenapatternandastringstr,findifstrfollowsthesamepattern.Herefollowmeansafullmatch,suchthatthereisabijectionbetweenaletterinpatternandanon-emptywordinstr.Examples:pattern=“abba”,str=“dogcatcatdog”sho
CheeRok·2020-07-13 15:10

LeetCode题解——66. 加一

题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。思路这道题转化为StringBuilding对象就很好
suye233·2020-07-13 05:29

LeetCode题解(0500)：判断单词是否可以在键盘的同一行中打出来(Python)

题目：原题链接（简单）解法时间复杂度空间复杂度执行用时Ans1(Python)––40ms(68.23%)LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。解法一：deffindWords(self,words:List[str])->List[str]:keyboard={"Q":0,"W":0,"E":0,"R":0,"T":0,
长行·2020-07-13 00:11

LeetCode题解 => 66.加一（七十三）

加一一、LeetCode题解瞧一瞧～博健的LeetCode题解：Gitbook版本传送门博健的LeetCode题解：CSDN传送门有趣的CSS：Gitbook传送门前端进阶笔记：Gitbook传送门做题路线
余光、·2020-07-12 22:43

LeetCode题解(python)-53. 最大子序和

53.最大子序和题目描述给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。解题心得本题需要思考怎么用更快的方式得到结果。可以用滑动窗口，设定窗口的大小rang
Marshal Zheng·2020-07-12 21:05

LeetCode 974. Subarray Sums Divisible by K--Python解法--数学题--取模求余

LeetCode974.SubarraySumsDivisiblebyK–Python解法–数学题–取模求余LeetCode题解专栏：LeetCode题解LeetCode所有题目总结：LeetCode所有题目总结大部分题目
zhang0peter·2020-07-12 19:36

Leetcode--回文排列

示例1：输入："tactcoa"输出：true（排列有"tacocat"、"atcocta"，等等思路参考Leetcode题解可以组成回文排列有两种情况：所有的字符出现的个数为偶数；除了一个字符出现个数为奇数外
半途行走·2020-07-12 11:29

leetcode题解(递归和回溯法)

在计算机问题中，大量的问题都需要使用递归算法，上一篇博客我们介绍了一下二叉树中的递归问题。现在我们来看递归算法中非常经典的思想回溯法，这样的算法思想通常都应用在一类问题上，这类问题叫做树型问题，这类问题他本身没有定义在一颗二叉树中，但我们具体分析这个问题时就会发现解决这个问题的思路本质是一颗树的形状。树形问题现在我们来看递归算法中非常经典的思想回溯法，这样的算法思想通常都应用在一类问题上，这类问题
weixin_34199335·2020-07-12 09:35

leetCode题解之字符最短路径解法2

1、题目描述2、分析之前使用的大循环再向两边寻找的算法是O(n^2)复杂度的，可以利用multimap降低其复杂度。3、代码1vectorshortestToChar(stringS,charC){2//使用标准库中的multimap存储每个字符和其下标3//multimap的优势在于key值可以重复4vectorans;5multimapm;6for(inti=0;isecond-i)secon
weixin_30916125·2020-07-12 07:36

leetcode题解系列-007 字符串转换整数 (atoi)

老规矩，先上代码，后续有解题思路。////Createdbytannzhon2020/6/15.///**字符串转换整数(atoi)请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如
老衲不出家·2020-07-12 00:33

leetcode题解系列-006 整数反转

老规矩，先上代码，后面有题解。////Createdbytannzhon2020/6/15.///**整数反转给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21*/#include#includeclassSolution{public:intreverse(intx){if(xI
老衲不出家·2020-07-12 00:32

leetcode题解系列-004 寻最长回文子串

老规矩，先上代码，后面有解题思路。////Createdbytannzhon2020/6/12.///**最长回文子串给定一个字符串s，找到s中最长的回文子串。你可以假设 s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"通过次数291,057提交次数947,907*/#include#includeusi
老衲不出家·2020-07-12 00:32

leetcode题解系列-005 Z字形变换

老规矩，先上代码：////Createdbytannzhon2020/6/12.///**Z字形变换将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z字形排列。比如输入字符串为"LEETCODEISHIRING" 行数为3时，排列如下：LCIRETOESIIGEDHN之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。请你实现这个将字符串
老衲不出家·2020-07-12 00:32

Leetcode题解之动态规划（3）最大子序和

题目：https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/23/dynamic-programming/56/题目描述：最大子序和给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释
Mamba Mentality·2020-07-11 17:48

LeetCode题解之解压缩编码列表

解压缩编码列表题目描述给你一个以行程长度编码压缩的整数列表nums。考虑每对相邻的两个元素[freq,val]=[nums[2i],nums[2i+1]]（其中i>=0），每一对都表示解压后子列表中有freq个值为val的元素，你需要从左到右连接所有子列表以生成解压后的列表。请你返回解压后的列表。示例1:输入：nums=[1,2,3,4]输出：[2,4,4,4]解释：第一对[1,2]代表着2的出现
l1fe1·2020-07-11 16:16

LeetCode题解之将数字变成 0 的操作次数

将数字变成0的操作次数题目描述给你一个非负整数num，请你返回将它变成0所需要的步数。如果当前数字是偶数，你需要把它除以2；否则，减去1。示例1:输入：num=14输出：6解释：步骤1)14是偶数，除以2得到7。步骤2）7是奇数，减1得到6。步骤3）6是偶数，除以2得到3。步骤4）3是奇数，减1得到2。步骤5）2是偶数，除以2得到1。步骤6）1是奇数，减1得到0。示例2:输入：num=8输出：4解
l1fe1·2020-07-11 16:07
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他