本题就是一个经典的回溯加剪枝，这个真的是经典的不能在经典的一个题！！！
我给大家看一下我画的图：
忽略手稿！！！（字太丑）
4.找出临界值之间的最小和最大距离
本题是上周周赛的第二题，一个链表的问题，但是我是把链表里面的数取出来放在数组里面来判断的，判断的两个条件，最后再来筛选！！！
代码
–
1.值相等的最小索引
class Solution:
def smallestEqual(self, nums: List[int]) -> int:
res=[]
for index , i in enumerate(nums):
if index % 10 == nums[index]:
res.append(index)
return min(res) if len(res) else -1
2.超过经理的收入工
SELECT
a.Name as ‘Employee’
FROM
Employee AS a,
Employee AS b
WHERE
a.ManagerId = b.Id
AND a.Salary > b.Salary;
3.组合总和
class Solution:
def combinationSum(self, candidates: List[int], target: int) -> List[List[int]]:
res = []
n = len(candidates)
def trace(res,begin,end,path,tag):
if tag < 0:
return
if tag == 0:
res.append(path)
return
for i in range(begin,end):
trace(res,i,end,path+[candidates[i]],tag - candidates[i])
if n == 0:
return []
trace(res,0,n,[],target)
return res
4.找出临界值之间的最小和最大距离
class Solution:
def nodesBetweenCriticalPoints(self, head: Optional[ListNode]) -> List[int]:
nums = []
p = head
while p:
nums.append(p.val)
p = p.next
n = len(nums)
a = []
for i in range(1,n-1):
if nums[i - 1] > nums[i] < nums[i + 1]:
a.append(i)
elif nums[i - 1] < nums[i] > nums[i + 1]:
a.append(i)
if len(a) <2:
return [-1,-1]
max_ = a[-1] - a[0]
min_ = float(‘inf’)
for i in range(1, len(a)):
min_ = min(min_, a[i] - a[i - 1])
return [min_,max_]
总结
–
最近感觉有点累了不知道为啥，可能因为专业课多，还要转语言和写博客，时间用不过来，身心疲惫，看着大佬们拿着年薪几十万的offer，总是会有点酸，心里想，我什么时候才能拿着属于自己的offer呢？可能生活在这个快时代，节奏和身心都会被影响吧，太急于求成，我感觉这样并不是很好，一直想找个机会静下来，做自己没有做完的项目，可能等这次活动结束，我就会减少每日的刷题量，来做一些小项目了！！！！
2021-11-3
=========
题目
–
1.Sqrt（x）
2.爬楼梯
3.无重复字符的最长字串
题解
–
1.Sqrt（x）
本题思路是当一个数的算数平方根不是整数时，这个数肯定时大于该算数平方根的整数部分的幂乘积，小于整数部分加一的幂乘积，所以我们就遍历来找到这个整数，就是我们想要的数，然后返回！！
2.爬楼梯
这个题我最开始用的时回溯加剪枝，但是到最后我发现这个在数值等于38的时候超时，所以肯定不能用回溯了，还有一个方法就是用斐波那契数列。
3.无重复字符的最长字串
这个题是我之前没有写出来的一个滑块题，因为它的滑块长度是会变化的，最开始我有点把握不住这个长度，看了一些大佬的题解才写出来的。
由于我的表达太差，我还是直接给大家上官方的题解思路吧。
代码
–
1.Sqrt（x）
class Solution:
def mySqrt(self, x: int) -> int:
if x == 1:
return 1
if x == 0:
return 0
for i in range(x):
if x >=ii and (i+1)(i+1) > x:
return i
2.爬楼梯
class Solution:
def climbStairs(self, n: int) -> int:
def trace(tag,res):
if tag < 0:
return
if tag == 0:
res.append( 1)
return
for i in range(1,3):
trace(tag-i,res)
return len(res)
return trace(n,[])
class Solution:
def climbStairs(self, n: int) -> int:
dp = {}
dp[1] = 1
dp[2] = 2
for i in range(3,n+1):
dp[i] = dp[i-1] + dp[i-2]
return dp[n]
3.无重复字符的最长字串
class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
if not s : return 0
looku = set()
left = 0
max_len = 0
cur_len = 0
for i in range(len(s)):
cur_len += 1
while s[i] in looku:
looku.remove(s[left])
left += 1
cur_len -=1
looku.add(s[i])
if max_len < cur_len:
max_len = cur_len
return max_len
2021-11-4
=========
题目
–
1.有效的完全平方数
2.青蛙跳台阶
3.斐波那楔数列
4.旋转数组的最小数字
5.打印从1到n的最大的n位数
题解
–
1.有效的完全平方数
这个最少需要log（n）的复杂度才能过，o（n）就过不了，我把两个代码都发在下面了。
本题有多种解法，我用的时循环求解，找出最后的i。
2.青蛙跳台阶
这个就是第三题的那个解法，如果用递归的话这个题时会超时的，所以我们用记忆法来求解，大家可以直接看代码。
3.斐波那楔数列
同上。
4.旋转数组的最小数字
在升序表中找到突然下降的那个值就是这个表的最小值。
5.打印从1到n的最大的n位数
太简单了，没有题解。
代码
–
1.有效的完全平方数
//第一个超时
class Solution1:
def isPerfectSquare(self, num: int) -> bool:
if num == 1:
return True
for i in range(1,num//2+1):
if i*i == num:
return True
return False
class Solution:
def isPerfectSquare(self, num: int) -> bool:
x = 1
square = 1
while square <= num:
if square == num:
return True
x += 1
square = x * x
return False
2.青蛙跳台阶
class Solution:
def numWays(self, n: int) -> int:
if n == 0:
return 1
dp = {}
dp[1] = 1
dp[2] = 2
for i in range(3,n+1):
dp[i] = dp[i-1] + dp[i-2]
return dp[n]%1000000007
3.斐波那楔数列
class Solution:
def fib(self, n: int) -> int:
a, b = 0, 1
for _ in range(n):
a, b = b, a + b
return a % 1000000007
4.旋转数组的最小数字
class Solution:
def minArray(self, numbers: List[int]) -> int:
low, high = 0, len(numbers) - 1
while low < high:
pivot = low + (high - low) // 2
if numbers[pivot] < numbers[high]:
high = pivot
elif numbers[pivot] > numbers[high]:
low = pivot + 1
else:
high -= 1
return numbers[low]
5.打印从1到n的最大的n位数
class Solution:
def printNumbers(self, n: int) -> List[int]:
res = []
for i in range(1,10**(n)):
res.append(i)
return res
2021-11-5
=========
题目
–
1.最小的k个数
2.数组中出现次数超过数组长度一半的数
3.最长差定子序列
4.礼物的最大价值
题解
–
1.最小的k个数
本题太过简单！！！
看代码就可以理解！！！
2.数组中出现次数超过数组长度一半的数
本题我是用哈希表来解的，但是本题应该不止一种方法，所以大家也可以自己试试自己的方法！
我们先用一个字典把不同的元素放到字典中，初始值都为0，然后我们在遍历nums数组，然后找到每个元素的有多少个，然后返回value里面的最大值得键就可以！！
3.最长差定子序列
本题时一个一维dp问题，我们先创建一个哈希表，如果num在这个哈希表里面，就把这个元素加一，然后返回最大得哈希值！！！
4.礼物的最大价值
本题也是一个dp问题，其实画一个矩阵是可以非常简单明了的，由于时间问题我就没有画了，大家可以自行脑部hhhhh，我们把矩阵的每个从左上角叠加的值计算出来，然后进行比较相加，然后返回右下角里面的那个值就可以。
代码
–
1.最小的k个数
class Solution:
def getLeastNumbers(self, arr: List[int], k: int) -> List[int]:
arr.sort()
return arr[:k]
2.数组中出现次数超过数组长度一半的数
class Solution:
def majorityElement(self, nums: List[int]) -> int:
d = {}
for i in set(nums):
d[i] = 0
for i in nums:
d[i] += 1
for i in d:
if d[i] > len(nums)//2:
return i
3.最长差定子序列
做了那么多年开发，自学了很多门编程语言，我很明白学习资源对于学一门新语言的重要性，这些年也收藏了不少的Python干货，对我来说这些东西确实已经用不到了，但对于准备自学Python的人来说，或许它就是一个宝藏，可以给你省去很多的时间和精力。
别在网上瞎学了，我最近也做了一些资源的更新，只要你是我的粉丝，这期福利你都可拿走。
我先来介绍一下这些东西怎么用，文末抱走。
（1）Python所有方向的学习路线（新版）
这是我花了几天的时间去把Python所有方向的技术点做的整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。
最近我才对这些路线做了一下新的更新，知识体系更全面了。
（2）Python学习视频
包含了Python入门、爬虫、数据分析和web开发的学习视频，总共100多个，虽然没有那么全面，但是对于入门来说是没问题的，学完这些之后，你可以按照我上面的学习路线去网上找其他的知识资源进行进阶。
（3）100多个练手项目
我们在看视频学习的时候，不能光动眼动脑不动手，比较科学的学习方法是在理解之后运用它们，这时候练手项目就很适合了，只是里面的项目比较多，水平也是参差不齐，大家可以挑自己能做的项目去练练。
（4）200多本电子书
这些年我也收藏了很多电子书，大概200多本，有时候带实体书不方便的话，我就会去打开电子书看看，书籍可不一定比视频教程差，尤其是权威的技术书籍。
基本上主流的和经典的都有，这里我就不放图了，版权问题，个人看看是没有问题的。
（5）Python知识点汇总
知识点汇总有点像学习路线，但与学习路线不同的点就在于，知识点汇总更为细致，里面包含了对具体知识点的简单说明，而我们的学习路线则更为抽象和简单，只是为了方便大家只是某个领域你应该学习哪些技术栈。
（6）其他资料
还有其他的一些东西，比如说我自己出的Python入门图文类教程，没有电脑的时候用手机也可以学习知识，学会了理论之后再去敲代码实践验证，还有Python中文版的库资料、MySQL和HTML标签大全等等，这些都是可以送给粉丝们的东西。
这些都不是什么非常值钱的东西，但对于没有资源或者资源不是很好的学习者来说确实很不错，你要是用得到的话都可以直接抱走，关注过我的人都知道，这些都是可以拿到的。
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
