![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
无岁月可偷
Q_smile
这个作者很懒,什么都没留下…
展开
-
【剑指Offer】66.构建乘积数组(java)
LeetCode/剑指Offer/翻转单词顺序剑指Offer其他题目代码原创 2020-05-09 20:56:26 · 218 阅读 · 1 评论 -
【剑指Offer】58-1.翻转单词顺序(java)
LeetCode/剑指Offer/翻转单词顺序剑指Offer其他题目代码 【思路】1.将整个字符串分成形如"ab"结构的子串。 其中,a是由" "组成的,可以为空;b是由非空格的其他字符组成的,也可以为空。 例如字符串" hello world !!! " 可以分成" ","hello ","world ","!!! "这样四个子串。2.逆序迭代,将每一...原创 2020-04-27 22:36:21 · 251 阅读 · 0 评论 -
【剑指Offer】39.数组中出现次数超过一半的数字(java)(摩尔投票法)
LeetCode/剑指Offer/ 数组中出现次数超过一半的数字剑指Offer其他题目代码 【分析】关于摩尔投票在知乎上看到了一个非常形象的回答 如何理解摩尔投票算法? - 胡新辰的回答 - 知乎【举例】[1, 2, 3, 2, 2, 2, 5, 4, 2]...原创 2020-04-26 20:48:58 · 206 阅读 · 0 评论 -
【剑指Offer】29.顺时针打印矩阵(java)
LeetCode/剑指Offer/顺时针打印矩阵 剑指Offer其他题目代码【分析】题目要求逆时针打印全部元素,实际上,数组元素是一圈一圈输出的。想到了丽人行里的小姐姐 ┑( ̄Д  ̄)┍如果要打印一圈元素的话,就要分上下左右四个部分,分别打印,像这样:所有圈都走一遍,就能得到想要的结果,But问题的关键在于如何界定每个部分的开始和结束。为了方便叙述,定义如...原创 2020-04-24 17:01:20 · 198 阅读 · 0 评论 -
【剑指Offer】04.二维数组中的查找(java)
【分析】现在一看到题,第一反应,暴力求解。虽然不用费脑子,但是时间复杂度高啊。这道在二维数组中查找目标值的题,也可以暴力查找,复杂度O(mn)。但是,这样题目给定的"每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序"就毫无用处了。所以,还是要动动小脑袋。根据题目给定的条件,数组中的值沿主对角线方增大,如图所示:对于(i,j)位置的元素来讲,左上都比它小...原创 2020-04-22 16:35:46 · 221 阅读 · 0 评论