上海井盖王

摘要： 部署之前 部署前我们需要准备如下内容： 使用FinalShell连接你的CentOS 7服务器； 将群文件里的febs.tar发送至服务器的\（根）目录下； 在\目录下执行命令tar -xvf febs.tar解开压缩包，你可以在根目录下看到/febs； 安装docker、docker-compos 阅读全文

摘要： 322. 零钱兑换 该问题存在最优子结构，当前想求的amount为一个具体值，你可以得知凑出amount-coins[i]的最少硬币数，又因为硬币的数量是没有限制的，所以所有子问题之间是不存在相互制约的，是相互独立的。 那么，问题的基线条件(base case)即为目标金额amount为0时，算法返 阅读全文

摘要： 349. 两个数组的交集 方法一：哈希表 将给定的两个数组内元素转换用哈希表存储，再利用哈希表特性，利用contains判断元素是否存在相交即可。 // 执行耗时:3 ms,击败了95.82% 的Java用户 // 内存消耗:38.3 MB,击败了97.86% 的Java用户 class Solut 阅读全文

摘要： 941. 有效的山脉数组 我们可以以线性扫描或双指针模拟爬山的过程。 在线性扫描算法中，核心的思路是使用计数的方法，避免了出现多座山脉，或是平坡的情况。双指针的解法是类似的。 方法一：线性扫描 class Solution { public boolean validMountainArray(in 阅读全文

摘要： 502. 斐波那契数 方法一：动态规划（伪）之记忆化搜索 上图为未剪枝的递归树，如果使用常规递归，可以很直观的看到耗时的原因是重复计算。 上图为经过剪枝的递归树，可以看到它从一棵$O(2^n)$的递归树化简成了$O(n)$的递归序列。在算法实现中，将已经计算过的数值保存到了$memo$数组中，避免了 阅读全文

摘要： 139. 单词拆分 方法一：动态规划 我们定义$dp[i]$表示字符串$s$前$i$个字符组成的字符串$s[0…i-1]$能否被拆分若干个$wordDict$中的单词。 接下来要考虑状态转移方程，每次转移时需要枚举包含位置 $i-1$的最后一个单词，看它是否出现在$wordDict$中以及除去这部分 阅读全文

摘要： 381. O(1) 时间插入、删除和获取随机元素 - 允许重复 方法一：哈希表 由于$List$无法直接在$O(1)$的时间复杂度查找元素值，所以可以考虑$List$和$HashMap$联合使用，$HashMap$让$HashMap$记录值和索引。考虑到一个值不会有2个相同索引，并且在删除交换等操作 阅读全文

摘要： 463. 岛屿的周长 岛屿问题是一类经典的网格搜索类问题。类似的岛屿题目还有： 200. 岛屿数量 463. 岛屿的周长 695. 岛屿最大面积 方法一：\(O(n^2)遍历搜索\) 只有一个岛屿，并且没有岛内湖，所以确定了所有的1都是相连的。 并且不会存在同一条边对应两个以上的位置，只要找到岛屿边 阅读全文

摘要： 463. 岛屿的周长 岛屿问题是一类经典的网格搜索类问题。类似的岛屿题目还有： 200. 岛屿数量 463. 岛屿的周长 695. 岛屿最大面积 方法一：\(O(n^2)遍历搜索\) 只有一个岛屿，并且没有岛内湖，所以确定了所有的1都是相连的。 并且不会存在同一条边对应两个以上的位置，只要找到岛屿边 阅读全文

摘要： 200. 岛屿数量 岛屿问题是一类经典的网格搜索类问题。类似的岛屿题目还有： 200. 岛屿数量 463. 岛屿的周长 695. 岛屿最大面积 方法一：DFS深度优先搜索 我们可以将二维网格看成一个无向图，竖直或水平相邻的 $1$ 之间有边相连。 为了求出岛屿的数量，我们可以扫描整个二维网格。如果一 阅读全文