2019年7月21日

[LeetCode]415. 字符串相加

摘要: 题解 是链表的两数相加的简单版:445. 两数相加 II 相关 注意StringBuilder用于字符串拼接的使用,效率较String的+高。 常用操作: 代码 阅读全文

posted @ 2019-07-21 18:03 coding_gaga 阅读(161) 评论(0) 推荐(0)

[LeetCode]114. 二叉树展开为链表

摘要: 题目 给定一个二叉树,原地将它展开为链表。 题解 原地 指结果可以覆盖输入,且额外空间限制在常数级别。 对于根节点,把右子树连到左子树的最右节点,再把左子树连到根的右子树(即覆盖右子树),当前节点的左孩子赋null;然后把根节点的右子树做当前节点,继续这么处理。 画图试试即可理解原理,大概就是把一个 阅读全文

posted @ 2019-07-21 17:29 coding_gaga 阅读(119) 评论(0) 推荐(0)

[LeetCode]33. 搜索旋转排序数组(二分)

摘要: ###题目 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂 阅读全文

posted @ 2019-07-21 12:31 coding_gaga 阅读(120) 评论(0) 推荐(0)

导航