
java
想不出好的名字
穷的只剩一腔热血
展开
-
二叉树的遍历核心代码(前中后、非递归版)
class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; }} //前序遍历核心代码段 Stack<TreeNode> stack = new Stack<>(); TreeNode p = root;...原创 2020-01-21 23:12:13 · 222 阅读 · 0 评论 -
java的Character类
今天在写leetcode的题时,有一题是这样的:请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有...原创 2019-09-28 12:02:36 · 274 阅读 · 0 评论 -
工厂模式解耦升级版
今天在写工厂模式的小demo中,对之前代码的问题做了比较全面的排查,其中最大的问题就是耦合性太高,从一开始的接口实现类直接new下一层的对象,到使用工厂模式的多例对象创建,再到单例对象创建,其中学习到了很多知识,我觉得有必要记录一下,下面先给出demo的结构图(maven):其中的视图层我用ui代替,就是一个用户入口,然后dao层、service层就是普通的mvc架构。重点是factory这个...原创 2019-10-06 15:55:56 · 338 阅读 · 2 评论