- 博客(15)
- 收藏
- 关注
RSS订阅原创 牛客 把字符串转换成数字
法一：不如法二精炼！class Solution: def StrToInt(self, s): # write code here numslist=['0','1','2','3','4','5','6','7','8','9'] label=1 #正负数标签 sum=0...
2019-09-01 10:01:07
177
原创 leetcode 回文数
回文数：class Solution:def isPalindrome(self, x: int) -> bool:if x>=0:s=str(x)[::-1]if str(x)==s:return Trueelse:return Falseelse:return False
2019-08-13 09:49:19
93
原创 leetcode 66 加一
第一种方式：直接将列表通过int(join)转变为数字，加1后再遍历sums=int(''.join(list(map(str,digits))))+1 return [j for j in str(sums)]第二种方法：将列表转化成数字，但是是用遍历转化 sum=0 for i in range(len(digits): sum+=10**(len(d...
2019-08-13 09:45:18
85
原创 leetcode 对称二叉树
方法一：迭代构建一个isMirror函数，通过深度优先遍历DFS判断是否为对称二叉树，思路是在遍历过程中，每次对比当前点与对称点的值是否相等。参数：节点p节点q，每轮递归比较两节点值是否相等p.val == q.val返回值：节点p和q值是否相等 且节点p的左子树和节点q右子树是否对称 且节点p的右子树和节点q左子树是否对称终止条件：节点l和r同时为null则返回true，代表同...
2019-08-12 23:36:55
77
原创 leetcode 136找只出现一次的数字
法一：列表法：新建列表，在表内的删除，不在表内的添加 n2 nclass Solution(object): def singleNumber(self, nums): """ :type nums: List[int] :rtype: int """ list=[] for i in num...
2019-08-12 22:39:36
72
原创 LeetCode 125验证回文字符串
方法一 正则表达式class Solution(object): def isPalindrome(self, s): """ :type s: str :rtype: bool """ tmp = re.sub(r"[^A-Za-z0-9]","", s).lower() return tm...
2019-08-12 18:24:17
71
原创 [-1]、[:-1]、[::-1]、[3::-1] python
a=[1,2,3.4,5]print(a[-1]) ###取最后一个元素[5]print(a[:-1]) ### 除了最后一个取全部[ 1 2 3 4 ]print(a[::-1]) ### 取从后向前（相反）的元素[ 5 4 3 2 1 ]print(a[2::-1]) ### 取从下标为3的元素翻转读取[ 4 3 2 1 ]...
2019-08-12 16:20:45
6011
2
原创 leetcode猜数字大小
第一种方法二分查找class Solution(object): def guessNumber(self, n): """ :type n: int :rtype: int """ left=1 right=n while left <= right : ...
2019-08-12 15:55:10
184
原创 LeetCode插入位置
方法一：非常简洁，一句话就可以搞定。if nums : return len([arg for arg in nums if arg<target])方法二：暴力法（最笨）class Solution(object): def searchInsert(self, nums, target): """ :type nums: List[int...
2019-08-08 23:55:03
103
原创 去除排序数组中的给定值
第一种：直接去除数组中与给定值相等的元素class Solution(object): def removeElement(self, nums, val): """ :type nums: List[int] :type val: int :rtype: int """ while val ...
2019-08-03 23:42:03
87
原创 删除排序数组中的重复值
class Solution(object): def removeDuplicates(self, nums): """ :type nums: List[int] :rtype: int """ for i in range(len(nums)-2,-1,-1): if nums[i...
2019-08-03 20:29:59
132
原创 LeetCode有效的括号
第一种方法：思路鬼才class Solution:def isValid(self, s: str) -> bool:while “()“in s or “{}“in s or “[]“in s:s=s.replace(’{}’,””)s=s.replace(’[]’,””)s=s.replace(’()’,””return s==""第二种方法：运用栈进行处理，如果循环到的...
2019-08-03 12:40:35
152
原创 最长公共前缀
第一种 利用zip 和set (Python 特性，取每一个单词的同一位置的字母，看是否相同。class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: res="" for tep in zip(*strs): tep_set=set(tep...
2019-08-02 23:23:29
81
原创 leetcode 02整数反转 python
题目描述：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。实例：123 变321 -123 变 -321 120变21注意：假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。第一种方法：直接将x变成字符串，去掉负号（若为负数的话），...
2019-07-30 23:59:09
159
原创 leetcode 01求两数之和Python版本
题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解法列举：...
2019-07-30 14:33:35
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人