ccจุ๊บ

题解

/ 注册

全部文章 / 题解（共28篇）

python3

py3的话一下子就用这种常规的做法做出来了，看了一下别人的题解，以为有什么快速的方法，然而都差不多，就酱吧 # -*- coding:utf-8 -*- class Solution: def FirstNotRepeatingChar(self, s): # write c...

2020-02-13

4 1166

python3

丑数 = 已有的丑数 * (2,3,5) 得到三个新的丑数，但是新的丑数位置不一定正确，切可能会有重复所以我们每次只新增一个最小值，然后用三个指针记录当前2，3，5质因子形成的最大丑数位置，这样的话就会形成递增的丑数队列，而且遍历的次数也很容易就知道，即n-1,因为1是第一个丑数，n-1次遍历后，...

2020-02-13

4 962

python3 解法

方法一:暴力破解 # -*- coding:utf-8 -*- class Solution: def PrintMinNumber(self, numbers): # write code here if not numbers: r...

2020-02-12

2 759

python 解决

思路：从位数入手，分成两部分，先确定左半部分的含1的个数，再确定右半部分含1的个数；计算当某一位为1时有多少种情况。layer 为位数举例: 个位：522 分成 52 2两个部分，当个位取1的时候，前边可以是 1-52，即可以生成 11,21,31,41...501，511,521共52个，因为...

2020-02-12

0 527

python 两种解法

解法一:暴力递归思路:列出所有可能的子数组和，然后选取最大值 class Solution: def FindGreatestSumOfSubArray(self, array): # write code here if len(array) == 1: ...

2020-02-03

1 799

python 简单遍历

有两种情况，要么存在要么不存在 class Solution: def MoreThanHalfNum_Solution(self, numbers): # write code here if len(numbers) == 1: r...

2020-02-02

0 708

二叉搜索树与双向链表

# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None cl...

2020-02-02

2 737

python 两个列表实现

# -*- coding:utf-8 -*- class Solution: def reOrderArray(self, array): # write code here result1 = [] result2 = [] ...

2019-10-26

0 468