大杂草

摘要： 前言 看完这篇题解，可以再看看这几个问题： 39. 组合总和 40. 组合总和 II 216. 组合总和 III 377. 组合总和 Ⅳ 题目描述 题目：216. 组合总和 III 解题思路 本题与 39. 组合总和、40. 组合总和 II 类似，解法一样，主要区别在于剪枝或去重的条件上。 [39. 阅读全文

摘要： 前言 看完这篇题解，可以再看看这几个问题： 39. 组合总和 40. 组合总和 II 216. 组合总和 III 377. 组合总和 Ⅳ 题目描述 题目：39. 组合总和 解题思路 算法步骤： 排序。方便进行剪枝判断。 回溯。排列、组合类题目常用方法。 剪枝。提前去掉不符合的结果，降低时间复杂度。 阅读全文

摘要： 前言 看完这篇题解，可以再看看这几个问题： 39. 组合总和 40. 组合总和 II 216. 组合总和 III 377. 组合总和 Ⅳ 题目描述 题目：40. 组合总和 II 解题思路 本题与39. 组合总和类似，区别在于数据是否可以重复使用。 算法步骤： 排序。方便进行剪枝判断。 回溯。排列、组 阅读全文

摘要： 题目描述 题目：79. 单词搜索 解题思路 遍历 首先找重复性，题目说给定单词是否存在于二维数组中，可以简化为从 (x, y) 走 n 步（n 表示单词长度），查看给定单词是否存在。然后再遍历二维数组里的所有点，看是否存在给定单词。 func exist(board [][]byte, word s 阅读全文

摘要： 什么是滑动窗口（Sliding Window） The Sliding Problem contains a sliding window which is a sub – list that runs over a Large Array which is an underlying collec 阅读全文

摘要： 定义 树是一种抽象数据类型（ADT）或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由 n(n>0) 个有限节点组成一个具有层次关系的集合。。 二叉搜索树（Binary Search Tree，简称 BST）是一种很常用的的二叉树。它的定义是：一个二叉树中，任意节点的值要 阅读全文

摘要： 定义 广度优先搜索算法（Breadth-First-Search），是一种图形搜索算法。 简单的说，BFS是从根节点开始，沿着树(图)的宽度遍历树(图)的节点。 如果所有节点均被访问，则算法中止。 BFS同样属于盲目搜索。 一般用队列数据结构来辅助实现BFS算法。 如下图，其广度优先算法的遍历顺序为 阅读全文

摘要： 定义 深度优先搜索算法（Depth-First-Search），是搜索算法的一种。它沿着树的深度遍历树的节点，尽可能深的搜索树的分支。 例如下图，其深度优先遍历顺序为 1->2->4->8->5->3->6->7 算法步骤 访问顶点v； 依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中 阅读全文

摘要： 题目说明 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 进阶: 如果你已经实现复杂度为 O(n) 的解法 阅读全文

摘要： 如何理解分治算法 分治算法（divide and conquer）的核心思想就四个字：分而治之，就是将原问题划分成 n 个规模较小，并且结构与原问题相似的子问题，递归地解决这些子问题，然后再合并其结果，就得到原问题的解。 这个定义看起来有点类似递归的定义。分治和递归的区别是，分治算法是一种处理问题的 阅读全文