- 博客(9)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 Java单链表排序
题目描述给定一个无序单链表，实现单链表的排序(按升序排序)。示例1输入[1,3,2,4,5]返回值{1,2,3,4,5}import java.util.*;/* * public class ListNode { * int val; * ListNode next = null; * } */public class Solution { /** * * @param head ListNode类 the h.
2021-02-18 13:04:27
1118
1
原创 Java给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值
题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2,[6,2,5],1}， {2,3,4,2
2021-02-16 19:38:58
488
原创 Java计算根节点到叶子节点的所有路径表示的数字之和
题目描述给定一个仅包含数字0−9的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。例如根节点到叶子节点的一条路径是1→2→3,那么这条路径就用123来代替。找出根节点到叶子节点的所有路径表示的数字之和例如：这颗二叉树一共有两条路径，根节点到叶子节点的路径1→2用数字12代替根节点到叶子节点的路径1→3用数字13代替所以答案为12+13=25示例1输入{1,0}返回值10import java.util.*;/* ...
2021-02-16 17:34:13
454
原创 Java输入一棵二叉树，判断该二叉树是否是平衡二叉树
题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root == n
2021-02-16 17:03:18
208
原创 Java二叉树，计算节点值之和最大的路径的节点值之和是多少
题目描述给定一个二叉树，请计算节点值之和最大的路径的节点值之和是多少。这个路径的开始节点和结束节点可以是二叉树中的任意节点例如：给出以下的二叉树，返回的结果为6示例1输入{-2,1}返回值1示例2输入{-2,#,-3}返回值-2import java.util.*;/* * public class TreeNode { * int val = 0; * TreeNode left = null; * Tre..
2021-02-16 15:44:06
564
原创 Java数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。示例1输入[1,2,3,2,2,2,5,4,2]返回值2public class Solution { /** * 剑指offer-28-数组中出现次数超过一半的数字 * 数组中有一个数字出现的次数超过数组长度的一半，请.
2021-02-10 16:47:00
531
原创 Java以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回
题目描述以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。（字符串长度不大于100000，保证字符串仅由'0'~'9'这10种字符组成）示例1输入"1","99"返回值"100"说明1+99=100 Ascii码表参照:看十进制列和字符列 可以看到字符的'0' '1' '2' '3' '4' '5' '6' '7' '8' '9' 对应的十进制数字,可以得知在针对字符数字的情况下,如:public static void m.
2021-02-09 19:43:50
2785
转载 Hashmap如何实现key的唯一性
Map和Set不可存在重复元素1对于 HashMap HashSet的实现是：维护了一张 HashTable 。容器中的元素全部存储在Hashtable 中，每次添加元素都会先判断是否有重复的元素，hashcode()方法进行比较，若一样再equals()方法比较，他们的底层数据结构如果也相同的话，JVM就认为数据已经存在了，就不会添加数据！2 对于 TreeMap TreeSet他们底层是数据结构的实现是：维护了一棵二叉树。 容器中添加元素的时候，他们有是怎么判断是否有相同元素...
2021-02-02 21:54:05
1825
转载 tomcat最大线程数设置的依据
重要参数maxThread:tomcat的maxThread指的是处理业务的最大线程数，位于Connector组件的层次，在springboot中由server.tomcat.max-threads参数决定，默认是200 acceptCount:当前线程数达到maxThread的时候，等待队列的最大长度,默认为100tomcat接收请求创建线程的过程如果当前线程数还没有达到maxThread,则创建一个线程去执行任务 如果已经达到了maxThread,但是等待列队中的任务还没有达到accpet
2021-02-02 16:55:34
1252
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人