TomAndersen

题解

Flink学习(1) Hadoop(3) IDEA(1) Java(2) Linux(8) 个人博客搭建(1) 显卡驱动(1)

/ 注册

全部文章 / 题解（共4篇）

剑指Offer-表示数值的字符串-3

// 方法3:直接使用IF-ELSE进行判断,覆盖所有可能 // 思路:直接使用IF-ELSE语句扫描每个字符,每次遇到不同类别的字符时,则结合已接收的字符 // 判断是否符合对应的要求.这种思路相比于其他几种方式的缺陷在于, // 容易遗漏各种可能性(当然一方面也是题目的问...

2020-11-19

0 485

表示数值的字符串+正则表达式

// 方法2: 使用正则表达式 // 题目解析: 题目要求进行数值字符串的匹配,一共有三种数值字符串,分别是整数/小数/科学浮点数 // 其中科学浮点数以E/e为界,左侧为小数/整数部分,右侧为整数部分,因此构建整数和小数的正则表 // 达式,即可求解此题. // 思...

2020-11-11

0 600

表示数值的字符串：DFA解法

public class Solution { // 方法1:使用编译原理中的确定有穷自动机DFA(Deterministic finite automation) // 思路:先确定可能输入的符号集合,并进行分类,如符号位(+/-),数字(0-9)等.然后根据 // 不同的...

2020-11-10

0 717

经典的求二叉树深度问题的两种解法DFS/BFS

// 方法1:方法栈+DFS // 思路:若当前节点为null则直接返回0,否则递归左右子树,计算其深度,取较大者+1进行返回 // 时间复杂度:O(n),其中n为节点个数 public int TreeDepth(TreeNode root) { // 设置递归出口1 if(roo...

2020-05-10

2 1072