LeetCode总结

【leetcode 拓扑排序，题号207、210】

秉持努力克服记的速度赶不上忘的速度基本原则，决定把最近刷的leetcode总结一下。最好写的就是拓扑排序了，毕竟只有那么点题目==。
DyingIn_theSun·2019-05-16 22:27

【leetcode 拓扑排序，题号207、210】

秉持努力克服记的速度赶不上忘的速度基本原则，决定把最近刷的leetcode总结一下。最好写的就是拓扑排序了，毕竟只有那么点题目==。
DyingIn_theSun·2019-05-16 22:27

LeetCode总结单链表相关题目

反转单链表题目：https://leetcode.com/problems/reverse-linked-list/武器：反转时候记录pre，nextTmp处理结果：一次通过合并两个有序链表题目：https://leetcode.com/problems/merge-two-sorted-lists/武器：遍历单链表结果：完美通过，有个小bug，比较两个元素大小，添加到新的链表的才移动原来list
hanruikai·2019-01-16 17:50

【探索-中级算法】三数之和

参考链接：LeetCode总结-K-Sum问题本文介绍的解题思想的核心就是排序，排序有两个目的，第一个是次要的，即方便排除重复的组合。第二个就是使得可以按照递增或者递减方便的移动指针l、r。
OneDeveloper·2018-10-23 16:30

博客网友分享Leetcode总结

来自这个兄弟：http://blog.csdn.net/ddd_1206/article/category/6857937利用堆栈：http://oj.leetcode.com/problems/evaluate-reverse-polish-notation/http://oj.leetcode.com/problems/longest-valid-parentheses/（也可以用一维数组，贪
580aa87075d3·2017-12-31 12:19

LeetCode总结，二分法一般性总结

一，学习别人的总结与讲解本部分的参考见末尾，本部分文字是在其基础上的二度总结（节约时间和精力）。1，典型的二分法算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。基本思想：假设数据是按升序排序的，对于给定值key，从序列的中间位置k开始比较，如果当前位置arr[k]值等于key，则查找成功；若key小于当前位置值arr[k]，则在数列的前半段中查找,arr[low,mid-1]
糊糊姨·2017-10-12 16:08

LeetCode总结

最近完成了www.leetcode.com的onlinejudge中151道算法题目。除各个题目有特殊巧妙的解法以外，大部分题目都是经典的算法或者数据结构，因此做了如下小结，题目算法数据结构注意事项CloneGraphBFS哈希表WordLadderIIBFS哈希表SurroundedRegionsBFS矩阵WordLadderBFSN/ABinaryTreeLevelOrderTraversal
孔旭真·2016-10-25 17:19

LeetCode总结，二分法一般性总结

原文地址：http://blog.csdn.net/ebowtang/article/details/50770315一，学习别人的总结与讲解本部分的参考见末尾，本部分文字是在其基础上的二度总结（节约时间和精力）。1，典型的二分法算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。基本思想：假设数据是按升序排序的，对于给定值key，从序列的中间位置k开始比较，如果当前位置arr[
dojiangv·2016-10-25 02:15

LeetCode总结，回溯法小结

一，回溯法思想回溯法概念     回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。  回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。    许多复杂的，
EbowTang·2016-06-02 21:00

LeetCode总结

本文转自http://blog.csdn.net/lanxu_yy/article/details/17848219最近完成了www.leetcode.com的onlinejudge中151道算法题目。除各个题目有特殊巧妙的解法以外，大部分题目都是经典的算法或者数据结构，因此做了如下小结，具体的解题思路可以搜索我的博客：LeetCode题解题目算法数据结构注意事项CloneGraphBFS哈希表W
chy19911123·2016-03-14 22:00

LeetCode总结，动态规划问题小结

一，参考一般书籍中的“动态规划”讲解1、基本概念动态规划（DynamicProgramming）对于子问题重叠的情况特别有效，因为它将子问题的解保存在表格中，当需要某个子问题的解时，直接取值即可，从而避免重复计算！动态规划是一种灵活的方法，不存在一种万能的动态规划算法可以解决各类最优化问题（每种算法都有它的缺陷）。所以除了要对基本概念和方法正确理解外，必须具体问题具体分析处理，用灵活的方法建立数学
EbowTang·2016-03-04 23:32

LeetCode总结，动态规划问题小结

