摘要: 01、初始Mysql 连接数据库 命令行连接 mysql -uroot -p123456 --连接数据库 update mysql.user set authentication_string=password('123456') where user='root' and Host = 'loca 阅读全文
posted @ 2021-04-24 22:47 zzzzzy2k 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 题目来源 131. 分割回文串 思路 方法一 dfs 以截取的字符子串是否符合条件,是否是回文串,来判断是否构成一条分支。 如果是回文串,就将这一子串添加到路径中,并开始下一轮搜索。 如果搜索的下标等于字符串长度,就代表搜索完了,将路径添加到答案中。 可以根据树形结构来理解dfs中的for循环 本题 阅读全文
posted @ 2021-04-19 15:16 zzzzzy2k 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 题目来源 781. 森林中的兔子 思路 方法一 统计分配 用Map统计说同一个数字的兔子有几只。如果说同一个数字,定义为 \(color\) ,的兔子的个数,定义为 \(t\) , 如果 \(t \le color\),那么该颜色兔子的数量 \(ans = color+1\) 如果 $t > col 阅读全文
posted @ 2021-04-04 10:17 zzzzzy2k 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 题目来源 503. 下一个更大元素 II 思路 如果直接通过暴力求解的话,对于每一个元素都要去寻找比他更大的元素,时间复杂度将会变成 \(O(N^2)\) 。所以得想办法优化。 我们可以发现,如果数组的前半部分是单调不增的,那么就会由恨得的计算资源的浪费。比如说 [6,5,4,3,8] ,对于前面的 阅读全文
posted @ 2021-04-03 15:56 zzzzzy2k 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 题目来源 232. 用栈实现队列 思路 方法一 双栈 创建两个栈,一个为入栈,一个为出栈。 队列是按照先进先出的原则执行的。 当队列执行入队操作,我们将入队的元素添加到入栈中。 当队列执行出队操作,我们首先要把入栈中的元素根据栈的先进后出原则,添加到出栈中,然后再将出栈中的栈顶元素弹出。 **注意: 阅读全文
posted @ 2021-04-03 10:57 zzzzzy2k 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 题目来源 338. 比特位计数 思路 方法一 暴力解法 class Solution { public int[] countBits(int num) { int[] ans = new int[num+1]; for(int i = 0;i<=num;i++){ ans[i] = count(i 阅读全文
posted @ 2021-04-01 15:29 zzzzzy2k 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 题目来源 二维区域和检索 - 矩阵不可变 思路 方法一 一维前缀和 创建m行,n+1列的二位前缀和数组 class NumMatrix { int sum[][]; public NumMatrix(int[][] matrix) { int r = matrix.length; int c = m 阅读全文
posted @ 2021-03-30 15:05 zzzzzy2k 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 友情链接 {{friend.blogName}} {{friend.blogSign}} 申请友链 字段名 字段内容 示例 blogName 博客昵称 zzzzzy blogUrl 博客地址 https://www.cnblogs.com/zzzzzy2k/ avatarUrl 博客头像 https 阅读全文
posted @ 2021-03-18 00:23 zzzzzy2k 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 395. 至少有 K 个重复字符的最长子串 题目来源 395. 至少有 K 个重复字符的最长子串 思路 方法一 分治+递归 重点:我们在调用递归函数的时候,把递归函数当做普通函数(黑箱)来调用,即明白该函数的输入输出是什么,而不用管此函数内部在做什么。 借住这道题,来详细理解递归 **递归最基本的是 阅读全文
posted @ 2021-03-15 10:51 zzzzzy2k 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 1052. 爱生气的书店老板 题目来源 1052. 爱生气的书店老板 思路 方法一 滑动窗口 先遍历一遍,统计老板不生气的时候的顾客总数。并且将当时的顾客数归为0 常规滑动窗口,窗口大小为$X$,维护窗口内数值的最大值。 代码 class Solution { public int maxSatis 阅读全文
posted @ 2021-03-11 15:35 zzzzzy2k 阅读(50) 评论(0) 推荐(0) 编辑