1. 前言 最近回顾了一下以前做过的leetCode题目，主要是字符串和数组相关为主，本文整理一下常见的题目，解题思路。本人是算法萌新，互相学习，大神勿喷。 这个题目还是比较简单的：循环一遍字符串，建一个空对象用来保存字符的数量即可。 这个题目只是上一个题目的变形而已，计算出出…

JS深度优先遍历和广度优先遍历深度优先遍历（DFS）DepthFirstSearch递归实现深度遍历通过递归实现深度优先遍历非递归实现广度优先遍历（BFS）BreadthFirstSearchJS实现

在一个国家仅有1分，2分，3分硬币，将钱N分兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 动态规划的基本思想与分治法类似，也是将待求解的问题分解为若干子问题，按照顺序求解子问题。与分治法不同的是，适合动态规划的求解问题，进过分解后得到的子问题往往不是相互独立的，即存…

64. 最小路径和 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。

数据结构与算法有相互依存的关系，如果将这个两个又进行划分，无疑数据结构又是这座大厦的基础。首先从线性数据结构开始，介绍大家耳熟能详的数据结构-数组。因为JavaScript已经为数组封装了很多增删改查以及遍历的方法，这里就不再赘述具体API了。而后半部分将使用数组实现一种受限的…