摘要: 简单题。 纵向比较(每个字符串的第一个第二个...)和横向比较(两两字符串的最长公共前缀...) 我对所有串进行排序,然后求最大和最小两个子串最长公共前缀。(不确定String compare如何实现,估计复杂度略高,但耗时都是4ms) 阅读全文
posted @ 2018-08-07 20:10 Travelller 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 很无聊的题。 可以写成比较复杂的分支,但是discuss中有人把代码写的非常简洁,虽然我不喜欢这样使用unordered_map,但可以直接换成数组(只不过会浪费空间)。 阅读全文
posted @ 2018-08-07 18:05 Travelller 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 很简单。直接打表。 emm但是似乎大部分人认真找规律写的代码... 阅读全文
posted @ 2018-08-07 15:49 Travelller 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 暴力O(n^2),但是可以通过一些“剪枝”使其达到O(n),但是证明是一个问题。 We starts with the widest container, l = 0 and r = n - 1. Let's say the left one is shorter: h[l] < h[r]. The 阅读全文
posted @ 2018-08-07 14:49 Travelller 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 很简单。 阅读全文
posted @ 2018-08-07 13:37 Travelller 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 很简单。 阅读全文
posted @ 2018-08-07 12:25 Travelller 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 很简单。不要忽略特殊情况x=INT_MIN处理(the 32-bit signed integer range: [−2^31, 2^31 − 1])。 阅读全文
posted @ 2018-08-07 11:29 Travelller 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 很简单,不要忽略numRows=1的特殊情况处理。 approach 1:按结果顺序直接计算每个位置的下标 approach 2:依次原字符串顺序依次读取每个位置,每行一个字符串,最后每行相加。 阅读全文
posted @ 2018-08-07 10:22 Travelller 阅读(110) 评论(0) 推荐(0) 编辑