Kth Largest Element in an Array Question Problem Statement 题解 Java 源码分析 复杂度分析 Kth Largest Element in an Array Tags: Heap, Divide and Conquer, Medium Question leetcode...

二叉搜索树操作集锦 二叉搜索树操作集锦 通过之前的文章框架思维 ，二叉树的遍历框架应该已经印到你的脑子里了，这篇文章就来实操一下，看看框架思维是怎么灵活运用，秒杀一切二叉树问题的。 二叉树算法的设计的总路线：明确一个节点要做的事情，然后剩下的事抛给框架。 void traverse ( TreeNode root ) { /...

Sort List Question 题解1 - 归并排序(链表长度求中间节点) 源码分析 复杂度分析 题解2 - 归并排序(快慢指针求中间节点) C++ Java 源码分析 复杂度分析 题解3 - 归并排序(自底向上) C++ 复杂度分析 Reference Sort List Question leetcode: ...

学习数据结构和算法的框架思维 一、数据结构的存储方式 二、数据结构的基本操作 三、算法刷题指南 四、总结几句 学习数据结构和算法的框架思维 这是好久之前的一篇文章「学习数据结构和算法的框架思维」的修订版。之前那篇文章收到广泛好评，没看过也没关系，这篇文章会涵盖之前的所有内容，并且会举很多代码的实例，教你如何使用框架思维。 首先，这里讲的都...

加一 01、题目分析 02、题目图解 03、GO语言示例 加一 看到这个标题，大家肯定会觉得，不就是“加1”嘛，这么简单的问题我可以！但是就是这么简单的“加1”可是面试的高频题哦，所以我们就一起来看看吧。按照往例，我们还是从一道LeetCode题开始吧。 01、题目分析 第66题：加一 给定一个由整数组成的非空数组所...

区间调度问题之区间合并 一、思路 二、代码 区间调度问题之区间合并 上篇文章用贪心算法解决了区间调度问题：给你很多区间，让你求其中的最大不重叠子集。 其实对于区间相关的问题，还有很多其他类型，本文就来讲讲区间合并问题（Merge Interval）。 LeetCode 第 56 题就是一道相关问题，题目很好理解： 我们解决区间问题的一般...

算法珠玑——一个最精简的题库 在线阅读 Community License 算法珠玑——一个最精简的题库 本书的目标读者是准备去硅谷找工作的码农，也适用于在国内找工作的码农，以及刚接触ACM算法竞赛的新手。 市场上讲解算法的书已经汗牛充栋，为什么还要写这本书呢？主要原因是我对目前市场上的大部分算法书都不太满意。 本书有如下特色： 背后有强...

题目描述（中等难度） 解法一 解法二 解法三 总 题目描述（中等难度） 给定一个矩阵，然后找到所有含有 0 的地方，把该位置所在行所在列的元素全部变成 0。 解法一 暴力解法，用一个等大的空间把给定的矩阵存起来，然后遍历这个矩阵，遇到 0 就把原矩阵的当前行，当前列全部变作 0，然后继续遍历。 public void set...

Length of Last Word Question Problem Statement 题解 Python Python Python C++ C++ Java 源码分析 复杂度分析 Length of Last Word Tags: String, Easy Question leetcode: Length o...

Binary Search Tree Iterator Question 题解 - 中序遍历 C++ Java 源码分析 Binary Search Tree Iterator Question lintcode: (86) Binary Search Tree Iterator Design an iterator ov...