摘要:1.判空。 2.把root 放到stack 中 3.当stack 不为empty时,pop 当visiting 不为空,push right push left. 阅读全文
为web应用添加业务功能
2020-06-14 21:49 by tonyniu8, 176 阅读, 0 推荐, 收藏, 编辑
摘要:找到一本关于spring 入门的书《架构探险,从零开始写java web框架》。 豆瓣上评论喜忧参半。3颗星。 今天看第二章。 本章对业务需求进行了简要分析,找出核心功能点。 1.介绍了MVC 分层, 独立出了,dbutils类。这样service类中, 就只要专心的业务代码。 2.用junit建立 阅读全文
692. 前K个高频单词
2020-05-04 21:26 by tonyniu8, 176 阅读, 0 推荐, 收藏, 编辑
摘要:思路1 1.先把这些词放到一个Map ,遍历这个输入array,把次数统计出来, 复杂度为o(n), 2.按key 建一个数组,然后把数组,按这个词出现的频率排序。nlog(n)。 3.返回前k个元素 阅读全文
java 8 time
2020-04-30 14:46 by tonyniu8, 117 阅读, 0 推荐, 收藏, 编辑
摘要:https://www.cnblogs.com/lxyit/p/9442135.html https://www.liaoxuefeng.com/wiki/1252599548343744/1303905346519074 阅读全文
java TreeSet
2020-04-22 21:40 by tonyniu8, 171 阅读, 0 推荐, 收藏, 编辑
摘要:TreeSet 是带顺序的set. 那么它的顺序是如何实现的呢。 public TreeSet(Collection c) E 必须实现 comparable. 具体如何实现请参考 https://www.cnblogs.com/LZL student/p/5903889.html 阅读全文
AddTwoNumber2 两数之和
2020-04-15 21:36 by tonyniu8, 192 阅读, 0 推荐, 收藏, 编辑
摘要:445. 两数相加 II 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 进阶: 如果输入链表不能修改该如何处理?换句话说,你不能对列表中的节点进行翻转。 示 阅读全文
今天发现一个 leetcode 大神 google的
2020-04-12 22:17 by tonyniu8, 958 阅读, 0 推荐, 收藏, 编辑
摘要:今天发现一个 leetcode 大神 google的,开心。 他在 leetcode有三十多个题解 https://leetcode-cn.com/u/sean-kuang/ 还有 github https://github.com/kxace 这哥们 题解很棒,已经刷了300题 https://l 阅读全文
clean code 第一章 什么是clean code?
2020-03-29 18:44 by tonyniu8, 165 阅读, 0 推荐, 收藏, 编辑
摘要:自己写读书笔记的时候 发现了这位同行的。 https://www.jianshu.com/nb/129381 什么是clean code? 应该是容易读的。 Bob 大叔在本书中将讲述整洁的变量名,函数,类。 另外每个门派的的观点 并非绝对正确,书中传授的是Bob的勤操己艺的方法。其他门派的师傅同B 阅读全文
clean code 第二章 有意义的命名
2020-03-29 18:25 by tonyniu8, 144 阅读, 0 推荐, 收藏, 编辑
摘要:2.1 介绍 我们给jar文件命名,war 文件,和ear文件。既然有这么多命名要做,不妨做好它。 2.2 名副其实 不用魔术数。 2.3 避免误导 最好别在名称中写出容器类型名。 ~~别用accountList来指一组账号~~,用accounts 或者bunchOfAccounts要好些。 提防使 阅读全文
Union Find 并查集
2020-03-22 22:01 by tonyniu8, 94 阅读, 0 推荐, 收藏, 编辑
摘要:给定两个点判断他们是否相连。 1 package com.graph; 2 3 public class UnionFind { 4 private int[] id; // parent links 5 private int[] sz; // size of components for roo 阅读全文