echo_hui
echo_hui
全部文章
分类
读书笔记(1)
题解(35)
归档
标签
去牛客网
登录
/
注册
echo_hui的博客
念念不忘,何须回响
全部文章
(共23篇)
题解 | #二叉树的深度#
标准的树递归,不多说了 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { t...
2021-07-24
0
270
题解 | #两个链表的第一个公共结点#
递归函数:1.接收双链结构2.走到每个链表的尾部,判断是否相等,相等则将尾部取出加到结果链表头,并重新记录新结果链表头3.将去尾后的双链结构传给下一个函数递归结束后,返回结果链表的头即可 /* public class ListNode { int val; ListNode nex...
2021-07-24
1
308
题解 | #第一个只出现一次的字符#
1.先遍历一次字符串,得到存储字符+出现次数的hashmap,和第一次出现的字符的集合(按顺序)ArrayLst2.遍历字符集合,去hashmap中取次数,如果为1,结束遍历,得到第一次出现的字符3.再遍历字符串,得到第一次出现的字符的索引 import java.util.ArrayList; i...
2021-07-23
0
283
题解 | #丑数#
动态规划典型应用思路:我想构造当前丑数,那么必然得通过某个丑数乘2或某个丑数乘3或某个丑数乘5来得到---------那么,就用三个指针指向这最小的可用的这三种丑数 if (index < 7) { return index; } int...
2021-07-23
0
316
题解 | #把数组排成最小的数#
思路:1.套用之前的全排列方法,递归得到每种字符串2.字符串转数值,取尝试更新最小值3.返回记录的最小值踩坑:1.字符串太大,用int long double装不下2.学会了用大数类 BigInter 构造时直接收入字符串3.大数之间比较 用 x1.compareTo(x2) import java...
java
题解
字符串全排列
字符串转大数
2021-07-22
3
515
题解 | #整数中1出现的次数(从1到n整数中1出现的次数)#
取巧思路,既然数值本身没有意义,那就转成字符串拼接到一起,遍历字符串缺点:虽然思路简单,但时间空间耗费大 public class Solution { static int num = 0; static String s_result; public int Number...
2021-07-22
1
347
题解 | #连续子数组的最大和#
*巧妙动态规划1.每次推加当前值并判断到此积累是否有效2.无效则进入下一个3.有效则再判断是否波峰,是的话就尝试更新max4.返回max注意:题目说有正有负,测试用例有全负数的情况,所以记载一下最大负数,max为0的时候返回这个负数* public class Solution { publ...
java
题解
动态规划最大子段
原创
2021-07-22
1
348
题解 | #数组中出现次数超过一半的数字#
就问有没有更拉胯的代码解法,挑战下限,1%+1% import java.util.HashSet; import java.util.ArrayList; public class Solution { public int MoreThanHalfNum_Solution(int [] ar...
java
题解
数组中出现频率超过一半的数
2021-07-21
1
315
题解 | #字符串的排列#
递归函数功能:收入 当前得到的字符串+剩余的可取字符集操作 保存这两个参数,以便回溯遍历可取字符集--1.将该字符取出加入到当前字符串,把新的字符串和可取集传下去(子递归)--2.从上一个递归返回后,把此时的字符串和可取集回溯到初值 主要思路:循环递归、复制初值以回溯、利用set消重(最开始用set...
java
题解
字符串排列组合-递归回溯消重
2021-07-21
3
536
题解 | #二叉树中和为某一值的路径#拎清楚临时副本作用域和引用
import java.util.ArrayList; /** public class TreeNode { int val = 0; &nbs...
2021-07-20
0
357
首页
上一页
1
2
3
下一页
末页