摘要: LCP 07. 传递信息 难度简单93 小朋友 A 在和 ta 的小伙伴们玩传信息游戏,游戏规则如下: 有 n 名玩家,所有玩家编号分别为 0 ~ n-1,其中小朋友 A 的编号为 0 每个玩家都有固定的若干个可传信息的其他玩家(也可能没有)。传信息的关系是单向的(比如 A 可以向 B 传信息,但 阅读全文
posted @ 2021-07-01 13:05 深圳地铁Princess 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 15. 三数之和 难度中等3458 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例 1: 输入:nums = [-1,0,1,2,-1 阅读全文
posted @ 2021-07-01 12:16 深圳地铁Princess 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 168. Excel表列名称 难度简单413 给你一个整数 columnNumber ,返回它在 Excel 表中相对应的列名称。 例如: A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... 示例 1: 输入:columnNumber = 1 阅读全文
posted @ 2021-06-29 20:52 深圳地铁Princess 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 142. 环形链表 II 难度中等1046 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的 阅读全文
posted @ 2021-06-28 11:38 深圳地铁Princess 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 144. 二叉树的前序遍历 难度简单589 给你二叉树的根节点 root ,返回它节点值的 前序 遍历。 示例 1: 输入:root = [1,null,2,3] 输出:[1,2,3] 示例 2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1] 输出:[1] 示例 4: 阅读全文
posted @ 2021-06-28 11:16 深圳地铁Princess 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 415. 字符串相加 难度简单385 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 提示: num1 和num2 的长度都小于 5100 num1 和num2 都只包含数字 0-9 num1 和num2 都不包含任何前导零 你不能使用任何內建 BigInteger 库, 也不 阅读全文
posted @ 2021-06-27 17:13 深圳地铁Princess 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 31. 栈的压入、弹出序列 难度中等197 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列,但 {4 阅读全文
posted @ 2021-06-27 14:25 深圳地铁Princess 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 27. 二叉树的镜像 难度简单140 请完成一个函数,输入一个二叉树,该函数输出它的镜像。 例如输入: 4 / \ 2 7 / \ / \1 3 6 9镜像输出: 4 / \ 7 2 / \ / \9 6 3 1 示例 1: 输入:root = [4,2,7,1,3,6,9] 输出 阅读全文
posted @ 2021-06-27 11:05 深圳地铁Princess 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 29. 顺时针打印矩阵 难度简单268 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 示例 2: 输入:matrix = [[1, 阅读全文
posted @ 2021-06-23 23:11 深圳地铁Princess 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 10- II. 青蛙跳台阶问题 难度简单173 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例 1: 输入:n = 2 阅读全文
posted @ 2021-06-23 22:24 深圳地铁Princess 阅读(36) 评论(0) 推荐(0) 编辑