Ry_Chen

2015年12月8日

摘要：题目来源： https://leetcode.com/problems/add-binary/题意分析：这题是要将二进制相加，比如“11”，“1”，那么就返回“100”。题目思路：模拟加法的过程，直接模拟，大于等于2就进位。代码（Python）： 1 class Solution(ob... 阅读全文

posted @ 2015-12-08 13:02 Ry_Chen 阅读(507) 评论(0) 推荐(0)

[LeetCode]题解（python）：066-Plus One

摘要：题目来源： https://leetcode.com/problems/plus-one/题意分析：给定一个数组，将数加一，返回新的数组。比如[9,9]，返回[1,0,0]。题目思路：这道题目很简单，尾数加1，然后如果进位就向前一个数字加1.代码（Python）： 1 class So... 阅读全文

posted @ 2015-12-08 12:51 Ry_Chen 阅读(859) 评论(0) 推荐(0)

[LeetCode]题解（python）：065-Valid Number

摘要：题目来源： https://leetcode.com/problems/valid-number/题意分析：输入一个字符串，判断这个字符串表示的是不是一个有效的数字。比如： "0"=>true " 0.1 "=>true "abc"=>false "1 a"=>false "2e10... 阅读全文

posted @ 2015-12-08 12:40 Ry_Chen 阅读(441) 评论(0) 推荐(0)

2015年11月30日

[LeetCode]题解（python）：064-Minimum Path Sum

摘要：题目来源： https://leetcode.com/problems/minimum-path-sum/题意分析：给定一个m×n的非负矩阵，找到一条路使得从（0,0）到（m - 1，n - 1）经过的所有数字的和最小（类似上两题，只能向下和向上）。题目思路：和上一题类似，用一个二维矩阵a... 阅读全文

posted @ 2015-11-30 20:56 Ry_Chen 阅读(523) 评论(0) 推荐(0)

[LeetCode]题解（python）：063-Unique Paths II

摘要：题目来源： https://leetcode.com/problems/unique-paths-ii/题意分析：这题的规则和上一题一样。给一个m×n的矩阵0，1矩阵。0代表可以经过，1代表不可以通过。返回从（0，0）到（m，n）一共有多少种走法。题目思路：这题如果还是用组合的方法做将会非... 阅读全文

posted @ 2015-11-30 20:27 Ry_Chen 阅读(366) 评论(0) 推荐(0)

[LeetCode]题解（python）：062-Unique Paths

摘要：题目来源： https://leetcode.com/problems/unique-paths/题意分析：给定两个整型m，n。判断从一个m×n的矩阵里面，从（0，0）走到（m-1,n-1）一共有多少种法（只能往下和往右走）。题目思路：这可以看成一个组合问题。从（0，0）到（m-1,n-1... 阅读全文

posted @ 2015-11-30 19:59 Ry_Chen 阅读(260) 评论(0) 推荐(0)

2015年11月24日

[LeetCode]题解（python）：061-Rotate List

摘要：题目来源： https://leetcode.com/problems/rotate-list/题意分析：给定一个链表和一个整型k，在链表从右开始数k处开始旋转这个链表。题目思路：首先要确定k是在那个地方，然后开始进行链表操作就可以了。要注意的是k有可能比链表长度要长，要将k mod 链表... 阅读全文

posted @ 2015-11-24 16:24 Ry_Chen 阅读(223) 评论(0) 推荐(0)

2015年11月23日

[LeetCode]题解（python）：060-Permutation Sequence

摘要：题目来源： https://leetcode.com/problems/permutation-sequence/题意分析：输入1到9的一个数n。将[1,...,n]排列好。输出这个第k个排列。题目思路：不难发现，以1开头的所有排列的个数一共（n-1)!。所以当k小于（n - 1）!那么开... 阅读全文

posted @ 2015-11-23 13:49 Ry_Chen 阅读(228) 评论(0) 推荐(0)

[LeetCode]题解（python）：059-Spiral Matrix II

摘要：题目来源： https://leetcode.com/problems/spiral-matrix-ii/题意分析：给定一个整型n，将1到n²按照螺旋规律输入一个n×n的矩阵里面。题目思路：和前面一道螺旋矩阵类似。先初始化一个n×n矩阵。按照螺旋规律访问这个矩阵并填数。代码（python）... 阅读全文

posted @ 2015-11-23 13:36 Ry_Chen 阅读(249) 评论(0) 推荐(0)

[LeetCode]题解（python）：058-Length of Last Word

摘要：题目来源： https://leetcode.com/problems/length-of-last-word/题意分析：给出只包括大小写和空格的字符，输出最后一个单词的长度。题目思路：从最后一个字符开始搜索，如果字符非空格，则往前推一位，直到不是空格，此时记录起始位置。然后继续搜索，直到... 阅读全文

posted @ 2015-11-23 13:27 Ry_Chen 阅读(267) 评论(0) 推荐(0)

公告