数据结构与算法系列

200. 岛屿数量 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可

背景：做算法的时候，对于二维数组的定义理解，以及坐标系的变化，如何正确定义二维数组的行和列， 对于二维数组的原点定义，目前看很多算法题目，默认选取了左上顶点为原点，我初始一直不理解，为什么非得用这么别

散列表： 定义 以键值对存储数据的一种数据结构。 原理 基于数组的下标访问随机数据的特性。 构成： 键，2. 哈希函数 3. 对应数组元素 但是 key值不同，可能造成一样的结果，造成了散列冲突。 那

在本篇博客中，我们将讨论如何计算给定二叉树的所有左叶子节点之和。我们将使用 JavaScript 和递归方法来解决这个问题。 问题描述 给定一个二叉树的根节点 root，计算所有左叶子节点之和。左叶子

如何向GPT学习算法，提高编程效率 在这个过程中我没有看任何答案和参考，也很少做题，但是更加gpt的一步步拆解，一步步分析，答案很快就出来了，而且我对比了一些其他题解，这一版答案非常精练，易懂。

大部分人对这个题目觉得很简单，但是其实初步想法都下意识选择了前序遍历，但是假如我用中序遍历呢，可以实现吗 中序遍历 其实当中序遍历到根节点的时候，右子树早就已经被反转了，还是需要继续进行左子树的遍历

14. 最长公共前缀 问题 这个问题主要是，再遍历第一项的时候，怎么固定主，然后去遍历后面的。 其实最直观的思路就是纵向去遍历，固定第一个字符，然后遍历其他项，只要发现了一个不同，那就退出，等子循环遍

数据结构二叉树分享讲 目录 摘要： 二叉树由来 为什么要有二叉树 二叉树树结构的重点概念 二叉树存储 二叉树遍历的时间复杂度，空间复杂度 递归树-分析思路 二叉树的优势运用 树的运用场景 前端领域 二

虽然我们知道js中的精度,范围在-2^53 --- 2^53 次方,正常数值计算不会超,但是这次遇到一个算法题,需要给满二叉树标记序号,由于满二叉树每层的数会以 2^n次方, 会出现指数级别增长.当层


初学算法，递归时，曾经尝试用人脑，把递归流程梳理，最后，发现是我自不量力了，重复是计算机擅长的。 分析思路 首先思路分析上，类似与高中物理的整体法和隔离发，先吧大问题拆分为独立子问题的等价式。 如果知

841. 钥匙和房间 有 n 个房间，房间按从 0 到 n - 1 编号。最初，除 0 号房间外的其余所有房间都被锁住。你的目标是进入所有的房间。然而，你不能在没有获得钥匙的时候进入锁住的房间。 当你

核心框架 数据结构，均是数组和链表的存储--我理解其实就是，类似于二叉树，是用链表的思维，动态规划是用数组进行存储。 关键在于不重不漏的，遍历和访问，比如二叉树，动态，回溯算法 数据结构的存储方式 为

491. 非递减子序列 思路 给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。 数组中可能含有重复元素，如出现两个整

数据结构，就是强调用合适的结构来对数据进行遍历或者说增删改查 对于算法就是通过其对结果进行穷举遍历找解 所有数据结构，都是由最基本的数组，和链表得来 二叉树 先在开头总结一下，二叉树解题的思维模式分两

一般常规 动态规划，一般都可以往 背包问题考虑，有明确的递推公式，但是对于很多问题，直接想，很难，所以得遵循数学的归纳法，由一般到特殊来求解。 数学归纳法 当证明 N =1 时结论，成立，并且 从0-

463. 岛屿的周长 给定一个 row x col 的二维网格地图 grid ，其中：grid[i][j] = 1 表示陆地， grid[i][j] = 0 表示水域。 网格中的格子 水平和垂直 方向

797. 所有可能的路径 给你一个有 n 个节点的 有向无环图（DAG） ，请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序）  graph[i] 是一个从节点 i 可以访问的所

279. 完全平方数 给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。 完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 

518. 零钱兑换 II 给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回