zzzzzy2k

摘要： 01、初始Mysql 连接数据库 命令行连接 mysql -uroot -p123456 --连接数据库 update mysql.user set authentication_string=password('123456') where user='root' and Host = 'loca 阅读全文

摘要： 题目来源 131. 分割回文串 思路 方法一 dfs 以截取的字符子串是否符合条件，是否是回文串，来判断是否构成一条分支。 如果是回文串，就将这一子串添加到路径中，并开始下一轮搜索。 如果搜索的下标等于字符串长度，就代表搜索完了，将路径添加到答案中。 可以根据树形结构来理解dfs中的for循环 本题 阅读全文

摘要： 题目来源 781. 森林中的兔子 思路 方法一 统计分配 用Map统计说同一个数字的兔子有几只。如果说同一个数字，定义为 \(color\) ，的兔子的个数，定义为 \(t\) ， 如果 \(t \le color\)，那么该颜色兔子的数量 \(ans = color+1\) 如果 $t > col 阅读全文

摘要： 题目来源 503. 下一个更大元素 II 思路 如果直接通过暴力求解的话，对于每一个元素都要去寻找比他更大的元素，时间复杂度将会变成 \(O(N^2)\) 。所以得想办法优化。 我们可以发现，如果数组的前半部分是单调不增的，那么就会由恨得的计算资源的浪费。比如说 [6,5,4,3,8] ，对于前面的 阅读全文

摘要： 题目来源 232. 用栈实现队列 思路 方法一 双栈 创建两个栈，一个为入栈，一个为出栈。 队列是按照先进先出的原则执行的。 当队列执行入队操作，我们将入队的元素添加到入栈中。 当队列执行出队操作，我们首先要把入栈中的元素根据栈的先进后出原则，添加到出栈中，然后再将出栈中的栈顶元素弹出。 **注意： 阅读全文

摘要： 题目来源 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 阅读全文

摘要： 题目来源 二维区域和检索 - 矩阵不可变 思路 方法一 一维前缀和 创建m行，n+1列的二位前缀和数组 class NumMatrix { int sum[][]; public NumMatrix(int[][] matrix) { int r = matrix.length; int c = m 阅读全文

摘要： 友情链接 {{friend.blogName}} {{friend.blogSign}} 申请友链 字段名 字段内容 示例 blogName 博客昵称 zzzzzy blogUrl 博客地址 https://www.cnblogs.com/zzzzzy2k/ avatarUrl 博客头像 https 阅读全文

摘要： 395. 至少有 K 个重复字符的最长子串 题目来源 395. 至少有 K 个重复字符的最长子串 思路 方法一 分治+递归 重点：我们在调用递归函数的时候，把递归函数当做普通函数（黑箱）来调用，即明白该函数的输入输出是什么，而不用管此函数内部在做什么。 借住这道题，来详细理解递归 **递归最基本的是 阅读全文

摘要： 1052. 爱生气的书店老板 题目来源 1052. 爱生气的书店老板 思路 方法一 滑动窗口 先遍历一遍，统计老板不生气的时候的顾客总数。并且将当时的顾客数归为0 常规滑动窗口，窗口大小为$X$，维护窗口内数值的最大值。 代码 class Solution { public int maxSatis 阅读全文