ARTS-week6
2024-08-28 18:45:38
Algorithm
给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2
Two Sum II - Input array is sorted
# 解1,时间复杂度O(n),空间复杂度O(1)
class Solution1:
def twoSum(self, numbers: List[int], target: int) -> List[int]:
l,r = 0,len(numbers)-1
while l < r:
if numbers[l] + numbers[r] == target:
return [l + 1, r + 1]
elif numbers[l] + numbers[r] < target:
l += 1
else:
r -= 1
return []
# 解2,时间复杂度O(nlogn),空间复杂度O(1)
class Solution2:
def twoSum(self, numbers: List[int], target: int) -> List[int]:
for n in range(len(numbers)):
l,r = n + 1,len(numbers) - 1
tmp = target - numbers[n]
while l <= r :
mid = l + (r - l) // 2
if numbers[mid] == tmp:
return [n + 1,mid + 1]
elif numbers[mid] < tmp:
l = mid + 1
else:
r = mid - 1
return []
Review
- postman 创建collection,添加请求
- 调试GET User Details、Upload Photo Test和Confirm the image upload接口
- 其中GET User Details接口中的Authorization参数为空也能返回结果,与API doc不符
- 实际调试时,Pre-request script未起作用(不写也能通过)
- 设置环境变量以/设置返回值的参数为环境变量
- 设置断言,测试结果
Tip
appium 启动时报错,An unknow server-side error occurred while processing the command...
换成UiAutomator1启动正常,怀疑是UiAutomator2问题。重新安装appium问题已解决(未能定位到确切原因)
Share
最新文章
- 【Android】Fragment懒加载和ViewPager的坑
- Elasticsearch笔记
- 全球最低功耗蓝牙单芯片DA14580的软件体系 -层次架构和BLE消息事件处理过程
- Go 支持Protocol Buffers的配置
- 牛课--C/C++
- 解决Discuz“完善用户资料”任务不能完成的问题
- WPF之旅(一)- 概述
- HDOJ2007平方和与立方和
- Spring学习之Aop的基本概念
- java实现小九机器人接口
- 关于js中window.location.href,location.href,parent.location.href,top.location.href的使用方法
- LVS的原理介绍
- 【python的基本数据类型及进制扫盲】
- 记事本:js简介
- android TextView描边
- 添加网络打印机的步骤(xp和win2008+win7)
- Keras下的文本情感分析简介。与MLP,RNN,LSTM模型下的文本情感测试
- JSP中的指令概述和示例
- 手动配置网卡配置文件ifcfg-eth0
- [csp-201809-3]元素选择器-编译原理