- 博客(94)
- 资源 (1)
- 收藏
- 关注
原创 392. Is Subsequence(贪心)
package Greedy;public class isSubsequence_392 { public boolean isSubsequence(String s, String t) { if(s.length()==0||s==null) { return true; } int i = 0; int j = 0; for (i = 0; i <...
2020-02-14 17:08:30
190
1
原创 129. Sum Root to Leaf Numbers(深搜、递归)
package Depth_first_Search;public class SumNumbers_129 { public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } int sum; int total; public ...
2020-02-12 13:56:34
142
原创 101. Symmetric Tree(深搜、递归)
package Recursion;public class IsSymmetric_101 { public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } public boolean isSymmetric(TreeNode ...
2020-02-11 21:18:21
184
原创 117. Populating Next Right Pointers in Each Node II(队列、二叉树)
package Tree;import java.util.LinkedList;import java.util.Queue;public class Connect_117 { class Node { public int val; public Node left; public Node right; public Node next; public N...
2020-02-07 22:32:08
131
原创 116. Populating Next Right Pointers in Each Node(二叉树)
package Recursion;import java.util.Stack;public class Connect_116 { class Node { public int val; public Node left; public Node right; public Node next; public Node() {}...
2020-02-07 21:53:31
98
原创 113. Path Sum II(递归、深搜)
package Recursion;import java.util.ArrayList;import java.util.List;public class PathSum_113 { public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = ...
2020-02-07 19:48:58
78
原创 112. Path Sum(深搜、递归)
package Recursion;public class HasPathSum_112 { public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } public boolean hasPathSum(TreeNode ro...
2020-02-07 14:12:31
88
原创 114. Flatten Binary Tree to Linked List(深搜)
package Recursion;public class Flatten_114 { public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } public void flatten(TreeNode root) { wh...
2020-02-07 13:47:08
85
原创 105. Construct Binary Tree from Preorder and Inorder Traversal
package Recursion;public class BuildTree_105 { public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } // 105. Construct Binary Tree from Pre...
2020-02-06 16:42:47
86
原创 109. Convert Sorted List to Binary Search Tree(快慢指针、递归、BST)
package Depth_first_Search;public class SortedListToBST_109 { public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } public class TreeNode { int val; Tre...
2020-02-06 15:18:48
109
原创 684. Redundant Connection(并查集)
package Union_Find;public class FindRedundantConnection_684 { public static void main(String[] args) { FindRedundantConnection_684 f=new FindRedundantConnection_684(); int[][] edges= new int[][...
2020-02-05 16:52:03
78
原创 1319. Number of Operations to Make Network Connected(并查集)
package Union_Find;public class MakeConnected_1319 { // 1319. Number of Operations to Make Network Connected int[] P; // 剩余的线 int count; public int makeConnected(int n, int[][] connections) {...
2020-02-05 16:10:16
187
原创 200. Number of Islands(深搜)
package Union_Find;public class NumIslands_200 { // 200. Number of Islands /* * Given a 2d grid map of '1's (land) and '0's (water), count the number of * islands. An island is surrounded by w...
2020-02-05 15:10:46
100
原创 783. Minimum Distance Between BST Nodes(递归)
package Recursion;public class MinDiffInBST_783 { // 783. Minimum Distance Between BST Nodes /* * Given a Binary Search Tree (BST) with the root node root, return the minimum * difference bet...
2020-02-04 16:22:40
99
原创 1137. N-th Tribonacci Number(递归)
package Recursion;public class Tribonacci_1137 { // 1137. N-th Tribonacci Number /* Example 1: Input: n = 4 Output: 4 Explanation: T_3 = 0 + 1 + 1 = 2 T_4 = 1 + 1 + 2 = 4 Example 2:...
2020-02-04 15:49:27
186
原创 938. Range Sum of BST(递归)
package Recursion;public class RangeSumBST_938 { public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } int sum=0; public int rangeSumBST(T...
2020-02-04 15:25:25
139
原创 973. K Closest Points to Origin
package Sort;import java.util.Arrays;import java.util.Comparator;import java.util.LinkedList;import java.util.List;public class KClosest_973 { // 973. K Closest Points to Origin/* We have a l...
2020-02-03 20:05:33
86
原创 969. Pancake Sorting(排序)
package Sort;import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class PancakeSort_969 { // 969. Pancake Sorting /* * Given an array A, we can perform a pancake f...
2020-02-03 17:49:41
270
原创 1329. Sort the Matrix Diagonally
package Sort;import java.util.ArrayList;import java.util.Collections;import java.util.List;public class DiagonalSort_1329 { // 1329. Sort the Matrix Diagonally // 思路: // 找出所有对角线起点,将每条对角线上的元素放...
2020-02-03 17:45:22
322
原创 1305. 两棵二叉搜索树中的所有元素(递归、排序、二叉树)
package Sort;import java.util.ArrayList;import java.util.List;public class GetAllElements_1305 { // 1305. 两棵二叉搜索树中的所有元素 public class TreeNode { int val; TreeNode left; TreeNode right;...
2020-02-03 17:44:39
131
原创 75. 颜色分类(三指针)
package Sort;public class SortColors_75 { // 75. 颜色分类 /* * 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 * * 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 * * 注意: 不能使用代码库中的排序函数...
2020-02-02 22:34:21
99
原创 56. 合并区间
package Sort;import java.util.ArrayList;import java.util.Arrays;import java.util.Comparator;import java.util.List;public class Merge_56 {// 56. 合并区间/* 给出一个区间的集合,请合并所有重叠的区间。 示例 1: 输入: [[1,...
2020-02-02 22:33:52
82
原创 173. 二叉搜索树迭代器
package Stack;import java.util.ArrayList;import java.util.List;public class BSTIterator_173 { public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val ...
2020-02-02 16:44:58
87
原创 150. 逆波兰表达式求值
package Stack;import java.util.Stack;public class EvalRPN_150 { /* * 根据逆波兰表示法,求表达式的值。 * * 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 * * 说明: * * 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换...
2020-02-02 16:44:25
72
原创 144. 二叉树的前序遍历
package Stack;import java.util.ArrayList;import java.util.List;import java.util.Stack;public class PreorderTraversal_144 { public class TreeNode { int val; TreeNode left; TreeNode right;...
2020-02-02 16:44:00
113
原创 103. 二叉树的锯齿形层次遍历
package Stack;import java.util.ArrayList;import java.util.List;import java.util.Stack;public class ZigzagLevelOrder_103 { /* * 给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 *...
2020-02-02 16:43:24
72
原创 94. 二叉树的中序遍历
package Stack;import java.util.ArrayList;import java.util.List;import java.util.Stack;public class InorderTraversal_94 { public class TreeNode { int val; TreeNode left; TreeNode right; ...
2020-02-02 16:42:48
61
原创 71. 简化路径
package Stack;import java.util.Stack;public class SimplifyPath_71 { public static void main(String[] args) { String s=simplifyPath("/../"); System.out.println(s); } // 分析过程: // 先分割字符串...
2020-02-02 16:41:08
137
原创 CentOS 6 修改/etc/security/limits.conf不生效 解决方法(配置elasticsearch时)
我们使用CentOS系统,在部署新的服务经常会遇到 打开最大文件数限制 too many open files的警告,通常我们只需要修改/etc/security/limits.conf该文件,但是在CentOS 6中会遇到麻烦。当/etc/security/limits.conf修改后,任凭如何调整设置,甚至重启主机都没有生效,就要从以下几个点进行排查了:检查/etc/ssh/sshd_c...
2020-01-21 15:06:29
3699
原创 Java日志规范
Java日志规范一般来说日志分为两种:业务日志和异常日志,使用日志我们希望能达到以下目标:对程序运行情况的记录和监控;在必要时可详细了解程序内部的运行状态;对系统性能的影响尽量小日志系统与框架Java日志实践定义日志变量日志变量往往不变,最好定义成final static,变量名用大写。日志分级Java的日志框架一般会提供以下日志级别,缺省打开info级别,也就是debug...
2019-05-30 14:18:02
156
原创 HtmlUnit的使用
HtmlUnit的使用简介HtmlUnit是一个无界面浏览器Java程序。它为HTML文档建模,提供了调用页面、填写表单、单击链接等操作的API。就跟你在浏览器里做的操作一样。HtmlUnit不错的JavaScript支持(不断改进),甚至可以使用相当复杂的AJAX库,根据配置的不同模拟Chrome、Firefox或Internet Explorer等浏览器。HtmlUnit通...
2019-05-29 16:58:29
16165
原创 反爬手段以及应对的方法
反爬手段以及应对的方法限制IP限制Cookie概念搜狗微信公众号文章的爬取前言weixin.sogou.com 是一个反爬极其严厉的站点。ip地址,cookie,验证码都有限制。尤其对cookie的限制爬取 sogou.weixin.com 的 HTTP 请求的 Cookie 中,必须包含四个参数:SNUID 、SUID、ppinf 和ppmdig。其中 SNUID 和 SUID...
2019-05-29 16:57:23
422
原创 Spring Boot学习
Spring Boot学习什么是Spring Boot?Spring Boot 是由 Pivotal 团队提供的全新框架,其设计目的是用来简化新 Spring 应用的初始搭建以及开发过程。该框架使用了特定的方式来进行配置,从而使开发人员不再需要定义样板化的配置。用我的话来理解,就是 Spring Boot 其实不是什么新的框架,它默认配置了很多框架的使用方式,就像 Maven 整合了所有的 J...
2019-05-29 16:56:35
101
原创 Java虚拟机(JVM)学习
Java虚拟机(JVM)1、什么是Java虚拟机?虚拟机是一种抽象化的计算机,通过在实际的计算机上仿真模拟各种计算机功能来实现的。Java虚拟机有自己完善的硬体架构,如处理器、堆栈、寄存器等,还具有相应的指令系统。JVM屏蔽了与具体操作系统平台相关的信息,使得Java程序只需生成在Java虚拟机上运行的目标代码(字节码),就可以在多种平台上不加修改地运行。2、Java引用的四种状态强...
2019-05-14 14:22:13
112
原创 代码规范(对象)
代码规范(对象)PO ( Persistent Object )po(persistent object)就是在Object/RelationMapping框架中的Entity,po的每个属性基本上都对应数据库表里面的某个字段。完全是一个符合JavaBean规范的纯Java对象,没有增加别的属性和方法。持久对象是由insert数据库创建,由数据库delete删除的。基本上持久对象生...
2019-05-09 16:15:11
311
原创 String,Long,Date日期形式的转换
public class test { public static void main(String[] args) { Date date = null; //字符串格式自己根据实际情况设置 String pattern="yyyy年MM月dd"; SimpleDateFormat formatter = new SimpleDateFormat(pattern); for...
2019-05-06 09:54:07
238
原创 消息中间件MQ
消息中间件MQ简介消息队列中间件(简称消息中间件)是指利用高效可靠的消息传递机制进行与平台无关的数据交流,并基于数据通信来进行分布式系统的集成。通过提供消息传递和消息排队模型,它可以在分布式环境下提供应用解耦、弹性伸缩、冗余存储、流量削峰、异步通信、数据同步等等功能,其作为分布式系统架构中的一个重要组件,有着举足轻重的地位。场景应用核心的有三个:解耦、异步、削峰。组成Broker消息服...
2019-05-05 14:03:11
129
原创 RabbitMQ和Redis用作消息队列的区别
RabbitMQ和Redis用作消息队列的区别各指标对比RabbitMQRedis可靠性可靠不可靠实时性不保证实时实时性高消费者负载均衡只能被消费一次广播形式持久性持久化粒度更小整个redis实例持久化到磁盘队列监控有后台监控平台无解释可靠性redis :没有相应的机制保证消息的可靠消费,如果发布者发布一条消息,而没有...
2019-05-05 11:37:25
229
原创 Java多线程(基础)
Java多线程(基础)知识点进程和线程进程是操作系统资源分配的基本单位(每个进程都有独立的代码和数据空间)线程是cpu调度的最小单位并行与并发:并行:多个cpu实例或者多台机器同时执行一段处理逻辑,是真正的同时。并发:通过cpu调度算法,让用户看上去同时执行,实际上从cpu操作层面不是真正的同时。并发往往在场景中有公用的资源,那么针对这个公用的资源往往产生瓶颈,我们会用TPS(吞吐量...
2019-04-30 10:12:28
75
原创 POI对Excel文档的读写
POI概述Apache POI是Apache软件基金会的开放源码函式库,POI提供API给Java程序对Microsoft Office格式档案读和写的功能。HSSF - 提供读写Microsoft Excel格式档案的功能。XSSF - 提供读写Microsoft Excel OOXML格式档案的功能。HWPF - 提供读写Microsoft Word格式档案的功能。HSLF - ...
2019-04-29 08:59:12
100
仿淘宝商城项目实践
2018-10-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人