分析 求买股票的最佳时期，应该注意的细节：  卖出股票之前必须先买入 卖出的价格>买入时候的价格(得考虑利润) 给一个数组模拟股票，换句话说，就是查找数组中某两个元素差值的最大。 如果无利可图，请return 0  解法一：暴力(常规大循环解决) 思路步骤：  最显而易见的解法，当然可能并不是最优的解法 声明变量ans=0存放最终答案 两层for循环，分别找到数组中最大的差值，表示利润最大化 比较并更新ans的值 返回ans即为答案  Java代码参考： import java.util.*; public class Solution { /** * * @param prices i...

分析 读题：  题目难点在于正确理解题意 一棵二叉树 注意题目对路径的定义：开始和结束结点可以是任意的结点。 路径要求唯一，不能重复 任意给出一棵二叉树的两个结点，路径指的是：分别从这两个结点向上走，找到 最近的公共祖先 结点而形成的路径。只有这样的定义下，路径才是唯一确定的。   考虑如下路径：   下图，带X的部分路径表示不符合条件    解法一：DFS(递归) 思路步骤：  声明int ans = Integer.MIN_VALUE存储答案 DFS计算每一个结点的贡献值 由于路径唯一，在回溯时，只需要取某个父节点的俩孩子结点中的最大者。 对于某个节点，它关心自己走入一个子树，能从中捞取的...

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

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

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字符串*/    RegE...