echo_hui

分类

读书笔记(1) 题解(35)

/ 注册

全部文章（共11篇）

题解 | #链表中环的入口结点#

老套路了，用hashmap做遍历的判定，对于这类问题真的好用，屡试不爽思路：这里用hashmap存放对应节点和出现次数，一旦第一次出现次数为2，直接返回当前节点 /* public class ListNode { int val; ListNode next = null; ...

java 题解原创

2021-07-28

0 467

题解 | #字符流中第一个不重复的字符#

思路:1.每次取到字符后，去更新“出现一次字符的数组”，再去里面找出第一个有效字符2.用数组存目前第一次出现的字符，新字符来了之后，用hashmap做判断3.hashmap记载字符-第一次出现对应的数组下标---2的判断：取到新字符后，如果该字符存在在hashmap中，则把对应数组位置置空字符；如...

java 题解原创获取当字符流的第一个只出现一次的字符

2021-07-28

0 297

题解 | #翻转单词序列#

遍历字符串，把每个空格前的字符串加入数组，反向遍历数组，拼接得到结果字符串 import java.util.ArrayList; public class Solution { public String ReverseSentence(String str) { Stri...

java 题解语句翻转原创

2021-07-26

2 565

题解 | #和为S的连续正数序列#

直接暴力遍历1.每次找到从当前数开始累积，累积到目标值，就把这一路序列加入结果路径，停止此次遍历；如果累积不到，那么第一次大于目标值的时候，就停止；2.从下一个数开始继续尝试累积。。。3.优化的话，可以在某次累积遍历到目标值的一半+1的时候就停止新的累积尝试 import java.util.Arr...

java 题解原创

2021-07-26

1 297

题解 | #把数组排成最小的数#

思路：1.套用之前的全排列方法，递归得到每种字符串2.字符串转数值，取尝试更新最小值3.返回记录的最小值踩坑：1.字符串太大，用int long double装不下2.学会了用大数类 BigInter 构造时直接收入字符串3.大数之间比较用 x1.compareTo(x2) import java...

java 题解字符串全排列字符串转大数

2021-07-22

3 513

题解 | #连续子数组的最大和#

*巧妙动态规划1.每次推加当前值并判断到此积累是否有效2.无效则进入下一个3.有效则再判断是否波峰，是的话就尝试更新max4.返回max注意：题目说有正有负，测试用例有全负数的情况，所以记载一下最大负数，max为0的时候返回这个负数* public class Solution { publ...

java 题解动态规划最大子段原创

2021-07-22

1 346

题解 | #数组中出现次数超过一半的数字#

就问有没有更拉胯的代码解法，挑战下限，1%+1% import java.util.HashSet; import java.util.ArrayList; public class Solution { public int MoreThanHalfNum_Solution(int [] ar...

java 题解数组中出现频率超过一半的数

2021-07-21

1 311

题解 | #字符串的排列#

递归函数功能：收入当前得到的字符串+剩余的可取字符集操作保存这两个参数，以便回溯遍历可取字符集--1.将该字符取出加入到当前字符串，把新的字符串和可取集传下去(子递归)--2.从上一个递归返回后，把此时的字符串和可取集回溯到初值主要思路：循环递归、复制初值以回溯、利用set消重(最开始用set...

java 题解字符串排列组合-递归回溯消重

2021-07-21

3 535

题解 | #复杂链表的复制#

！注意区分引用操作和实体操作 // public class RandomListNode { // int label; // Ra...

java 题解复杂链表复制

2021-07-20

1 391

题解 | #从上往下打印二叉树#

import java.util.ArrayList; /** public class TreeNode { int val = 0; &nbs...

java 题解层次打印二叉树

2021-07-19

1 430