In social network like Facebook or Twitter, people send friend requests and accept others' requests as well. Table request_accepted holds the data of friend acceptance, while requester_id and accepter_id both are the id of a person. | requester_id |…
LeetCode 137. Single Number II(只出现一次的数字 II)…
Leetcode之二分法专题-167. 两数之和 II - 输入有序数组(Two Sum II - Input array is sorted) 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数. 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2. 说明: 返回的下标值(index1 和 index2)不是从零开始的. 你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素. 示例: 输入: numbers…
Follow up for "Find Minimum in Rotated Sorted Array":What if duplicates are allowed? Would this affect the run-time complexity? How and why? Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might be…
1.概念说明 ① unittest:python中自带的单元测试框架,封装了一些校验返回的结果方法和一些用例执行前的初始化操作 ② TestCase:测试用例 ③ TestSuite:测试套,即多个测试用例集合在一起 ④ TestLoader:用来加载TestCase到TestSuite中的 ⑤ TestRunner:执行测试用例的,测试的结果会保存到TestResult实例中,包括运行了多少测试用例,成功了多少,失败了多少等信息 2.unittest模块说明 1)unittest方法说明 ①…
前言: Requests是用Python语言编写,基于urllib,采用Apache2 Licensed开源协议的HTTP库.它比urllib更加方便,可以节约我们大量的工作,完全满足HTTP测试需求.更重要的一点是它支持Python3哦! 一.安装 Requests >>>pip3 install requests 二.multipart/form-data 格式的请求举例 如下图所示,请求里面有4个参数:handle,option,modify_offer_type,Filedata…
1.在PyCharm开发工具中新建try_params.py文件: 2.try_params.py文件中编写代码: import requests#设置请求Headers头部header = {"User-Agent" : "Mozilla/5.0 (compatible; MSIE 9.0; Windows NT 6.1; Trident/5.0;"}#请求输入参数p = {"wd":"老男孩"}#请求urlurl_temp…
剑指 Offer 56 - II. 数组中数字出现的次数 II Offer_56_2 题目详情 解题思路 java代码 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/10 13:43 */ /** * 题目描述:在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次.请找出那个只出现一次的数字. */ public class Offer_56_2 { public int sing…
剑指 Offer 32 - II. 从上到下打印二叉树 II Offer_32 题目描述: 题解分析: 这道题我一开始想到的解决方法较粗暴,就是使用两个变量来记录当前层的节点数和下一层的结点数. 以上的方法虽然可行,但是较复杂.实际每次队列里存储的就是当前层的所有结点,利用这个性质可以较快解题. 解法一: package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/1 14:50 */ import java.u…
剑指 Offer 32 - II. 从上到下打印二叉树 II 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行. 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] 提示: 节点总数 <= 1000 一.遍历(BFS) 本题首先要设置一个队列queue,一个list,一个临时列表. 算法流程大概如下: 首先把头结点放入queue,然后再把头结…