- 博客(12)
- 资源 (11)
- 收藏
- 关注
原创 Java二维数组-分别按照二叉树先序\中序\后序打印所有的节点输出
题目描述分别按照二叉树先序,中序和后序打印所有的节点。示例1输入{1,2,3}输出[[1,2,3],[2,1,3],[2,3,1]]import java.util.*;/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */public class Solution { p..
2020-10-26 17:31:40 600
原创 Java找出数组中第K大的数
题目描述有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。测试样例:[1,3,5,2,2],5,3返回:2import java.util.*;public class Finder { public int findKth(int[] a, int n, int K) { quickSort(a,0,a.length-1); ..
2020-10-26 15:55:43 1971 2
原创 Java给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。示例 1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出: 3解释:节点5和节点1的最近公共祖先是节点3。示例2:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 4输出: 5解释: 节点5和节点4的最近公共祖先是节点5。因为根据定义最近公共祖先节点可以为节点本身。说明:所有节点的值...
2020-10-26 15:08:16 392
原创 Java合并两个有序的整数数组
题目描述给出两个有序的整数数组 A和B ,请将数组B 合并到数组 A中,变成一个有序的数组注意:可以假设A 数组有足够的空间存放 B数组的元素, A和 B中初始的元素数目分别为 m和Nnpublic class Solution { public void merge(int A[], int m, int B[], int n) { //数组A中初始化好的index长度 int aInitIndex = m - 1; .
2020-10-25 00:29:57 1009
转载 关于CPU使用率飙升,我们需要了解什么?
https://blog.csdn.net/u012846795/article/details/106654717?utm_medium=distribute.pc_aggpage_search_result.none-task-blog-2~all~sobaiduend~default-1-106654717.nonecase&utm_term=cpu%E9%AB%98%20gc%20%E4%B8%8D%E5%81%9Cyoung&spm=1000.2123.3001.4430
2020-10-08 00:10:52 111
原创 Jvm堆内存不包括永久代
堆大小 =新生代 + 老年代。其中,堆的大小可以通过参数 –Xms、-Xmx 来指定。永久代有它自己的大小 -XX:PermSize 永久代(方法区)的初始大小 -Xms 初始堆大小。如:-Xms256m -Xmx 最大堆大小。如:-Xmx512m ...
2020-10-04 00:47:24 581
原创 Java-合并有序链表
题目描述将两个有序的链表合并为一个新链表,要求新的链表是通过拼接两个链表的节点来生成的。1->2->32->3->4->5合并结果:1->2->2->3 >3 >4->5import java.util.*;/* * public class ListNode { * int val; * ListNode next = null; * } */public class Solutio.
2020-10-02 15:03:24 186
转载 Java 实现连续子数组的最大和
在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止) public static int findMaxSumOfSubArray(int[] array) { if (array == null || array.length == 0) {
2020-10-02 12:21:37 543
原创 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 .
2020-10-01 22:40:40 1286
转载 选择排序详解(Java实现)
一、基本思想 简单选择排序是最简单直观的一种算法,每一趟从待排序的数据元素中选择最小(或最大)的一个元素作为首元素,直到所有元素排完为止,简单选择排序是不稳定排序。 在算法实现时,每一轮确定最小元素的时候会通过不断地比较交换来使得首位置为当前最小,交换是个比较耗时的操作。其实我们很容易发现,在还未完全确定当前最小元素之前,这些交换都是无意义的。 因此可以通过设置一个变量min,每一次比较出存储较小元素,并且记录当前元素的数组下标,当本轮循环结束之后,那这个变量min存储的就是当...
2020-10-01 19:31:58 187
原创 Java-将本棵树变换为镜像二叉树
题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5/**public class TreeNode { int val = 0; ..
2020-10-01 14:56:29 141
原创 Java-二叉树路径
题目描述给定一个仅包含数字0−>9的二叉树,每一条从根节点到叶子节点的路径都可以用一个数字表示。例如根节点到叶子节点的一条路径是1−>2−> 3和1−>2−>3,那么这条路径就用123来代替。找出根节点到叶子节点的所有路径表示的数字之和例如:这颗二叉树一共有两条路径,根节点到叶子节点的路径1−>2用数字12代替根节点到叶子节点的路径 1−>3用数字13代替所以答案为12+13=25示例1输入{1,0}输...
2020-10-01 13:31:14 613
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人