LeetCode
矮油1
尘世间一个迷途小书童
展开
-
leetcode 1.两数之和(python)
1、两数之和 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 解答: 思路: 遍历这个列表,将目标值target和当前值value做...原创 2018-07-24 09:26:07 · 266 阅读 · 0 评论 -
leetcode 7.反转整数(python)
7、反转整数 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储 32 位有符号整数,其数值范围是 −231,231。根据这个假设,如果反转后的整数溢出,则返回 0。 解答: class Solut...原创 2018-08-02 21:19:09 · 589 阅读 · 0 评论 -
leetcode python 589 N叉树的前序遍历
题目: 给定一个N叉树,返回其节点值的前序遍历。 例如,给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]。 思路: 首先得明白,这个N叉树是什么样的数据结构定义的。val是节点的值,children是一个列表,这个列表保存了其所有节点。 前序遍历,即首先把根节点的值放到list中,然后再遍历其子节点们的值,同时对于每一个子节点也做同样的操作。 ...原创 2018-08-19 19:50:52 · 542 阅读 · 0 评论