二叉树 树的遍历（递归） 树的深度 后续遍历算法的变种，求左子树高度，求右子树高度，选取最大深度+1（+1因为要带上根节点） 总结 二叉树层序遍历 辅助队列 访问该节点时需要将该节点的左右孩子入队列 算法实现 将根节点入队 循环（条件队列不为空） 队列头元素出队 访问节点visit()自定义操作 将访问节点的左孩子入队 将右孩子入队。 由遍历序列构造二叉树 不同二叉树遍历序列 一个前、中、后序和层序遍历能对应多种二叉树形态 结论 必须要有中序遍历 前序+中序 构造二叉树 根据前序遍历确定 根节点为A 对应到中序遍历中， 可以推导出右子树为E 而 B、D、C...

元素定位 使用步骤 打开⾕歌浏览器 输⼊url 找元素及操作 关闭浏览器 八大定位方法 1、id 2、name 3、class 4、tag_name 5、link_text <a> 标签文本精准匹配 6、partial_link_text <a>标签文本模糊匹配 7、xpath 8、css 3.1 id定位 ⽅法： driver.find_element_by_id("id值") 前置： 标签必须有id属性 输⼊⽅法： 元素.send_keys("内容" 3.2 name定位 ⽅法： driver.find_element_by_name("name属...

思路 根据二叉搜索树的性质，左子树的元素都小于根节点，右子树的元素都大于根节点。因此它的中序遍历（左中右）序列正好是由小到大的次序，因此我们可以尝试递归中序遍历，也就是从最小的一个节点开始，找到k个就是我们要找的目标。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * }...

从功能测试、性能测试、界⾯测试、安全性测试、易⽤性、兼容性测试、震动测试七个⽅⾯来设计测试⽤例。 ⼀、功能测试 ⽔到规定的安全线是否漏⽔ ⽔超过安全线是否漏⽔ 盛放⼀整杯⽔是否溢出 ⽔倒满且流出来，是否对杯⼦产⽣什么影响 拧紧盖⼦，摇晃是否漏⽔ 盛放热⽔是否烫⼿ ⼆、性能测试 使⽤最⼤次数或时间限制（寿命） 盖⼦拧到什么程度，杯⼦不会漏⽔ 杯⼦的耐热性 杯⼦的耐寒性 长时间放置会不会漏⽔ 杯⼦上放置重物达到什么程度杯⼦会被损坏（抗压性） 掉到地上不易摔坏 三、界⾯测试 杯⼦外观是否简单、完整、美观 杯⼦的⼤⼩与说明书是否⼀致 杯⼦的材质与说明书是否⼀致 形状设计是否合理 颜⾊设计是否...

功能测试 上行和下行功能 测试电梯是否能实现正常的上升和下降功能 每层是否可以正常的停靠，每层停靠的楼层是否与所安楼层一致 电梯在每一层的上下行申请是否有效 显示屏显示的楼层、以及电梯运行的上下行状态是否一致 当有两台电梯时，两台电梯之间的协作是否良好（其中一台使用，另一台停用，两台一起使用或者一起停用） 电梯门 电梯门的打开和关闭是否正常，当电梯门打开时，不按关闭按钮，电梯门等待一段时间后会自动关闭 当电梯门感应到有障碍物时，电梯门不会关闭，一段时间后将会有提示 运行的过程中不能按开门键，也不会开门 在任何情况下，都可以从外部强制开门 电梯按钮 电梯按钮按下时，按钮灯是否点亮 电梯...

终止条件： 当进入叶子节点后，再进入子节点，即为空，没有深度可言，返回0. 返回值： 每一级按照上述公式，返回两边子树深度的最大值加上本级的深度，即加1. 本级任务： 每一级的任务就是进入左右子树，求左右子树的深度。 具体做法： step 1：对于每个节点，若是不为空才能累计一次深度，若是为空，返回深度为0. step 2：递归分别计算左子树与右子树的深度。 step 3：当前深度为两个子树深度较大值再加1。 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = ...

删除链表就是修改cur.next的指向，跳过一个节点 如果值相等就跳过一个节点。修改指向 需要考虑删除节点在头结点。直接返回cur.next import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ import java.util.*; public class Solution { public ListNode deleteDuplication(ListNode pHead) { Map<Integer,Integer> map=new HashMap<>(); Lis...

求链表长度 处理特殊情况 求取要遍历到的位置 返回Phead import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ import java.util.HashSet; // 引入 HashSet 类 public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { HashSet<ListNode> hashset=new HashSet&...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { ListNode l1=pHead1; ListNode l2=pHead2; //使...

QQ音乐APP新增一个功能：搜索单曲列表后，在“更多”操作中新增一个“下一首播放”按钮，点击后可以把当前歌曲插入到播放列表，请为这个功能设计验收测试点。 测试用例 界面测试：搜索歌曲后，观察每首歌在更多操作下是否有下一首播放按钮，页面有没有错别字或者图片显示不完全。 功能测试： 搜索歌曲点击下一首播放按钮，播放列表是否添加了该歌曲，并点击进行播放，是否能正常播放。 清空播放列表，添加搜索的歌曲为下一首，看是否能播放。 不清空播放列表且歌曲处于暂停状态下，添加搜索的歌曲为下一首，看暂停的歌曲是否能播放。 不清空播放列表且歌曲处于播放状态下，添加搜索的歌曲为下一首，点击下一首，是否为添加的歌曲。...

##使用哑结点 result 相当于第三节点 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { if (list1 ==null){ return list2; } ...

解法1 递归法 定义pre 指针和cur指针，pre指向head节点的前一个节点，cur指向head节点 当cur为空时就是递归的出口 用临时节点temp 保存 cur后面的节点 用cur.next指向pre实现一次局部反转， 更新cur 与pre的位置，同时向后一位， pre更新为cur, cur更新为temp /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class S...