a出一题就ok了
a出一题就ok了
全部文章
题解
学习笔记(8)
未归档(25)
归档
标签
去牛客网
登录
/
注册
a出一题就ok了的博客
全部文章
/ 题解
(共6篇)
【题解】力扣 131. 分割回文串
题目来源 131. 分割回文串 思路 方法一 dfs 以截取的字符子串是否符合条件,是否是回文串,来判断是否构成一条分支。 如果是回文串,就将这一子串添加到路径中,并开始下一轮搜索。 如果搜索的下标等于字符串长度,就代表搜索完了,将路径添加到答案中。 可以根据树形结构来理解dfs中的...
深度优先搜索
题解
力扣
动态规划
2021-04-19
0
340
【题解】力扣 781. 森林中的兔子
题目来源 781. 森林中的兔子 思路 方法一 统计分配 用Map统计说同一个数字的兔子有几只。如果说同一个数字,定义为 \(color\) ,的兔子的个数,定义为 \(t\) , 如果 \(t \le color\),那么该颜色兔子的数量 \(ans = color+1\) ...
题解
力扣
2021-04-04
0
317
【题解】力扣 503. 下一个更大元素 II
题目来源 503. 下一个更大元素 II 思路 如果直接通过暴力求解的话,对于每一个元素都要去寻找比他更大的元素,时间复杂度将会变成 \(O(N^2)\) 。所以得想办法优化。 我们可以发现,如果数组的前半部分是单调不增的,那么就会由恨得的计算资源的浪费。比如说 [6,5,4,3,8] ,对...
单调栈
题解
数据结构与算法
力扣
2021-04-03
0
414
【题解】力扣 232. 用栈实现队列
题目来源 232. 用栈实现队列 思路 方法一 双栈 创建两个栈,一个为入栈,一个为出栈。 队列是按照先进先出的原则执行的。 当队列执行入队操作,我们将入队的元素添加到入栈中。 当队列执行出队操作,我们首先要把入栈中的元素根据栈的先进后出原则,添加到出栈中,然后再将出栈中的栈顶元素弹出...
题解
数据结构与算法
力扣
2021-04-03
0
270
【题解】力扣 338. 比特位计数
题目来源 338. 比特位计数 思路 方法一 暴力解法 class Solution { public int[] countBits(int num) { int[] ans = new int[num+1]; for(int i = 0;i<...
题解
力扣
动态规划
2021-04-01
0
378
【题解】力扣304. 二维区域和检索 - 矩阵不可变
题目来源 二维区域和检索 - 矩阵不可变 思路 方法一 一维前缀和 创建m行,n+1列的二位前缀和数组 class NumMatrix { int sum[][]; public NumMatrix(int[][] matrix) { int r = ...
题解
前缀和
力扣
2021-03-30
0
288