leetcode
期年尔尔
这个作者很懒,什么都没留下…
展开
-
leetcode - 寻找两个有序数组的中位数
题目点我 寻找两个有序数组的中位数 思路:寻找中位数转换为寻找顺序排在中间的「最小值」是多少(两个数组总长度为双数时,寻找排在中间的两个最小值) step 1 首先处理两个长度各自相等的情况,该情况下,讲其中一个数组尾部追加一个 MAXINT 值用以占位(该值不会参与后续计算过程) 其他情况下,初始中位 n1,n2 的下标即可从较长数组中得到(n2 在单数的时候不需要管) +---------...原创 2020-01-08 17:21:09 · 95 阅读 · 1 评论 -
leetcode - 最长子串
题目传送 解题思路: Length of longest substring string : asdasdfgerzs +-----------------------+ |a|s|d|a|s|d|f|g|e|r|z|s| +-----------------------+ step 1 以 start , end 两个下标标识子串的起止点,初始化的时候都位于字符串起始位置 start...原创 2020-01-07 13:55:06 · 86 阅读 · 0 评论