
Leecode刷题
KKang@
这个作者很懒,什么都没留下…
展开
-
leecode刷题----加一,只出现一次的数字,多数元素
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 输入:digits = [1,2,3] 输出:[1,2,4] 解释:输入数组表示数字 123 class Solution: def plusOne(self, digits: List[int]) -> List[int]: num=0 for i in range(l原创 2021-05-24 10:16:30 · 170 阅读 · 0 评论 -
leecode刷题----整数反转(python)、删除有序数组中的重复项
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。 假设环境不允许存储 64 位整数(有符号或无符号)。 示例 1: 输入:x = 123 输出:321 示例 2: 输入:x = -123 输出:-321 def reverse( x: int) -> int: s = str(abs(x)) ## 负数取绝对值 if s[-1] == '0': ## 判断最后原创 2021-05-21 11:08:02 · 232 阅读 · 0 评论 -
leecode刷题----(python)判定字符是否唯一(217)
实现一个算法,确定一个字符串 s 的所有字符是否全都不同。 示例 1: 输入: s = "leetcode" 输出: false 示例 2: 输入: s = "abc" 输出: true 解题思路:创建一个数组,遍历字符串,取字符i,如果数组中i元素则将该元素存入数组,负责返回False; class Solution: def isUnique(self, astr: str) -> bool: list1=[] for i in (astr):原创 2021-05-16 22:19:32 · 374 阅读 · 0 评论 -
leecode刷题---有效的括号(python)
有效的括号1 题目描述2 解题思想3 代码实现 1 题目描述 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 2 解题思想 引入栈的思想: 遍历字符串 1)左括号全都入栈 2)遇到右括号就出栈,然后匹配是否合适 3)最后判断栈内元素是否为空(左括号元素和右括号完全匹配) 3 代码实现 class Solution: def isVal原创 2021-05-14 12:57:25 · 230 阅读 · 0 评论 -
leecode刷题----两数之和(一)
1. 题目表述 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。 示例 1: 输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。 2. 暴力法 class Solution(object): d原创 2021-05-11 16:46:19 · 144 阅读 · 2 评论