Q_smell的博客

LeetCode/剑指Offer/翻转单词顺序 剑指Offer其他题目代码

LeetCode/剑指Offer/翻转单词顺序 剑指Offer其他题目代码 【思路】 1.将整个字符串分成形如"ab"结构的子串。 其中，a是由" "组成的，可以为空；b是由非空格的其他字符组成的，也可以为空。 例如字符串" hello world !!! " 可以分成" ","hello ","world ","!!! "这样四个子串。 2.逆序迭代，将每一...

LeetCode/剑指Offer/ 数组中出现次数超过一半的数字 剑指Offer其他题目代码 【分析】 关于摩尔投票在知乎上看到了一个非常形象的回答 如何理解摩尔投票算法？ - 胡新辰的回答 - 知乎 【举例】 [1, 2, 3, 2, 2, 2, 5, 4, 2] ...

LeetCode/剑指Offer/顺时针打印矩阵 剑指Offer其他题目代码 【分析】 题目要求逆时针打印全部元素，实际上，数组元素是一圈一圈输出的。 想到了丽人行里的小姐姐 ┑(￣Д ￣)┍ 如果要打印一圈元素的话，就要分上下左右四个部分，分别打印，像这样： 所有圈都走一遍，就能得到想要的结果，But问题的关键在于如何界定每个部分的开始和结束。为了方便叙述，定义如...

【分析】 现在一看到题，第一反应，暴力求解。虽然不用费脑子，但是时间复杂度高啊。 这道在二维数组中查找目标值的题，也可以暴力查找，复杂度O(mn)。但是，这样题目给定的"每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序"就毫无用处了。 所以，还是要动动小脑袋。 根据题目给定的条件，数组中的值沿主对角线方增大，如图所示： 对于（i，j）位置的元素来讲，左上都比它小...