一，参考一般书籍中的“动态规划”讲解1、基本概念动态规划（DynamicProgramming）对于子问题重叠的情况特别有效，因为它将子问题的解保存在表格中，当需要某个子问题的解时，直接取值即可，从而避免重复计算！动态规划是一种灵活的方法，不存在一种万能的动态规划算法可以解决各类最优化问题（每种算法都有它的缺陷）。所以除了要对基本概念和方法正确理解外，必须具体问题具体分析处理，用灵活的方法建立数学
EbowTang·2016-03-04 23:32

[置顶] LeetCode总结，动态规划问题小结

一，参考一般书籍中的“动态规划”讲解1、基本概念动态规划（DynamicProgramming）对于子问题重叠的情况特别有效，因为它将子问题的解保存在表格中，当需要某个子问题的解时，直接取值即可，从而避免重复计算！动态规划是一种灵活的方法，不存在一种万能的动态规划算法可以解决各类最优化问题（每种算法都有它的缺陷）。所以除了要对基本概念和方法正确理解外，必须具体问题具体分析处理，用灵活的方法建立数学
EbowTang·2016-03-04 23:00

[置顶] LeetCode总结，动态规划问题小结

一，参考一般书籍中的“动态规划”讲解1、基本概念动态规划（DynamicProgramming）对于子问题重叠的情况特别有效，因为它将子问题的解保存在表格中，当需要某个子问题的解时，直接取值即可，从而避免重复计算！动态规划是一种灵活的方法，不存在一种万能的动态规划算法可以解决各类最优化问题（每种算法都有它的缺陷）。所以除了要对基本概念和方法正确理解外，必须具体问题具体分析处理，用灵活的方法建立数学
EbowTang·2016-03-04 23:00

Leetcode总结，“公式化”二分法

一，学习别人的总结与讲解本部分的参考见末尾，本部分文字是在其基础上的二度总结（节约时间和精力）。1，典型的二分法算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。 基本思想：假设数据是按升序排序的，对于给定值key，从序列的中间位置k开始比较，如果当前位置arr[k]值等于key，则查找成功；若key小于当前位置值arr[k]，则在数列的前半段中查找；若key大于当前位置值ar
EbowTang·2016-03-01 21:00

Leetcode总结，“公式化”二分法

一，学习别人的总结与讲解本部分的参考见末尾，本部分文字是在其基础上的二度总结（节约时间和精力）。1，典型的二分法算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。 基本思想：假设数据是按升序排序的，对于给定值key，从序列的中间位置k开始比较，如果当前位置arr[k]值等于key，则查找成功；若key小于当前位置值arr[k]，则在数列的前半段中查找；若key大于当前位置值ar
EbowTang·2016-03-01 21:00

LeetCode总结，递归的理解与设计

一，简介递归的原理递归算法：是一种直接或者间接地调用自身的算法。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。1，参考于书籍中的讲解：递归算法的实质：是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数(或过程)来表示问题的解。递归的原理基于子问题，子问题只是一个小的规模的父问题，因为本文是假设子问题能够求解的，而父问题的解由子问题的解组成，
EbowTang·2016-02-29 10:13

LeetCode总结，递归的理解与设计

一，简介递归的原理递归算法：是一种直接或者间接地调用自身的算法。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。1，参考于书籍中的讲解：递归算法的实质：是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数(或过程)来表示问题的解。递归的原理基于子问题，子问题只是一个小的规模的父问题，因为本文是假设子问题能够求解的，而父问题的解由子问题的解组成，
EbowTang·2016-02-29 10:00

LeetCode总结，递归的理解与设计

一，简介递归的原理递归算法：是一种直接或者间接地调用自身的算法。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。1，参考于书籍中的讲解：递归算法的实质：是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数(或过程)来表示问题的解。递归的原理基于子问题，子问题只是一个小的规模的父问题，因为本文是假设子问题能够求解的，而父问题的解由子问题的解组成，
EbowTang·2016-02-29 10:00

LeetCode总结2-Linked List

根据我们之前的思路，开始LinkedList的学习。链表和数组有许多相似的地方，最基本的操作无外乎，增加元素、删除元素、交换元素、获得某元素。在此基础上附加各种条件，进而就能转换为我们的问题来进行求解了。我以为，链表和数组在操作上最大的不同在于，数组能直接进行下标index操作，如果能用下标，将会是很方便的。既然不方便，那出题的考点就来了，如何找到类似于数组的各元素之间的下标关系。 最基础的是tw
sunnyxiaohu·2016-01-25 17:00

LeetCode总结之一

