Leetcode题解

【Leetcode题解】 Leetcode 876：链表的中间节点 【简单】

LeetCode目录Leetcode54：螺旋矩阵ⅠLeetcode59：螺旋矩阵ⅡLeetcode111:二叉树的最小深度【递归/非递归求解/队列】Leetcode149:一条直线上最多的点数LeetCode150:计算逆波兰式（后缀表达式）的值Leetcode876：链表的中间节点给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例1：输入
天南浅蓝·2020-08-05 19:38

【Leetcode题解】LeetCode 365:水壶问题 [中等] [DFS][数学]

LeetCode目录LeetCode4:寻找两个有序数组的中位数【困难】【二分】LeetCode54：螺旋矩阵ⅠLeetCode59：螺旋矩阵ⅡLeetCode111:二叉树的最小深度【递归/非递归求解/队列】LeetCode149:一条直线上最多的点数LeetCode150:计算逆波兰式（后缀表达式）的值LeetCode876：链表的中间节点【简单】文章目录0智力题1LeetCode365:水壶
天南浅蓝·2020-08-05 19:38

【Leetcode题解】LeetCode 150:计算逆波兰式（后缀表达式）的值【C++ 栈 /Stack】

LeetCode目录Leetcode54：螺旋矩阵ⅠLeetcode59：螺旋矩阵ⅡLeetcode111:二叉树的最小深度【递归/非递归求解/队列】Leetcode149:一条直线上最多的点数文章目录LeetCode150:计算逆波兰式（后缀表达式）的值C++栈StackLeetCode150:计算逆波兰式（后缀表达式）的值运算符仅包含"+","-","*“和”/"，被操作数可能是整数或其他表达
天南浅蓝·2020-08-05 19:38

【Leetcode题解】LeetCode 4:寻找两个有序数组的中位数 【困难】【二分】

LeetCode目录LeetCode54：螺旋矩阵ⅠLeetCode59：螺旋矩阵ⅡLeetCode111:二叉树的最小深度【递归/非递归求解/队列】LeetCode149:一条直线上最多的点数LeetCode150:计算逆波兰式（后缀表达式）的值LeetCode876：链表的中间节点【简单】LeetCode4:寻找两个有序数组的中位数给定两个大小为m和n的有序数组nums1和nums2。请你找出
天南浅蓝·2020-08-05 19:38

【Leetcode题解】Leetcode 149:一条直线上最多的点数【C++/map】

LeetCode目录Leetcode54：螺旋矩阵ⅠLeetcode59：螺旋矩阵ⅡLeetcode111:二叉树的最小深度【递归/非递归求解/队列】LeetCode149max-points-on-a-line对于给定的n个位于同一二维平面上的点，求最多能有多少个点位于同一直线上Givennpointsona2Dplane,findthemaximumnumberofpointsthatlieo
天南浅蓝·2020-08-05 19:38

【Leetcode题解】Leetcode 945: 使数组唯一的最小增量 [中等]

LeetCode目录LeetCode4:寻找两个有序数组的中位数[困难][二分]LeetCode54：螺旋矩阵ⅠLeetCode59：螺旋矩阵ⅡLeetCode111:二叉树的最小深度[递归/非递归求解/队列]LeetCode149:一条直线上最多的点数LeetCode365:水壶问题[中等][DFS][数学]LeetCode150:计算逆波兰式（后缀表达式）的值LeetCode876：链表的中间
天南浅蓝·2020-08-05 19:38

【Leetcode题解】Leetcode 111:二叉树的最小深度【递归/非递归求解/队列】

LeetCode111:二叉树的最小深度求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。Givenabinarytree,finditsminimumdepth.Theminimumdepthisthenumberofnodesalongtheshortestpathfromtherootnodedowntothenearestleafnode.structTr
天南浅蓝·2020-08-05 19:38

【Leetcode题解】Leetcode 72 ： 编辑距离 [困难]

