发表于 | 分类于
字数统计: 382 | 阅读时长 ≈ 1
题目描述 题解动态规划题目要求二维矩阵中的最大正方形, 因为各个元素之间有着比较强的联系, 所以可以使用动态规划的方法做. 刚开始定义的dp[i][j] 含义为以(i, j)结尾时的最大正方形面积, 但是相邻元素间很难直观找出面积关系, 相比之下最大的正方形边长较为明显. 状态定义: dp[i][ ...
阅读全文 »

发表于 | 分类于
字数统计: 643 | 阅读时长 ≈ 2
题目描述 题解双向哈希链表题目要求查询和添加操作都是O(1)的时间复杂度, 链表进行增删操作能达到O(1), 哈希表的查询操作能达到O(1), 所以将两种数据结构进行结合. 既然是双向链表, 那么需要构造一个节点类Node, 它需要包含key值和value值, 并且还需要有前节点和后节点 哈希表中 ...
阅读全文 »

发表于 | 分类于
字数统计: 344 | 阅读时长 ≈ 1
题目描述 题解动态规划 初始化一个布尔型的dp 数组, dp[i]表示字符串s 从首字符到第i 位的子串在字典中是否存在. 需要一个双循环的结构, 思路就是暴力遍历, 从第i 位出发 令j=i + 1, 判断s[i:j]是否在字典中, 如果在字典中则dp[j] =true 最终返回dp[n] 1 ...
阅读全文 »

发表于 | 分类于
字数统计: 321 | 阅读时长 ≈ 1
题目描述 题解回溯算法本题与第一道子集问题(78题)的唯一区别在于存在重复元素, 因为不确定数组是否是有序的, 所以需要先将数组排序 排序后的数组重复元素在一起, 才能方便处理 做这道题需要明确的一点是: 重复的元素只影响到了同级的选择 例如对于数组1, 2, 2, 遍历到第一个元素2时, 可以添加 ...
阅读全文 »

发表于 | 分类于
字数统计: 144 | 阅读时长 ≈ 1
题目描述 题解回溯算法经典回溯算法题目, 不需要判断路径的条件, 将所有的路径直接添加到结果集中即可 1234567891011121314151617181920public class lc78 { List<List<Integer>> res; ...
阅读全文 »

发表于 | 分类于
字数统计: 160 | 阅读时长 ≈ 1
题目描述 题解前缀和数组为sum[];满足条件的区间和为：lower <= sum[i] - sum[j] <= upper;将上述式子变形得到：sum[i] - upper <= sum[j] <= sum[i] - lower;也就是说在前缀和数组sum[0…i]中，满足 ...
阅读全文 »

发表于 | 分类于
字数统计: 160 | 阅读时长 ≈ 1
题目描述 题解快排这道题就是荷兰国旗 问题, 也是快排基本思想的体现. 利用快排的思路将数组排序即可 123456789101112131415161718192021222324252627282930313233public void sortColors(int[] nums) { ...
阅读全文 »

发表于 | 分类于
字数统计: 226 | 阅读时长 ≈ 1
题目描述 题解BST这道题第一印象是使用滑动窗口, 但是真正做起来会发现由于窗口中的数组不是有序的, 依然要逐个遍历比较, 这就跟暴力解法一样了. 如何保证在一个区间内有序呢, 答案是采用平衡二叉树. 维护一个大小为K的二叉搜索树, 遍历数组时在树中寻找比它大的最小数和比它小的最大数, 如果满足条 ...
阅读全文 »

发表于 | 分类于
字数统计: 823 | 阅读时长 ≈ 3
了解作用和概念 了解前后端分离 在springboot中集成 Swagger简介前后端分离Vue + SpringBoot 后端: 后端控制层, 服务层, 数据访问层 前端: 前端控制层, 视图层 前后端如何交互? ==> API接口 前后端相对独立, 松耦合 产生一个问题: ...
阅读全文 »

发表于 | 分类于
字数统计: 547 | 阅读时长 ≈ 2
题目描述 题解哈希表使用哈希表结构, 先将s字符串中的所有字符都添加进去, key为字符, value为相应的频数 然后遍历t字符串, 如果当前遍历到的字符在哈希表中不存在, 直接返回false 如果当前字符在哈希表中存在, 那么分为两种情况 value>1: 将其频数减一 value==1 ...
阅读全文 »