最近在陆陆续续的练习LeetCode，将自己以前的只是总综合巩固一下，也为了以后面试准备。尽量从自己的所思所想出发，鄙人菜鸟，还请勿喷。整个练习过程中采用C++。 1、我练习主要遵从一下几个习惯：fromeasytohard.similarproblems.Tags. 2、由于是第一次练习OJ，很多东西都不熟，所以多参考了别人的思路，然后自己再实现以便，有人说尽量自己思考，我觉得每个人都有自己的方
sunnyxiaohu·2016-01-23 11:00

leetcode总结-- 排序算法（内部排序）

包括quick_sort(不稳定),merge_sort(稳定),bubble_sort（稳定）,selection_sort（不稳定）,insertion_sort（稳定）code整理如下，我们可以发现所有的O(n2)方法，都是foriinxrange(len(nums)-1):说明它们都要进行len(nums)-1次循环，例如bubble_sort要冒泡len(nums)-1次。ref:htt
xyqzki·2016-01-18 15:00

leetcode总结 -- 关于merget k sorted list问题。heap

MergekSortedListshttp://blog.csdn.net/xyqzki/article/details/50265013superuglynumberhttp://blog.csdn.net/xyqzki/article/details/50379007
xyqzki·2016-01-17 22:00

leetcode总结 -- 对于一个给定的matrix，每个元素是0 or 1

GameofLifebitmanipulationhttp://blog.csdn.net/xyqzki/article/details/50254081MaximalSquaredphttp://blog.csdn.net/xyqzki/article/details/50252829MaximalRectangleincreasingstackhttp://blog.csdn.net/xyqz
xyqzki·2016-01-17 21:00

leetcode总结 -- 关于tree path的题目

pathsumhttp://blog.csdn.net/xyqzki/article/details/50206683pathsumIIhttp://blog.csdn.net/xyqzki/article/details/50207855binarytreepathhttp://blog.csdn.net/xyqzki/article/details/50208535LowestCommonAn
xyqzki·2016-01-17 17:00

leetcode总结-- heapq运用，关于super ugly number, merge k sorted list

相关题目mergeksortedlisthttp://blog.csdn.net/xyqzki/article/details/50265013superuglynumberhttp://blog.csdn.net/xyqzki/article/details/50379007heapq这里关于heapq的运用，对于lista，我们可以in-place,将其transformtoaminheap.
xyqzki·2016-01-14 12:00

leetcode总结 -- 收缩window

leetcode–MinimumSizeSubarraySum–重点http://blog.csdn.net/xyqzki/article/details/50354111leetcode–MinimumWindowSubstring–重点，应该会考http://blog.csdn.net/xyqzki/article/details/50382435
xyqzki·2016-01-13 20:00

leetcode总结4 -- 关于two pointers两个容易考的题目

RemoveElementhttp://blog.csdn.net/xyqzki/article/details/50154553用数组尾部的index来接收thegivenelement.这里不用保持relativeorderMoveZeroshttp://blog.csdn.net/xyqzki/article/details/50154157可以看成上面题目的翻版，从数组头部开始接收非0的元
xyqzki·2016-01-12 21:00

leetcode总结3 -- rotated array search

findmininrotatedarrayhttp://blog.csdn.net/xyqzki/article/details/50248589searchinrotatedarrayhttp://blog.csdn.net/xyqzki/article/details/50321563
xyqzki·2016-01-12 16:00

leetcode总结2 -- 找一个特殊的数

singlenumberhttp://blog.csdn.net/xyqzki/article/details/50310895firstmissingpositivenumberhttp://blog.csdn.net/xyqzki/article/details/50381994findtheduplicatethenumber抽屉原理那一题http://blog.csdn.net/xyqzk
xyqzki·2016-01-12 09:00

LeetCode总结 -- 高精度篇

我们常见的一些主要的数据结构比方整型int或者浮点型float由于位数过多无法用内置类型存储，这时候我们就须要自己实现高精度的数据类型来进行存储和运算。这样的问题在实际产品中还是比較有用的，所以相对来说也是面试中的常客。LeetCode中关于高精度的题目有下面几道： Add Binary Add Two Numbers Plus One Multiply Strings
·2015-11-12 16:40

收藏 - 随时更新

说明文档 在线转换 编辑器 博客 chensidney's blog 算法、数据结构、 ACM 一线码农 经典算法 HZWER OJ大神 LeetCode题解 LeetCode
·2015-07-18 13:00

