Assange

2018年9月2日

摘要： problem description: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2 输出： 2 解释：有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阅读全文

posted @ 2018-09-02 17:00 Assange 阅读(151) 评论(0) 推荐(0) 编辑

LeetCode--100--相同的树

摘要：问题描述：给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 1 / \ 2 2 [1,2], 阅读全文

posted @ 2018-09-02 16:31 Assange 阅读(147) 评论(0) 推荐(0) 编辑

LeetCode--088--合并两个有序数组

摘要：方法1：同上: 方法3：阅读全文

posted @ 2018-09-02 15:54 Assange 阅读(134) 评论(0) 推荐(0) 编辑

2018年7月25日

LeetCode--083--删除排序链表中的重复元素

摘要：问题描述：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1: 示例 2: 方法1：（超时）方法2: 同上：方法2： 2018-07-25 13:08:38 阅读全文

posted @ 2018-07-25 13:10 Assange 阅读(169) 评论(0) 推荐(0) 编辑

2018年7月24日

LeetCode--069--x的平方根

摘要：问题描述：实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1: 示例 2: 方法1：（Memory Error）方法2：二分法方法3:牛顿法方法4:math 注: Python 阅读全文

posted @ 2018-07-24 21:34 Assange 阅读(497) 评论(0) 推荐(0) 编辑

LeetCode--067--二进制求和

摘要：问题描述: 给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1: 示例 2: 方法1: 方法2： 1 class Solution(object): 2 def addBinary(self, a, b): 3 """ 4 :type a: s 阅读全文

posted @ 2018-07-24 19:39 Assange 阅读(202) 评论(0) 推荐(0) 编辑

LeetCode--066--加一

摘要：问题描述: 给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1: 示例 2: 方法1: 方法2: 注: 1.for i in range(始，末，步长): 阅读全文

posted @ 2018-07-24 18:58 Assange 阅读(179) 评论(0) 推荐(0) 编辑

LeetCode--058--最后一个单词的长度

摘要：问题描述给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例: 方法1:逆序按索引查看是否为字母方法2: string函数总结(转)： string.capitaliz 阅读全文

posted @ 2018-07-24 17:56 Assange 阅读(326) 评论(0) 推荐(0) 编辑

LeetCode--053--最大子序和

摘要：问题描述: 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例: 时间超限：暴力穷举方法1：当前值的大小与前面的值之和比较，若当前值更大，则取当前值，舍弃前面的值之和方法2：（分治法）对半分，求左边最大，右边最大，以及边界最大，返回最阅读全文

posted @ 2018-07-24 11:12 Assange 阅读(212) 评论(0) 推荐(0) 编辑

2018年7月23日

LeetCode--038--报数(*)

摘要：问题描述: 报数序列是指一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1 被读作 "one 1" ("一个一") , 即 11。 11 被读作 "two 1s" ("两个一"）, 即 21。 21 被读作 "one 2", "one 1" （"一个二" , "一个一") 阅读全文

posted @ 2018-07-23 21:31 Assange 阅读(247) 评论(0) 推荐(0) 编辑

公告