java
堂铭
这个作者很懒,什么都没留下…
展开
-
windows下安装hbase
安装hbase之前需要安装hadoop安装hadoop下载hadoop2.5.2.tar.gz下载hadooponwindows-master.zip(支持在windows运行hadoop的工具)对hadoop2.5.2.tar.gz在某个目录下进行解压。(注意:路径最好不要有空格或是中文)配置hadoop环境变量在用户变量中添加HADOOP_HOME,值为D:\dev\hadoo...原创 2019-11-21 15:48:34 · 803 阅读 · 0 评论 -
leetcode230.二叉搜索树中第K小的元素
给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明:你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 1示例 2:输入: root = [5,3,6,2,4,null,null,1], k...原创 2019-09-16 18:04:11 · 104 阅读 · 0 评论 -
leetcode231.2的幂
给定一个整数,编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 20 = 1示例 2:输入: 16输出: true解释: 24 = 16示例 3:输入: 218输出: false来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/power-of-two著作权归领扣网络所有。商...原创 2019-09-16 18:24:46 · 98 阅读 · 0 评论 -
leetcode237.删除链表中的节点
请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.示例 2:输入: head = [4,5,1,9], node = 1输出: [...原创 2019-09-16 19:09:02 · 126 阅读 · 0 评论 -
leetcode235.二叉搜索树得最近公共祖先
给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。最近公共祖先的定义为:“对于有根树T的两个节点p、q,最近公共祖先表示为一个节点x,满足x是p、q的祖先且x的深度尽可能大(一个节点也可以是它自己的祖先)”。/** * Definition for a binary tree node. * public class TreeNode { * int val; * ...原创 2019-09-16 20:14:10 · 87 阅读 · 0 评论 -
leetcode79.单词搜索
给定一个二维网格和一个单词,找出该单词是否存在于网格中。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = "ABCCED",...原创 2019-09-17 09:03:36 · 108 阅读 · 0 评论 -
leetcode70.爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + ...原创 2019-09-17 09:09:38 · 116 阅读 · 0 评论 -
leetcode82.删除排序链表中的重复元素
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1->1->2->3输出: 2->3来源:力扣(LeetCode)链接:https://leetcode-cn....原创 2019-09-17 16:53:22 · 129 阅读 · 0 评论 -
leetcode92.反转链表II
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems...原创 2019-09-17 17:40:40 · 92 阅读 · 0 评论 -
leetcode90.子集II
给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: [1,2,2]输出:[ [2], [1], [1,2,2], [2,2], [1,2], []]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/subsets-ii著作权归领扣...原创 2019-09-17 17:59:15 · 158 阅读 · 0 评论 -
leetcode93.复原IP地址
给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。示例:输入: "25525511135"输出: ["255.255.11.135", "255.255.111.35"]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/restore-ip-addresses著作权归领扣网络所有。商业转载请联系官方授权,非商业转...原创 2019-09-17 19:06:40 · 136 阅读 · 0 评论 -
leetcode101.对称二叉树
给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3来源:力扣(LeetCode)链接:https://l...原创 2019-09-18 11:33:00 · 150 阅读 · 0 评论 -
leetcode88.合并两个有序数组
给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [...原创 2019-09-20 08:39:44 · 82 阅读 · 0 评论 -
leetcode121.买卖股票的最佳时机
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 注...原创 2019-09-20 14:09:36 · 201 阅读 · 0 评论 -
leetcode142.环形链表II
给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。说明:不允许修改给定的链表。示例 1:输入:head = [3,2,0,-4], pos = 1输出:tail connects to node index 1解释...原创 2019-09-20 14:13:34 · 268 阅读 · 0 评论 -
leetcode215.数组中的第K个最大元素
在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/...原创 2019-09-16 13:56:17 · 220 阅读 · 0 评论 -
java实现快速排序
最坏时间复杂度 O(n2n^2n2)最好时间复杂度O(nlogn)平均时间复杂度O(nlogn)基准关键字的选取,基准关键字的选取是决定快速排序的关键,常用的基准关键字的选取方式如下:三者取中,将序列首、尾和中间位置上的记录进行比较,选择三者中值作为基准关键字取left和right之间一个随机数,采用这种方法得到的快速排序一般称为随机的快速排序排序过程如下以数组{49,38,65...原创 2019-09-16 13:50:36 · 84 阅读 · 0 评论 -
leetcode89.格雷编码
格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。格雷编码序列必须以 0 开头。示例 1:输入: 2输出: [0,1,3,2]解释:00 - 001 - 111 - 310 - 2对于给定的 n,其格雷编码序列并不唯一。例如,[0,2,3,1] 也是一个有效的格雷编码序列。``00 -...原创 2019-09-11 21:02:02 · 77 阅读 · 0 评论 -
leetcode104.二叉树的最大深度
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/p...原创 2019-09-11 22:28:36 · 74 阅读 · 0 评论 -
leetcode53.最大子序和
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-subarray著作权归领扣网...原创 2019-09-12 16:34:29 · 153 阅读 · 0 评论 -
leetcode54.螺旋矩阵
给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。示例 1:输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12]]输出: [...原创 2019-09-13 13:04:56 · 163 阅读 · 0 评论 -
leetcode122.买卖股票的最佳时机II
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易。注意:你不能同时参与多笔交易(你必须在再次购买前出售之前的股票)示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天(股票价格 = 1)的时候买入,在第3天(股票价格 = 5)的时候卖出,这笔交易所获得利润为4。随后,在第4天买入,在第5天卖...原创 2019-09-14 12:58:59 · 67 阅读 · 0 评论 -
leetcode124.二叉树中的最大路径和
给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。示例1:输入: [1,2,3] 1 / \ 2 3输出: 6示例2:输入: [-10,9,20,null,null,15,7] -10 / \ 9 20 / \ ...原创 2019-09-14 14:32:57 · 65 阅读 · 0 评论 -
leetcode136.只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗?示例1:输入: [2,2,1]输出: 1import java.util.HashMap;import java.util.Map;class Solution { public int singleNu...原创 2019-09-14 18:55:37 · 78 阅读 · 0 评论 -
leetcode141.环形链表
给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则该链表中没有环。示例1:输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。/** * Definition for singly-linked list. ...原创 2019-09-14 19:12:28 · 91 阅读 · 0 评论 -
leetcode61.旋转链表
给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4->5-...原创 2019-09-15 09:35:01 · 100 阅读 · 0 评论 -
leetcode148.排序链表
在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5来源:力扣(LeetCode)链接:https://leetcode-c...原创 2019-09-15 16:10:31 · 82 阅读 · 0 评论 -
leetcode155.最小栈
设计一个支持push,pop,top操作,并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中pop() – 删除栈顶的元素top() – 获取栈顶元素getMin() – 检索栈中的最小元素示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack...原创 2019-09-15 16:28:38 · 77 阅读 · 0 评论 -
leetcode169.求众数
给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/majority-ele...原创 2019-09-15 17:00:49 · 91 阅读 · 0 评论 -
leetcode269.反转链表
反转一个单链表示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULLimport List.ListNode;/** * Definition for singly-linked list. * public class ListNode { * int val; ...原创 2019-09-15 17:17:12 · 81 阅读 · 0 评论 -
leetcode62.不同路径
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?示例 1:输入: m = 3, n = 2输出: 3解释:从左上角开始,总共有 3 条路径可以到达右下角。1. 向右 -> 向右 -> 向下2. 向右 -&g...原创 2019-09-16 11:10:50 · 89 阅读 · 0 评论 -
java基础:多线程
实现多线程的两种方法:方法一:继承Thread类class FirstThread extends Thread { public void run() { for(int i = 0; i < 100; i++) { System.out.println("FirstThread-->"+i); } }}...原创 2019-09-10 17:46:07 · 86 阅读 · 0 评论