求教！化工相关专业，目前在美国读硕，硕士期间科研是Machine Learning相关的，也修了相关的课，leetcode也刷了一些，主python辅java，甚至现在还在上java的第二门课，春招想找算法相关的工作，（最好是上海的QAQ），因为感觉方向跟一般的互联网大厂不是很匹配，所以很迷茫有什么好公司的算法可以投的么😭有没有大佬能给指指路的 #春招#

求问留学生如果想投tplink怎么办，官网上注册那里选不了其他国家手机号啊，然后现在又没有国内手机号，哭

#被大佬教了一个特别惊艳的方法# 我们摸索着向前，盼望着相见，可或许你的路要更长，让我们遗憾地在交叉路口擦肩而过，无妨，当我们各自走过尽头，请回到对方最初的起点，重温对方的路，我们终会在交叉路口，紧紧相拥。 我多想在终点等你，可谁让这道题非要我们相遇在交叉路口才行呢 # def __init__(self, x): # self.val = x # self.next = None # # # @param pHead1 ListNode类 # @param pHead2 ListNode类 # @return ListNode类 # class...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pHead1 ListNode类 # @param pHead2 ListNode类 # @return ListNode类 # class Solution: def Merge(self , pHead1: ListNode, pHead2: ListNode) -> Li...

可以建立字典存字符，用bool型的话空间复杂度会优化，遍历字典在时间复杂度上也会比遍历列表或者字符串更好 # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return int整型 # class Solution: def FirstNotRepeatingChar(self , str: str) -> int: dic = {} a = list(str) for i in str: if i in dic: ...

二分法求解，尽管不是有序数组，但是因为可以确定该数组由两部分的有序数组组成，所以还是可以用二分法，只是稍微考虑的要多一点 # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param rotateArray int整型一维数组 # @return int整型 # class Solution: def minNumberInRotateArray(self , rotateArray: List[int]) -> int: left = 0 right = len(rotateArray)-1 ...

利用该二维数组的递增特点，可以从左下角或右上角开始遍历，也就是（len(array)-1,0）或(0,len(array[0]-1)) ```# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param target int整型 # @param array int整型二维数组 # @return bool布尔型 # class Solution: def Find(self , target: int, array: List[List[int]]) -> bool: i = 0 j = len...

动态规划法，其实原理和青蛙跳台阶一样的，递推公式都是dp[i] = dp[i-1]+dp[i-2],因为给定的dp[0] = 0,所以这里我直接把前三项dp都初始化，即dp[0] = 0, dp[1] = 1, dp[2] = 2, 后面的就可以用递推公式来求了 class Solution: def rectCover(self , number: int) -> int: if number <= 2: return number else: dp = [0]*(number+1) ...

双指针 class Solution: def lengthOfLongestSubstring(self , s: str) -> int: dic = {} #建立一个字典，用来对付重复元素 i = -1 #左指针i，设成负一，如果后面一开始就是最长不重复子字符串的开始的话，直接减i就能求出长度 res = 0 for j in range(len(s)): if s[j] in dic: i = max(d...

这题应该还是考察二分法...吧，下面注释掉了直接遍历计数法 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param data int整型一维数组 # @param k int整型 # @return int整型 class Solution: def GetNumberOfK(self , data: List[int], k: int) -> int: i, j = 0, len(data) - 1 while i <= j: mid = (i + j) //...

class Solution: def maxProfit(self , prices: List[int]) -> int: if len == 0: return 0 dp = [[0,0] for _ in range(len(prices))] dp[0][0] = prices[0] #表示第i天买入股票情况下消费的现金 dp[0][1] = 0 #表示第i天不持有股票情况下持有的现金 for i in range(1, len(prices)): ...

经典动态规划，递推公式为dp[i][j] = grid[i][j] + max(dp[i-1][j],dp[i][j-1]),即自身加左一或者上一两种情况 下面注释掉的是学来的降低空间复杂度写法，逐行替换最终只用一个一维的dp数组 class Solution: def maxValue(self,grid): m,n = len(grid),len(grid[0]) dp = [[0 for _ in range(n)] for _ in range(m)] for i in range(0,m): for j ...