前端 从0-1学数据结构

有效括号 参考 最长不含重复字符长度 参考 有效括号 参考 最长不含重复字符长度 参考有效括号 参考 最长不含重复字符长度 参考

链表和数组的区别 参考 在聊这个问题之前，先看一下数据从逻辑结构上的分类。主要分为两类：线性表和非线性表。 线性表： 数据连成一条线的结构，今天要聊的链表和数组就属于这一类，除此之外还有栈，队列等。

按照类型刷题，先将剑指offer中的同类型的题刷完 如果觉得还是吃力就去leetcode中将同类型刷简单的题，感觉差不多在刷中等的题

替换空格 剑指替换空格 只出现一次字符的位置 剑指 统计字符的问题可以使用对象的数据结构进行统计 然后再通过数组当作key值访问对象，当发现第一个为1时就是答案 左旋转字符串 剑指 str.slice

数组 查找 字符串 动态规划 数组 查找 字符串 动态规划 数组 查找 字符串 动态规划 数组 查找 字符串 动态规划

二分查找 二分查找的优势 参考 1、最省内存 二分查找算法基于已排序的原数组，属于本地查找算法。而基于二叉堆 / 散列表的查找算法还需要使用额外空间。 2、对数时间复杂度 参考 二分查找的时间复杂度仅

数组查找 剑指office 数组查找 解法一，暴力求解 解法二，因为是有序的所以可以用双指针的思想，先判断第一行最后一个元素，如果大于目标值，则目标值位于左侧，所以令c--，如果小于目标值则i--，如

概念 leetcode 63 不同路径 动态规划解题三部曲 1 最优子结构：从最后的状态确定最优子结构，从下图可以看到在最后一步到达终点只有两种可能，从上面向下或者从左边往右边。这个就是最优子结构，然

基本概念 leetcode 122 思想：利用贪心算法的思想，只要下一天卖出赚钱就卖 leetcode 860 柠檬水找零 思路：对于找零这种题目，优先考虑贪心算法 策略: 优先找最大的零钱,开辟两个

基本概念 基础概念 满二叉树性质：如果父元素为i,则左子树为2i，右子树为2i+1。由于在js中索引从零开始，所以左子树为2i+1，右子树为2i+2。 构建最大堆 思路从最后一个父节点开始，父节点分别

初探 二叉搜索树 leetcode98 应用场景 据说查找非常快 特征 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 创建二叉