Article Outline
链表题用Java写
在笔试题中有复杂输入输出的题用python写
反转链表
思路： 每次将待反转的链表头结点取下来插入到新链表的头部
round1 1→2→3→4→5→null null 1→null 2→3→4→5→null
round2 2→3→4→5→null 2→null 2→1→null 3→4→5→null
......round2 5→null 5→null 5→4→3→2→1→null null
ps 之前8月31号做过，今天写的时候又复习了半天才想起来思路
最大子数组和
思路：max和sum都设置为第一个元素，然后如果sum≤0，则说明当前的sum是负增益，sum重新开始计算，否则sum累加。max记录每一轮的最大值。
ps 之前3月1号做过，今天写的时候完全像重做一样哎呀 真是超级经典的题目了
股票收益
一开始的思路就是循环遍历数组，选择当前数据为买入值，后面的数组中选择最大值，相减后判断收益大小。 然鹅！！！超出时间限制了，确实时间复杂度很高 o(n**2)吧？ 第200个测试用例卡住了。
新的思路，看题解的：减少循环次数，即选取第一个值为最小买入点，然后循环列表，计算每一个点的最小买入值和最大收益率，一次循环结束就能得到答案。
完了！！我没做完！！等我一会怒刷三道题！！
@Oceannn来刷题了,我怒刷3道了
欠的题有点多啊
4. 合并两个有序数组，最简单最简单的思路，将两个数组拼接然后sort
不过时间复杂度很高，所以需要进行优化，比如双指针！！ 双指针首先会简化循环，少一层
5 有效的括号 这道题好巧妙啊，常规方法使用栈 依次匹配 出入栈 然后如果栈里没有元素就说明匹配
然后奇妙的思路是只要栈中存在[].{}.()就替换，如果最后的字符串为空说明匹配， 思路是一方面，不过还是要掌握栈！！
6 字符串相加 一月做过的题 脑子里有思路但代码能力没跟上，没关系，多练就好了
@Oceannn@Oceannn
今天这字是我用pencil写的
嘻～
递归真是一会清醒一会糊涂
2021年11月13日
今日晴，洋宝贝在图书馆，思索着一天的行程规划
图书馆很热，今天要做两道leetcode然后看音频降维的论文然后研究一下
预训练模型怎么输出相应的文本，音频，视频的表示
我来啦！！！！
20211129
人呢，过来刷题@Oceannn
from iPad yangchen