汪旭阳
汪旭阳
全部文章
分类
题解(17)
归档
标签
去牛客网
登录
/
注册
汪旭阳的博客
全部文章
(共15篇)
题解 | #寻找峰值#
时间复杂度要求O(logN),说明得用二差查找。如何用呢? 检查中间的值是否满足峰值要求,是的话返回;否的话会形成俩个子数组。通过递归遍历,得到最终的值 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参...
Java
2022-02-20
0
213
题解 | # 换钱的最少货币数#
这题想了很久,采用动态规划这个基本格调是肯定的 1. new 一个 dp[] ,length 分别+1 2. 横向/竖向 值为0的先进行初始化 3.双重for循环,填充每个dp的值. case 1: 待兑换的钱==零钱的面额 &...
2021-07-14
0
468
题解 | #数组中只出现一次的两个数字#
这题利用位与运算: a^b=b^a,且 a^a==0 题目中说,肯定有俩个,只出现了一次的数。用ArrayList去保存,最终ArrayList将会只有俩个元素。 case 1: ArrayList.size ==0 ,添加进ArrayList ...
2021-07-12
0
307
题解 | #滑动窗口的最大值#
总体思路: 1.对参数进行各种nul,length判断 2.双重for循环遍历char[][] ,当char==‘1’在进行递归 3.递归,对上下左右,递归。将字符为'1'的,设置成'0'。这就是这题的精髓
2021-07-12
0
412
题解 | #滑动窗口的最大值#
双指针解决滑动窗口值最大问题 1.定义left,right 指针,维护一个又一个的窗口。left+1~right+1就是下一个窗口 2.while(right<=num.length-1){ for(){ //for循环遍历,left~right 找到window中的最大值...
2021-07-12
0
234
题解 | #调整数组顺序使奇数位于偶数前面#
数组奇偶调序 1.冒泡排序,A为偶数 B为奇数,就调整顺序。 超过了时间 2.插入法,核心思想,利用List.add(index,Object)自定义一个奇数下标,插入了一个则增加+1. 后面的自动是偶数序列
2021-07-11
0
323
题解 | #括号生成#
思路:二分法+递归 二分法查找数据。找到之后再进行左序列,右序列的递归 坑位点: 1.直接使用了方法参数中的left.right, 导致后面再次使用的时候,发现值已经变了 2.误把count 定义成了一个局部变量。 ...
2021-07-09
0
343
题解 | #括号生成#
最大数题解: 走过最大的坑,就是牛客网的坑。 按照我以前的思路: 逐个比对字符串s1,s2的字符,进行排序,然后累加。牛客网上运行正确,但是在leetcode上运行失败。想了下,发现是牛客网上的有问题。 那么问题出现在哪里呢? [3,34...
2021-07-09
0
371
题解 | #括号生成#
这题实际上很简单:记录下自己写的过程中耗时的点: 1.int[] 是无法转成Integer[]的。所以第一步得先构造一个Integer 的数据 2.对数据进行排序。不能简单的进行字符串的比对。而需要对每个字符进行比较。相同进行下一个,不同就返回结果 Arrays.s...
2021-07-09
0
363
题解 | #括号生成#
这道题目做了2小时。思路是有了但是因为一俩行代码的问题,导致一直无法通过: 坑1:回溯用的tempList,无意间对这个tempList排序了。导致后面数据错误 坑2:满足递归结束条件的时候,使用HashSet去做去重判断。在单个元素等于target元素。这步...
2021-07-07
0
388
首页
上一页
1
2
下一页
末页