六零小说>免费死胖子种田逆袭了 > 第266章 江辰出手实现华丽的逆转全场一个做完所有题的队伍（第1页）
第266章 江辰出手实现华丽的逆转全场一个做完所有题的队伍（第1页）
b题：排序。
给定一个数组，按升序排列。
陈小胖看了一眼：“这个我会！快速排序！”
江辰点头：“做吧。”
陈小胖噼里啪啦敲键盘，二十分钟后，提交。
accept。
用时：三十五分钟。
……
c题：字符串匹配。
给定一个文本串和一个模式串，求模式串在文本串中第一次出现的位置。
陈小胖看了三分钟，举手投降：“这个我真不会。”
江辰看向唐若曦：“若曦，你来。”
唐若曦点头，接过键盘。
她想了想，开始写kmp算法。
十五分钟后，写完。
江辰看了一眼：“next数组求对了，但匹配逻辑有个小bug。这里应该用while循环，不是if。”
他改了一行代码。
提交，accept。
用时：五十分钟。
……
d题：二叉树遍歷。
给定一棵二叉树，返回它的中序遍歷。
唐若曦写了个递归版本。
江辰看了一眼：“递归没问题，但数据量大可能会栈溢出。用叠代。”
他写了个叠代版本，用栈模擬递归。
提交，accept。
用时：八十分钟。
……
e题：动態规划。
最长上升子序列。
唐若曦想了十分钟，开始写。
三十分钟后，写完。
江辰看了一眼：“思路对，但可以用二分优化，o（nlogn）。”
他改了几行代码。
提交，accept。
用时：一百二十分钟。
……
五道基础题，全部搞定。
大唐队累计用时：两小时。
陈小胖看了眼时间：“臥槽，两个小时了？”
已完结热门小说推荐
