- 博客(4)
- 收藏
- 关注
原创 LeetCode-Python-118. 杨辉三角
杨辉三角 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例:输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] class Solution: def generate(self, numRows: int) -> List[List[int]]: s = [[1,]*(i+1) for i in range(numRows)] .
2020-08-26 23:42:04 188
原创 20. 有效的括号
有效的括号 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: “()” 输出: true 示例 2: 输入: “()[]{}” 输出: true 示例 3: 输入: “(]” 输出: false 示例 4: 输入: “([)]” 输出: false 示例 5: 输入: “{[]}” 输出: true class Sol.
2020-08-26 19:59:09 178
原创 LeetCode-Python-9. 回文数
回文数 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 class Solution: def isPalindrome(self, x: int) -> b.
2020-08-26 19:37:00 168
原创 LeetCode--Python解答
LeetCode–Python解答【1】Two Sum 题目: 给定一个整数组和一个目标值,找出数组中和为目标值的两个数,返回这两个数在数组中的index 示例: 给定数组list:num_list=[ 1, 2, 3, 6, 7] 目标值为:5 解答1(最简单的循环方法): def TwoSum(num_list,target): solution_list = [] for i in range(0,len(num_list)-1): for j in range(i+1
2020-07-10 21:02:54 454
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人