分析 每条从根到叶子节点的路径都代表一个数字 寻找的是符合条件的所有路径之和 解法一：深度优先遍历（DFS） 思路步骤： 每一个结点对应的数字=其父节点对应数字*10加上该结点的值 假设根节点的父亲节点对应的数字为0 计算出每一个叶子节点对应的数字 计算所有叶子节点对应的数字之和 图解 Java参考代码： public class Solution { /** * * @param root TreeNode类 * @return int整型 */ public int sumNumbers (TreeNode root)...

牛客题解 分析： 链表中一道比较经典的题目了，注意正确理解题目所给的条件： 第一部分为一个链表。 第二部分为一个整数，-1代表该链表没有环，其他非负整数表示链表尾连接到链表中的位置（索引从 0 开始） 方法参数中，这个整数并不可见，仅仅是作为一个实际标识情况 解法一：哈希表 具体思路 创建一个Set集合，用于存放链表结点 只要head!=null 从链表头节点开始，将head加入set head = head.next 如果加入失败，说明该结点已经存在，即证明链表存在环 手绘图解 Java参考代码 /** * Definition for singly-linked l...

NC57: 反转数字 分析：coding之前，我们应该明确的几点。 1.什么是数字的反转？ 这一点结合题意与测试用例已经很明确，不再赘述。2.关于数据范围？一个32为有符号整数:不同语言对边界的处理不同，详见参考代码。 解法一：数学 思路：要将数字倒序进行展示，要做的就是获取到每一位上面的单个数字。方法很简单，将目标数字%10即可。比如：对于数字123，按照如上思路可以这样写： 123 % 10-->3 12 % 10 -->2 1 % 10-->1那么问题来了，怎么从让数字从百位降到十位，甚至其他位数呢？有一个很简单的技巧，将目标数字/10即可(别忘了编程语言的除法特...

软件测试最后一波

正在表达式全称（Regular Expression）,是描述字符模式的对象。正则表达式在表单校验中很常用。了解正则的基本使用对一个开发人员来说再基础不过了，不管前端还是后端。 构造形式 普通方式语法 var reg = /表达式/附加参数[可选] 表达式为一个字符串或者特殊字符，代表某种规则 参数主要用来扩展表达式的含义 g:全局匹配 i:不区分大小写匹配 m:进行多行匹配 举个栗子： var reg = /deDreram/; /*表示匹配含有deDream字符串*/ var reg = /deDream/i; /*表示不区分大小写匹配含有deDream字符串*/ ...