- 博客(10)
- 收藏
- 关注
RSS订阅原创 JZ21 调整数组顺序使奇数位于偶数前面(一)
## 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可## # @param array int整型一维数组 # @return int整型一维数组#class Solution: def reOrderArray(self , array: List[int]) -> List[int]: # write code here jishu=[] oushu=[] for num i...
2022-02-23 19:57:07
115
原创 JZ66 构建乘积数组
## 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可## # @param A int整型一维数组 # @return int整型一维数组#class Solution: def multiply(self , A: List[int]) -> List[int]: # write code here B=[] for i in range(0,len(A)): mul=1 ...
2022-02-22 20:02:58
205
原创 JZ50 第一个只出现一次的字符
## 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可## # @param str string字符串 # @return int整型#class Solution: def FirstNotRepeatingChar(self , str: str) -> int: # write code here ##方法一： #str.find(str, beg=0, end=len(string))方法检测...
2022-02-22 19:30:58
102
原创 JZ6 从尾到头打印链表
# class ListNode:# def __init__(self, x):# self.val = x# self.next = None## 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可## # @param listNode ListNode类 # @return int整型一维数组#class Solution: def printListFromTailToHead(self...
2022-02-21 20:43:58
173
原创 JZ5 替换空格
## 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可## # @param s string字符串 # @return string字符串#class Solution: def replaceSpace(self , s: str) -> str: ##方法一： #replace()方法语法：str.replace(old, new[, max]) #old:将被替换的子字符串 ...
2022-02-21 19:39:52
76
原创 斐波那契数列
## 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可## # @param n int整型 # @return int整型#class Solution: ##方法一：递归，运行超时# def Fibonacci(self , n: int) -> int:# if n==1 or n==2:# result=1# if n > 2:# ...
2022-02-20 18:59:56
163
原创 打印从1到最大的n位数
## 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可## # @param n int整型 最大位数# @return int整型一维数组#class Solution: def printNumbers(self , n: int) -> List[int]: max=10**n-1 ls=[] for i in range(1,max+1): ls.append(i) ...
2022-02-20 18:57:57
63
原创 算法设计与分析笔记整理——蛮力法——例题：解数字谜
例二：解数字谜，找出一个五位数符合以下竖式的条件，输出该五位数和结果的六位数。问题分析： 法一:枚举法。范围为30000--99999的五位数（因为只有30000以上的数乘以最高位才可能得到六位数），取符合要求的五位数来做乘法，对得到的结果再进行判断看是否满足条件。时间复杂度为99999-30000+1=70000。 法二：构造式的枚举法。构造符合条件的五位...
2019-03-25 15:57:01
6639
原创 算法设计与分析笔记整理——蛮力法——例题：链环数字对
例一：输入n个数字(在0与9之间)，然后统计出这组数中相邻两个数字组成的链环数字对出现的次数。如：n=20,输入为0 1 5 9 8 7 2 2 2 3 2 7 8 7 8 7 9 6 5 9，则输出为（7，8）=2，（8，7）=3，（7，2）=1，（2，7）=1，（2，2）=2，（2，3）=1，（3，2）=1。输入n个数字(在0与9之间)，然后统计出这组数中...
2019-03-24 16:46:37
1758
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人