LeetCode总结 -- 树的构造篇

这篇总结主要介绍树中比较常见的一类题型--树的构造。其实本质还是用递归的手法来实现，但是这类题目有一个特点，就是它是构建一棵树，而不是给定一棵树，然后进行遍历，所以实现起来思路上有点逆向，还是要练习一下。LeetCode中关于树的构造的题目有以下几道：ConvertSortedArraytoBinarySearchTreeConvertSortedListtoBinarySearchTreeCon
linhuanmars·2014-11-12 10:00

LeetCode总结 -- 高精度篇

我们常见的一些基本的数据结构比如整型int或者浮点型float由于位数过多无法用内置类型存储，这时候我们就需要自己实现高精度的数据类型来进行存储和运算。这种问题在实际产品中还是比较实用的，所以相对来说也是面试中的常客。LeetCode中关于高精度的题目有以下几道：AddBinaryAddTwoNumbersPlusOneMultiplyStringsAddBinary和AddTwoNumbers是
linhuanmars·2014-11-11 11:00

LeetCode总结 -- 二叉查找树篇

这篇总结主要介绍一个比较常见的数据结构--二叉查找树。二叉查找树既是一颗树，又带有特别的有序性质，所以考察的方式比较多而且灵活，属于面试题目中的常客。LeetCode中关于二叉查找树的题目有以下几道：ValidateBinarySearchTreeRecoverBinarySearchTreeUniqueBinarySearchTreesUniqueBinarySearchTreesIIConve
linhuanmars·2014-09-25 09:00

LeetCode总结 -- 图篇

图的算法跟树一样是准备面试中必不可少的一块，不过图的方法很容易概括，面试中考核的无非就是两种搜索算法：深度优先搜索和广度优先搜索。LeetCode中关于图的问题有以下几个：CloneGraphWordLadderWordLadderIILongestConsecutiveSequenceWordSearchSurroundedRegions先来看看最基础的CloneGraph，很简单就是要复制一个
linhuanmars·2014-09-18 06:00

LeetCode总结 -- 矩阵篇

矩阵（一般是二维数组）操作的题目在面试中考察基础coding的时候比较常见，一般来说不带有太多算法思想，纯粹就是二维数组下标的操作。虽然比较简单，不过还是比较能体现基本的实现能力。LeetCode中关于矩阵操作的题目有以下几个：SpiralMatrixSpiralMatrixIIRotateImageValidSudokuSetMatrixZeroes前面三个题SpiralMatrix，Spira
linhuanmars·2014-09-13 07:00

LeetCode总结 -- 位运算篇

位运算一直编程和面试中的一个必须准备的主题。不过现在面试中关于位运算的出现得不多，主要原因还是位运算太考察技巧了，很多时候很难在短时间内想出来，所以作为面试的题目显得有点太花时间了。LeetCode中关于位运算的题目有以下几道：SingleNumberSingleNumberIIDivideTwoIntegersPow(x,n)先来说说SingleNumber，这应该LeetCode中唯一一道纯粹
linhuanmars·2014-09-10 10:00

leetcode总结无止境系列之链表

链表是面试中十分容易考到的题目，一般代码比较短，而且考查面试者的思维全面性和写无bug代码的能力。在写链表的题目时，建议画出示意图，并把头结点、尾节点这些特殊的结点考虑在内。主要的技巧就是要用dummyhead，就是在链表头加一个节点指向head，这样可以避免判断头指针，统一处理所有情况，最后返回dummy->next；另外有一个跟dummyhead等价的方法是用指针的指针**p去处理，也能达到d
chencheng126·2014-09-03 17:00

LeetCode总结 -- 树的性质篇

树的性质判断是树的数据结构比较基本的操作，一般考到都属于非常简单的题目，也就是第一道入门题，面试中最好不能有问题，力求一遍写对，不要给面试官任何挑刺机会。LeetCode中关于树的性质有以下题目：MaximumDepthofBinaryTreeMinimumDepthofBinaryTreeBalancedBinaryTreeSameTreeSymmetricTree首先说说关于求树的深度的题目，
Code_Ganker·2014-09-03 10:58

LeetCode总结 -- 树的性质篇

树的性质判断是树的数据结构比较基本的操作，一般考到都属于非常简单的题目，也就是第一道入门题，面试中最好不能有问题，力求一遍写对，不要给面试官任何挑刺机会。LeetCode中关于树的性质有以下题目：MaximumDepthofBinaryTreeMinimumDepthofBinaryTreeBalancedBinaryTreeSameTreeSymmetricTree首先说说关于求树的深度的题目，
linhuanmars·2014-09-03 10:00

