摘要:
算法思想:双指针。 i记录应该插入的位置,j是当前搜索的位置。 阅读全文
摘要:
使用栈存储,在遇到 '..'的时候出栈,在遇到目录的时候入栈,遇到空白字符或者'.'的时候不处理。 阅读全文
摘要:
与剑指Offer 58题相似,增加了对空白字符的处理。 阅读全文
摘要:
先将原来的链表展开,存储到数组中,并计算数组长度。 再将数组按照k值翻转,重新排好顺序。 最后使用尾插法,重建链表。 将复杂问题分开步骤处理,可以使代码更清晰。 阅读全文
摘要:
先按照列进行二分查找,找到符合的行,再对这一行进行二分查找。 阅读全文
摘要:
本题思路同leetcode54一样,二维数组螺旋遍历。 起点坐标:沿主对角线,从左上向右下移动,即 x += 1, y += 1 终点坐标:每次缩小n的范围,即 n -= 1 能完整访问一个"外圈",就可以按照相同的方式,访问"内圈",一层一层的访问。 阅读全文