weixin_41687289的博客

按序打印分析这题直接用信号量模拟即可。代码class Foo: MUTEX = 2 def __init__(self): pass def first(self, printFirst: 'Callable[[], None]') -> None: while True: if Foo.MUTEX == 2: # printFirst() outputs "f

1：两数之和问题描述：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]问题分析：可以通过普通的爆破法，写两个for循环进行求解。这样最...

8 第八题：字符串转换整数 (atoi)问题描述：请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除...

42 第42题 接雨水问题描述：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例：输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6思路：'''算法思想：一、复杂度O(n*m)这个思路是非常直接的。从下层到上层一层一层的往上铺。很好写，但是复杂度是O(n*m) m的意思是height的最大高度。所...