上一页 1 ··· 38 39 40 41 42 43 44 45 46 ··· 114 下一页
摘要: 算法思想:双指针。 i记录应该插入的位置,j是当前搜索的位置。 阅读全文
posted @ 2019-12-10 16:35 Sempron2800+ 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 使用栈存储,在遇到 '..'的时候出栈,在遇到目录的时候入栈,遇到空白字符或者'.'的时候不处理。 阅读全文
posted @ 2019-12-10 16:14 Sempron2800+ 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 与剑指Offer 58题相似,增加了对空白字符的处理。 阅读全文
posted @ 2019-12-10 13:12 Sempron2800+ 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 先将原来的链表展开,存储到数组中,并计算数组长度。 再将数组按照k值翻转,重新排好顺序。 最后使用尾插法,重建链表。 将复杂问题分开步骤处理,可以使代码更清晰。 阅读全文
posted @ 2019-12-10 12:58 Sempron2800+ 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 先按照列进行二分查找,找到符合的行,再对这一行进行二分查找。 阅读全文
posted @ 2019-12-10 10:37 Sempron2800+ 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 本题思路同leetcode54一样,二维数组螺旋遍历。 起点坐标:沿主对角线,从左上向右下移动,即 x += 1, y += 1 终点坐标:每次缩小n的范围,即 n -= 1 能完整访问一个"外圈",就可以按照相同的方式,访问"内圈",一层一层的访问。 阅读全文
posted @ 2019-12-10 09:40 Sempron2800+ 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 算法思想:二分查找。 从1到nums中的最大值,作为左右边界。进行二分查找。 target默认为nums中的最大值,这样保证除数之和最小。(此时r=1 * n) 每次以mid作为除数计算目标值,并根据目标值与threshold的比较,进行二分查找。 注意第7行的判断条件是 l <= h。 阅读全文
posted @ 2019-12-08 11:37 Sempron2800+ 阅读(286) 评论(6) 推荐(0) 编辑
摘要: 哈希思想,在dic中记录每一种size对应的元素的集合。 然后按照size的大小进行分组,每个子集中都包含size个元素。 阅读全文
posted @ 2019-12-08 11:32 Sempron2800+ 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 一次循环,同时记录乘积与加和。循环结束,两值再相减。 阅读全文
posted @ 2019-12-08 11:29 Sempron2800+ 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 这道题是leetcode108的升级版,先将单链表转化成数组,然后再根据数组生成高度平衡二叉搜索树。 阅读全文
posted @ 2019-12-03 09:58 Sempron2800+ 阅读(120) 评论(0) 推荐(0) 编辑
上一页 1 ··· 38 39 40 41 42 43 44 45 46 ··· 114 下一页