摘要：岛屿问题解决方案 dfs void dfs(int[][] grid, int r, int c) { // 判断 base case，是否在界内 if (!inArea(grid, r, c)) { return; } // 如果这个格子不是岛屿，直接返回 if (grid[r][c] != 1) 阅读全文

摘要：动态规划 URL：DP方程及意义_Baiyi_destroyer的博客-CSDN博客_dp方程 1、基本介绍 动态规划使用于分治法使用时多次解决同一子问题造成大量重复的情况，即子问题重叠的情况。 动态规划方法一般用来求解最优化问题。这类问题可以有很多可行解，每个解都有一个值，我们希望找到具有最优值的 阅读全文

摘要：二分查找主要是通过查找有序数组，依据中值判定target所在的区域，达到时间复杂度缩减为O（nlogn）的目的。 主要值是left（左边界），right（右边界），mid（中值），mid 根据 left 和 right 的变化而变化。 典型例题 1、基本算法 int search(vector<in 阅读全文