ccจุ๊บ

分类

题解(28)

/ 注册

全部文章（共28篇）

python 3 时间复杂度O(1)解法

from collections import OrderedDict class Solution: # 返回对应char def init(self): # 初始化一个有序字典(里边的键全是只出现一次的) self.doulist = [] ...

2020-02-17

0 874

python3 两种方法

方法一：已知 B[i]=A[0]A[1]...A[i-1]*A[i+1]...*A[n-1]，即B[n]是除了A[n]外A中其他元素的累乘，所以只要两个for循环就可以解决 # -*- coding:utf-8 -*- class Solution: def multiply(self,...

2020-02-16

1 733

python3 坑爹的int

这道题一开始的实例通过只有85%，基本上市每个pyer都会忽略的问题。熟悉python的人都知道，python中不像java有长整型、短整型之分。python中的int是动态长度且整型（参考:https://blog.csdn.net/qq_41386300/article/details/905...

2020-02-16

2 1025

python3 按位异或按位与

# -*- coding:utf-8 -*- class Solution: def Add(self, num1, num2): # write code here while num2 != 0: temp = num1 ^ num...

2020-02-16

0 1023

python3 环形链表求解

# -*- coding:utf-8 -*- class Node(): def __init__(self, x): self.val = x self.next = None class Solution: def LastRemaining_S...

2020-02-16

6 1055

python3

思路: 先count一下numbers中0的个数。情况一没有大小王:如果没有0的话，找出最小值mini，因为顺子是差值为一的等差数列，判断sum(array)是否等于mini*5 + 10 ，如果是的话，返回True，反之返回False 情况二有大小王：先判断除了0之外，numbers中最大值...

2020-02-15

2 1042

py3

思路：x+y = tsum ，那么y = tsum -x ，只需要遍历array，for x in array，判断tsum-x 是否in array即可。有的话加入列表中。array遍历结束后，用内置的sort进行排序即可 # -*- coding:utf-8 -*- class Solution...

2020-02-15

3 1352

py3 穷解

# -*- coding:utf-8 -*- class Solution: def FindContinuousSequence(self, tsum): # write code here # tsum小于3的直接不用考虑 if tsum&...

2020-02-15

2 1058

python3

思路，递归平衡二叉树就是左右子树的高度差不超过1，与此同时，子节点的左右子树的高度差也不超过1。所以，先判断根节点的左右子树符不符合平衡二叉树的要求，如果符合，则递归判断左右子树是否也都符合，如果不符合，直接返回False # -*- coding:utf-8 -*- # class TreeNo...

2020-02-14

0 575

python3(递归，层次遍历)

方法一:递归 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = ...

2020-02-14

0 559