- 博客(2)
- 收藏
- 关注
原创 面试中二叉树和链表的测试数据生成
面试中二叉树和链表的测试数据生成二叉树测试用例生成补充知识生成测试用例思路实例链表测试数据生成生成测试用例的思路实例 二叉树测试用例生成 因为在面试的过程中,免不了会遇到二叉树相关的题目,毕竟二叉树的先序、中序、后序遍历代码手撕是常有的事,那么 这个时候肯定要求自己有一组好的测试用例,但如果一个一个的设置节点,一是效率低。二会给面试官之中生疏的感觉。 补充知识 结合堆排序中,以根节点为第一个节点,那么二叉树中的节点关系: 1.如果第i个节点的左子节点存在,那么这个节点的左子节点为第2*i个节点; 2.如果第
2020-06-27 22:32:21 386
原创 组合总和的回溯求解
组合总和参见力扣第39-40题 参见力扣第39-40题 题目如下: 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明: 所有数字(包括 target)都是正整数。 解集不能包含重复的组合。 示例 1: 输入: candidates = [...
2019-11-26 19:34:14 88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人