摘要：##加油站 在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。 给定两个整数数组 gas 和 cost ，如果你可以绕环路行
阅读全文
posted @ 2022-07-09 11:43
随笔分类 - 算法
摘要：##岛屿的最大面积 给你一个大小为 m x n 的二进制矩阵 grid 。 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。 岛屿的面积是岛上值为 1 的单元格的数目。
阅读全文
posted @ 2022-07-05 21:26
摘要：###回溯方法 对每一根火柴，在正方形的每一条边上都放一下，如果正方形剩余的长度够用的话，就再放下一根，直到每一根火柴都放过。（预处理过，如果全部放入不是正方形的话，不会进DFS）如果不够用的话，就取出来，然后放进下一条边里面。时间复杂度非常的高，因为每一根火柴都可能在四条边的任意一条上 时间复杂度
阅读全文
posted @ 2022-06-02 00:44
摘要：##朴素解法 -- 二维数组 初始化 因为f[N][N]定义在堆中，会自动初始化为零。此时算出背包容量为M的时候的最大值，未必是全部装满的最大值，背包中可能会有剩余。若想算出正好装满的，需要对初始化做改动：将f[N][0]复制为零，其余的赋值为负无穷，这样在状态转移的时候可以保证所有可以作为更改的项
阅读全文
posted @ 2022-05-31 14:44
摘要：##矩阵中的最长递增路径 给定一个 m x n 整数矩阵 matrix ，找出其中 最长递增路径 的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你 不能 在 对角线 方向上移动或移动到 边界外（即不允许环绕）。 输入：matrix = [[9,9,4],[6,6,8],[2,1,1
阅读全文
posted @ 2022-05-31 12:27
摘要：##42.接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下
阅读全文
posted @ 2022-05-30 11:28
摘要：##5.最长回文子串 给你一个字符串 s，找到 s 中最长的回文子串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 class Solution { public: string longestPalindrome(string s) { i
阅读全文
posted @ 2022-05-30 11:06