LeetCode目录LeetCode4:寻找两个有序数组的中位数[困难][二分]Leetcode8：字符串转换整数(atoi)[中等]LeetCode54：螺旋矩阵ⅠLeetCode59：螺旋矩阵ⅡLeetCode111:二叉树的最小深度[递归/非递归求解/队列]LeetCode149:一条直线上最多的点数LeetCode365:水壶问题[中等][DFS][数学]LeetCode350:两个数组的
天南浅蓝·2020-08-05 17:51

【LeetCode题解】 ——用O(nlogn)的时间复杂度对链表排序（归并排序）

用O(nlogn)的时间复杂度对链表排序（归并排序）（为什么写这个题呢？因为恰好我们可以复习下排序算法的时间复杂度），题中要求时间复杂度为O(nlogn)，显然从下表可以看出来归并排序和堆排是可以实现的，这里我采用归并排序的方法说一下思路。思路：我们先利用快慢指针的方法，找出链表的中间节点，然后对左右两个部分分别做同样的操作，直到剩下一个元素，那元素就是有序的。最后再将有序的数组归并。我这里解释一
Rea0916·2020-08-04 12:40

LeetCode题解——两个有序数组的中值

4.MedianofTwoSortedArrays描述有两个排序的数组nums1和nums2，它们的大小分别是m和n。找到两个排序数组的中值。程序的时间复杂度为O(log(m+n))。你可以认为nums1和nums2不会同时为空。Example1:nums1=[1,3]nums2=[2]Themedianis2.0Example2:nums1=[1,2]nums2=[3,4]Themedianis
傲游步虚·2020-08-04 09:40

LeetCode题解：寻找全排列的下一个数（字典序算法）

寻找全排列的下一个数题目：给出一个正整数，找出这个正整数所有数字全排列的下一个数即，在一个整数所包含数字的全部组合中，找到一个大于且仅大于原数的新整数。输入12345，则返回12354输入12354，则返回12435输入12435，则返回12453在固定的几个数字中，逆序排列的情况下最大，顺序排列的情况下最小找出这个正整数所有数字全排列的下一个数：尽量保持高位不变，低位在最小的范围内变换顺序变换顺
yours_棒棒糖·2020-08-03 22:31

LeetCode题解：用两个栈实现队列的功能

用两个栈实现队列的功能题目：用栈来模拟一个队列，要求实现队列的两个基本操作：入队、出队实现步骤：在模拟入队的操作时，把一个新元素压入到栈A中让栈A中虽有元素按顺序出栈，再按照出栈顺序压入栈B。此时栈B中的元素顺序和之前压入栈A中的顺序是相反的让栈B中的元素弹出如果要新的元素有入队，则把新元素压入栈A，出队的时候仍然从栈B中弹出元素packagesome_problem;/***Copyright(
yours_棒棒糖·2020-08-03 22:31

leetcode题解分析_221. Maximal Square（图文分析)

【题目】题目链接Givena2Dbinarymatrixfilledwith0’sand1’s,findthelargestsquarecontainingonly1’sandreturnitsarea.Forexample,giventhefollowingmatrix:10100101111111110010Return4.【分析】dp刚开始想的是matrix[i-1][j-1]–>matri
Mosen_Huang·2020-08-03 17:02

Leetcode题解——数据结构之数组与矩阵

1.把数组中的0移到末尾2.改变矩阵维度3.找出数组中最长的连续14.有序矩阵查找5.有序矩阵的KthElement6.一个数组元素在[1,n]之间，其中一个数被替换为另一个数，找出重复的数和丢失的数7.找出数组中重复的数，数组值在[1,n]之间8.数组相邻差值的个数9.数组的度10.对角元素相等的矩阵11.嵌套数组12.分隔数组1.把数组中的0移到末尾283.MoveZeroes(Easy)Fo
dieshi8689·2020-08-03 16:56

leetcode题解：第84题Largest Rectangle in Histogram

题目LargestRectangleinHistogramGivennnon-negativeintegersrepresentingthehistogram’sbarheightwherethewidthofeachbaris1,findtheareaoflargestrectangleinthehistogram.Aboveisahistogramwherewidthofeachbaris1,
chenf99·2020-08-03 15:53

[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
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他