- 博客(8)
- 收藏
- 关注
RSS订阅原创 Day7:字符串
我的思路：这题我原本吸取了上一题的教训准备使用StringBuffer，结果内存超出限制，看了解题思路后自己写，在while（i = 0&&ch[i] == ’ ')忘记‘>’，结果死循环了；这题第一时间没有想出i=i+2*k，用i++做结果超时（也可能是不小心写出了死循环）我的思路：创建另一个字符数组存放，但是“%20”为字符串不能存放在字符数组中；我的思路：创建一个新的字符数组存取，没有想出来如何用O（1）的内存空间解决；
2023-04-26 21:51:33
54
原创 Day5:哈希表
今天的题目都很简单，点出了用散列表的方法基本很快就能做出来；什么时候用散列表:当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。
2023-04-24 20:14:21
49
原创 Day4:链表，双指针
2.快慢指针相遇时，慢指针在环内移动距离必然小于环长，也就是慢指针走不满一圈（以最坏情况假设，慢指针进入环，快指针在慢指针下一个节点，那么快指针追上慢指针只需要环长-1就能追上）由此可知，从头节点出发，走z个节点，剩下的节点数是环长的倍数；从题解中找到很巧妙的思路，利用双指针，让前指针先走n个节点，当前指针指向空时，后指针刚好走到目标节点的前驱；解题思路：1.设置快慢指针，慢指针走一个节点，快指针走两个；因为快指针速度为慢指针两倍：2(x+y) = x+y+n(y+z);n为走了给n个环长；
2023-04-22 19:51:08
49
1
原创 Day3:链表
写的实在是折磨时不时就Cannot read field “next” because“ ” is null。写的时候还是多注意边界条件，多关注一下size链表长度的变化；
2023-04-21 20:20:58
215
1
原创 Day2:双指针，数组
感觉用Math.pow有点多此一举，而且返回类型还是double类型需要强制转换。最先想到的就是顺时针按左下右上顺序循环走，这种写法边界条件十分清晰好处理。其次就是看了代码随想录的循环不变量的思想。就一句话：右边无脑滑，左边有条件收。
2023-04-20 15:37:31
475
1
原创 Day1:二分查找，双指针
二分查找的关键在于边界条件的把握：在左闭右闭区间中，left==right有意义，即[left,left],eg:[4]可以取到值，所以while循环条件(left
2023-04-19 14:07:07
733
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人