汪旭阳

分类

题解(17)

/ 注册

全部文章（共15篇）

题解 | #寻找峰值#

时间复杂度要求O(logN)，说明得用二差查找。如何用呢？检查中间的值是否满足峰值要求，是的话返回；否的话会形成俩个子数组。通过递归遍历，得到最终的值 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参...

Java

2022-02-20

0 207

题解 | # 换钱的最少货币数#

这题想了很久，采用动态规划这个基本格调是肯定的 1. new 一个 dp[] ，length 分别+1 2. 横向/竖向值为0的先进行初始化 3.双重for循环，填充每个dp的值. case 1: 待兑换的钱==零钱的面额 &...

2021-07-14

0 453

题解 | #数组中只出现一次的两个数字#

这题利用位与运算： a^b=b^a,且 a^a==0 题目中说，肯定有俩个，只出现了一次的数。用ArrayList去保存，最终ArrayList将会只有俩个元素。 case 1: ArrayList.size ==0 ,添加进ArrayList ...

2021-07-12

0 295

题解 | #滑动窗口的最大值#

总体思路： 1.对参数进行各种nul,length判断 2.双重for循环遍历char[][] ，当char==‘1’在进行递归 3.递归，对上下左右，递归。将字符为'1'的，设置成'0'。这就是这题的精髓

2021-07-12

0 409

题解 | #滑动窗口的最大值#

双指针解决滑动窗口值最大问题 1.定义left,right 指针，维护一个又一个的窗口。left+1~right+1就是下一个窗口 2.while(right<=num.length-1){ for(){ //for循环遍历，left~right 找到window中的最大值...

2021-07-12

0 214

题解 | #调整数组顺序使奇数位于偶数前面#

数组奇偶调序 1.冒泡排序，A为偶数 B为奇数，就调整顺序。超过了时间 2.插入法，核心思想，利用List.add(index,Object)自定义一个奇数下标，插入了一个则增加+1. 后面的自动是偶数序列

2021-07-11

0 317

题解 | #括号生成#

思路：二分法+递归二分法查找数据。找到之后再进行左序列，右序列的递归坑位点： 1.直接使用了方法参数中的left.right, 导致后面再次使用的时候，发现值已经变了 2.误把count 定义成了一个局部变量。 ...

2021-07-09

0 334

题解 | #括号生成#

最大数题解：走过最大的坑，就是牛客网的坑。按照我以前的思路：逐个比对字符串s1,s2的字符，进行排序，然后累加。牛客网上运行正确，但是在leetcode上运行失败。想了下，发现是牛客网上的有问题。那么问题出现在哪里呢？ [3,34...

2021-07-09

0 364

题解 | #括号生成#

这题实际上很简单：记录下自己写的过程中耗时的点： 1.int[] 是无法转成Integer[]的。所以第一步得先构造一个Integer 的数据 2.对数据进行排序。不能简单的进行字符串的比对。而需要对每个字符进行比较。相同进行下一个，不同就返回结果 Arrays.s...

2021-07-09

0 351

题解 | #括号生成#

这道题目做了2小时。思路是有了但是因为一俩行代码的问题，导致一直无法通过：坑1：回溯用的tempList,无意间对这个tempList排序了。导致后面数据错误坑2：满足递归结束条件的时候，使用HashSet去做去重判断。在单个元素等于target元素。这步...

2021-07-07

0 386