- 博客(57)
- 收藏
- 关注
RSS订阅原创 整理日常开发常用日期处理工具方法
整理日常开发常用日期处理工具方法package com.flyorange.util;import java.text.SimpleDateFormat;import java.util.ArrayList;import java.util.Calendar;import java.util.Date;import java.util.List;/** * @author flyorange */public final class DateUtils { public st
2021-06-02 23:19:23
96
原创 392.判断子序列
392.判断子序列题目描述给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例 1:s = “abc”, t = “ahbgdc”返回 true.示例 2:s = “ax
2020-05-11 16:36:33
122
原创 910.最小差值II
910.最小差值II题目描述给定一个整数数组 A，对于每个整数 A[i]，我们可以选择 x = -K 或是 x = K，并将 x 加到 A[i] 中。在此过程之后，我们得到一些数组 B。返回 B 的最大值和 B 的最小值之间可能存在的最小差值。示例 1：输入：A = [1], K = 0输出：0解释：B = [1]示例 2：输入：A = [0,10], K = 2输出：6解...
2020-04-28 10:13:12
134
原创 面试题42.连续子数组的最大和
面试题42.连续子数组的最大和题目描述输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。提示：1 <= arr.length <= 10^5...
2020-04-11 23:45:14
144
原创 面试题50.第一个只出现一次的字符
面试题50.第一个只出现一次的字符题目描述在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。示例:s = “abaccdeff”返回 “b”s = “”返回 " "限制：0 <= s 的长度 <= 50000题解1借助双列集合HashMap，将字符串转换成字符数组后遍历字符数组并加入集合中，加入的同时，判断是否已经加入过，如果是，则将值置为2，...
2020-04-11 19:03:29
114
原创 面试题21.调整数组顺序使奇数位于偶数前面
面试题21.调整数组顺序使奇数位于偶数前面题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums = [1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4] 也是正确的答案之一。提示：1 <= nums.length <= 500001 <= nums[i] &l...
2020-04-11 17:35:29
88
原创 面试题65.不用加减乘除做加法
面试题65.不用加减乘除做加法题目描述写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。示例:输入: a = 1, b = 1输出: 2提示：a, b 均可能是负数或 0结果不会溢出 32 位整数题解逻辑异或相当于无进位的求和；逻辑与相当于求每位的进位数；重复求和过程直到进位为0；代码如下：class Solution {...
2020-03-26 14:18:33
83
原创 面试题10 - II.青蛙跳台阶问题
面试题10 - II.青蛙跳台阶问题题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：2示例 2：输入：n = 7输出：21提示：0 <= n <= 100题解n个台阶，若...
2020-03-25 20:10:20
125
原创 面试题58 - I.反转单词顺序
面试题58 - I.反转单词顺序题目描述输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输出"student. a am I”。示例 1：输入: “the sky is blue”输出: “blue is sky the”示例 2：输入: " hello world! "...
2020-03-25 17:49:20
136
原创 面试题61.扑克牌中的顺子
面试题61.扑克牌中的顺子题目描述从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。示例 1:输入: [1,2,3,4,5]输出: True示例 2:输入: [0,0,1,2,5]输出: True限制：数组长度为 5数组的数取值为 [0, 13...
2020-03-25 15:34:11
182
原创 面试题16.数值的整数次方
面试题16.数值的整数次方题目描述实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.2...
2020-03-22 22:06:39
89
原创 82.删除排序链表中的重复元素II
82.删除排序链表中的重复元素II题目描述给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1->1->2->3输出: 2->3题解双指针法/** * Defi...
2020-03-15 21:37:59
77
原创 61.旋转链表
61.旋转链表题目描述给定一个链表，旋转链表，将链表每个节点向右移动 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...
2020-03-14 22:16:11
76
原创 19.删除链表的倒数第N个节点
19.删除链表的倒数第N个节点题目描述给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？题解双指针法，快指针先走n步后快慢指针一...
2020-03-14 21:44:23
77
原创 2.两数相加
2.两数相加题目描述给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -&...
2020-03-13 23:31:28
90
原创 98.验证二叉搜索树
98.验证二叉搜索树题目描述给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。题解/** * Definition for a binary tree node. * public class TreeNode { * i...
2020-03-13 15:42:53
76
原创 111.二叉树的最小深度
111.二叉树的最小深度题目描述给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。题解运用递归的思想，递归结束条件是节点为叶子节点，只要根节点左右子树不空就递归左右子树，最后返回较小深度，代码如下：/** * Definition for a binary tree node. * public cla...
2020-03-11 20:58:41
76
原创 Linux学习笔记2
Linux学习笔记2高级指令1、 hostname指令作用：操作服务器的主机名（读取，设置）#hostname ：输出完整的主机名#hostname -f：输出当前主机名的FQDN（全限定域名）2、 id指令作用：查看一个用户的一些基本信息（包含用户id，用户组id，附加组id等）该指令如果不指定用户则默认当前用户语法：#id：默认显示执行该命令用户的基本信息#id 用户名：显示...
2020-02-28 23:05:09
78
原创 Linux学习笔记1
Linux学习笔记1基础指令：格式：#指令主体 [选项] [操作对象]一个指令可以包含多个选项操作对象也可以是多个1、 ls指令含义：ls（list）#ls ：列出当前工作目录下的所有文件和文件夹名称#ls 路径：列出指定路径下的所有文件和文件夹名称相对路径写法：“./”：当前目录下“…/”：上一级目录下“/”：从根目录下#ls 选项 路径：在列出路径下指定路径下的文件夹/...
2020-02-28 20:04:22
93
原创 面试题29.顺时针打印矩阵
面试题29.顺时针打印矩阵题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,...
2020-02-28 17:31:12
232
原创 面试题24.反转链表
面试题24.反转链表题目描述定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL限制：0 <= 节点个数 <= 5000题解递归，代码如下：/** * Definition for sin...
2020-02-28 13:28:01
81
原创 面试题28.对称的二叉树
面试题28.对称的二叉树题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。示例 1：输入：root = [1,2,2,3,4,4,3]输出：true示例 2：输入：root = [1,2,2,null,3,null,3]输出：false限制：0 <= 节点个数 ...
2020-02-28 11:37:55
72
原创 面试题09.用两个栈实现队列
面试题09.用两个栈实现队列题目描述用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1：输入：[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],...
2020-02-27 22:29:43
100
原创 面试题04.二维数组中的查找
面试题04.二维数组中的查找题目描述在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],...
2020-02-27 21:40:42
140
原创 面试题58 - II.左旋转字符串
面试题58 - II.左旋转字符串题目描述字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例 1：输入: s = “abcdefg”, k = 2输出: “cdefgab”示例 2：输入: s = “lrloseumgh”, k ...
2020-02-27 18:56:13
141
原创 面试题68 - II.二叉树的最近公共祖先
面试题68 - II.二叉树的最近公共祖先题目描述给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]...
2020-02-26 12:53:46
120
原创 面试题68 - I.二叉搜索树的最近公共祖先
面试题68 - I.二叉搜索树的最近公共祖先题目描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null...
2020-02-26 12:25:42
134
原创 面试题39.数组中出现次数超过一半的数字
面试题39.数组中出现次数超过一半的数字题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2限制：1 <= 数组长度 <= 50000题解超过了一半，那么排序后中间的数必定就是所求的数，代码如下：class S...
2020-02-26 12:17:20
97
原创 面试题57 -II.和为s的连续整数序列
面试题57 -II.和为s的连续整数序列题目描述输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例 1：输入：target = 9输出：[[2,3,4],[4,5]]示例 2：输入：target = 15输出：[[1,2,3,4,5],[4,5,6],[7,8]]限制：...
2020-02-26 11:58:43
133
原创 面试题54.二叉搜索树的第k大节点
面试题54.二叉搜索树的第k大节点题目描述给定一棵二叉搜索树，请找出其中第k大的节点。题解二叉搜索树的第k大节点，将二叉搜索树中序遍历得到从小到大的序列，鉴于长度不断改变，使用集合存储，从小到大的序列，要第k大，则返回倒数第k个数即可，代码如下：/** * Definition for a binary tree node. * public class TreeNode { *...
2020-02-26 00:27:00
158
原创 面试题25.合并两个排序的链表
面试题25.合并两个排序的链表题目描述输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4限制：0 <= 链表长度 <= 1000题解递归的思想，比较两个链表的数，将较小的拿出来，递归的比较剩余的链表与另一个链...
2020-02-26 00:00:39
103
原创 面试题15.二进制中1的个数
面试题15.二进制中1的个数题目描述请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ...
2020-02-25 23:45:42
89
原创 面试题55-I.二叉树的深度
面试题55-I.二叉树的深度题目描述输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 [3,9,20,null,null,15,7]题解/** * Definition for a binary tree node. * public class TreeNode { * i...
2020-02-25 23:14:17
93
原创 面试题40.最小的k个数
面试题40.最小的k个数题目描述输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：输入：arr = [0,1,2,1], k = 1输出：[0]限制：0 <= k <= arr.le...
2020-02-25 22:51:49
125
原创 22.括号生成
22.括号生成题目描述给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]题解回溯法，定义一个集合，将括号依次加入，规则是：当左括号未到最大个数可添加左括号或者右括号：（（+"(“或”)"右括号只在左括号个...
2020-02-22 22:03:48
71
原创 MySQL学习笔记1
MySQL学习笔记11、数据库基础数据库：保存有组织数据的容器表：某种特定类型的结构化清单。数据库中表的名字是唯一的。模式：关于数据库和表的布局及特性的信息。列：表中的一个字段。所有表都是由一个或多个列组成。数据类型：所容许的数据的类型，限制该列中存储的数据。行：表中的一个记录。主键：一列（或一组列），其指能够唯一区分表中每个行。2、MySQL简介3、使用MySQL4、检索数...
2020-02-22 18:16:41
130
原创 88.合并两个有序数组
88.合并两个有序数组题目描述给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], ...
2020-02-13 21:01:12
184
原创 50.Pow(x,n)
50.Pow(x,n)题目描述实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 < x <...
2020-02-13 16:49:52
199
原创 面试题22.链表中倒数第k个节点
面试题22.链表中倒数第k个节点题目描述输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5...
2020-02-12 21:24:55
190
原创 面试题06.从头到尾打印链表
面试题06.从头到尾打印链表题目描述输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]限制：0 <= 链表长度 <= 10000题解从尾到头反过来返回每个节点的值，很容易想到借助栈来完成，先按顺序存入栈，之后出栈入数组即得结果，代码如下/** * Definition for sin...
2020-02-12 21:18:29
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人