echo_hui

分类

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

/ 注册

全部文章（共5篇）

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

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

java 题解原创

2021-07-28

0 468

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

思路: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 568

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

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

java 题解原创

2021-07-26

1 299

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

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

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

2021-07-22

1 348