ARTS是什么？
Algorithm：每周至少做一个leetcode的算法题；
Review：阅读并点评至少一篇英文技术文章；
Tip/Techni：学习至少一个技术技巧；
Share：分享一篇有观点和思考的技术文章。
一、Algorithm
Question1: 给定一个非负整数，求开根号后的整数值，比如5，求平方等于2.8xxx，那么结果就是2。69. sqrtx
结题思路：二分查找，一直找到A的平台<=x (A=1)>x
class Solution:
def mySqrt(self, x: int) -> int:
low = 1
high = x
last = 0
while(low <= high):
mid = (high+low)//2
if (mid*mid )> x:
high = mid-1
elif mid*mid < x:
low = mid+1
last = mid
else:
return mid
return last
Question2: 循环列表查找特定的值 33. search-in-rotated-sorted-array
比如[4,5,6,0,1,2,3]，查找6，则返回对应的下标2，如果查找7，则返回-1。
解题思路：整个list分为两个部分，left和right，先找到right的下标，然后用target和右边的最大值比较，看结果可能落在left还是right。
class Solution:
def search(self, nums: List[int], target: int) -> int:
ans = -1
low = 0
high = len(nums)-1
index = 0
if not nums:
return ans
# low < high，还是low<=high，high=mid，还是high=mid-1，这里的两个条件要特别注意
while low nums[high]:
low = mid+1
else:
high = mid
index = low
if target > nums[-1]:
#num[0:index]，其实没有包含num[index]
return self.binarySearch(nums[0:index],target)
else:
ans = self.binarySearch(nums[index:],target)
if ans == -1:
return ans
else:
return ans+index
def binarySearch(self, nums, target):
low = 0
high = len(nums)-1
while low <= high:
mid = (high+low)//2
if nums[mid] > target:
high = mid-1
elif nums[mid] < target:
low = mid+1
else:
return mid
return -1
二、Review
基础设施即代码
原文链接如下：6个月修炼DevOps：基础设施管理
三、Tips
在leetcode上，只有一个class，如果遇到报错或者答案想调试，最好是有本地环境，但是有很多情况不能简单的把class放到本地，因为leetcode对于输入还会做处理，特别是题目是关于树一类的，需要做转换，这个时候只需要点击到
image.png
然后把左边的整段代码放到本地，测试案例通过标准输入，可以参考testcase的输入
四、Share
[Jupyter Notebook(]https://zh.wikipedia.org/wiki/Jupyter%E9%A1%B9%E7%9B%AE)
学到一个新东西，交互式编程，在机器学习等领域使用很广泛，个人目前还没有用上，在本地环境部署了一个(我安装的是jupyter lab，和notebook差不多)，很简单：
#安装
pip3 install jupyterlab
#打开
jupyter lab
也可以使用谷歌等云厂商提供的云jupyter环境https://colab.research.google.com/