LeetCode总结 -- 树的求和篇

一般来说这些题目就不用考虑非递归的解法了（虽然其实道理是跟LeetCode总结--树的遍历篇一样的，只要掌握了应该没问题哈）。
Code_Ganker·2014-09-01 10:49

LeetCode总结 -- 树的求和篇

一般来说这些题目就不用考虑非递归的解法了（虽然其实道理是跟LeetCode总结--树的遍历篇一样的，只要掌握了应该没问题哈）。 
linhuanmars·2014-09-01 10:00

LeetCode总结 -- 一维数据合并篇

合并是一维数据结构中很常见的操作，通常是排序，分布式算法中的子操作。这篇总结主要介绍LeetCode中关于合并的几个题目： MergeTwoSortedListsMergeSortedArraySortListMergekSortedLists我们先来看看两个有序一维数据的合并，这里主要是要介绍链表的合并操作，不过因为一维数组的合并也比较简单，而且与链表有比较性，就顺便在这里列举一下。 Merge
linhuanmars·2014-08-27 12:00

LeetCode总结 -- 数值计算篇

数值计算在工业界是非常实用而且常见的具体问题,所以在面试中出现频率非常高,几乎可以说是必考题目。LeetCode中关于数值运算的有以下题目：PalindromeNumberReverseIntegerSqrt(x)Pow(x,n)DivideTwoIntegersMaxPointsonaLine在LeetCode中，关于数值运算的题目分为三种类型，下面将进行一一讲解。第一种类型是最简单的，就是对整
Code_Ganker·2014-08-23 02:35

LeetCode总结 -- 数值计算篇

数值计算在工业界是非常实用而且常见的具体问题,所以在面试中出现频率非常高,几乎可以说是必考题目。LeetCode中关于数值运算的有以下题目： PalindromeNumberReverseIntegerSqrt(x)Pow(x,n)DivideTwoIntegersMaxPointsonaLine在LeetCode中，关于数值运算的题目分为三种类型，下面将进行一一讲解。 第一种类型是最简单的，就是
linhuanmars·2014-08-23 02:00

LeetCode总结 -- kSum篇

这篇总结主要介绍LeetCode中几道关于求kSum的题目，主要要求是在数组中寻找k个数的和能否达到目标值。LeetCode关于kSum的主要题目有： TwoSum3Sum3SumClosest4Sum首先从TwoSum开始，这道题目提供了后面k>2的题目的基本思路，也是最常考到的题目（亚马逊的面试对这道题算是情有独钟了）。主要有两种思路，一种是利用哈希表对元素的出现进行记录，然后进来新元素时看看
linhuanmars·2014-08-14 11:00

leetcode总结

1.DFSa深搜，结果向下递。b递归。结果往上传。如多叉树一些操作，树形dp（一般又是递归DFS），深搜剪枝，匈牙利算法（visit过的点不再visit），递归寻求可行解。。。2.[双]线性扫描/loop最简单的一维dp，只需要保存常数个而不是O（n）个值，我又叫他线性扫描，大部分问题都可以用此方法。线性扫描也可以很复杂，迭代量达到2个以上，如whileIj(字符串处理中经常用，比如检查字符串是否
StevenIsSnail·2014-08-13 01:58

LeetCode总结 -- 树的遍历篇

遍历树的数据结构中最常见的操作，可以说大部分关于树的题目都是围绕遍历进行变体来解决的。一般来说面试中遇到树的题目是用递归来解决的，不过如果直接考察遍历，那么一般递归的解法就过于简单了，面试官一般还会问更多问题，比如非递归实现，或者空间复杂度分析以及能否优化等等。树的遍历题目在LeetCode中有以下几个： BinaryTreeInorderTraversalBinaryTreePreorderTr
linhuanmars·2014-08-12 09:00

LeetCode总结 -- 一维动态规划篇

这篇文章的主题是动态规划，主要介绍LeetCode中一维动态规划的题目，列表如下： ClimbingStairsDecodeWaysUniqueBinarySearchTreesMaximumSubarrayMaximumProductSubarrayBestTimetoBuyandSellStock在介绍上述具体题目之前,我们先说说动态规划的通常思路。动态规划是一种算法思路（注意这里不要和递归混
linhuanmars·2014-08-10 11:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他