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