JAVA
在未来等你
如果所有的付出都没有回报,那还让我怎么坚持
展开
-
LeetCode:1328. 破坏回文串
给你一个回文字符串palindrome ,请你将其中一个 字符用任意小写英文字母替换,使得结果字符串的字典序最小,且不是回文串。请你返回结果字符串。如果无法做到,则返回一个空串。示例 1:输入:palindrome = "abccba"输出:"aaccba"示例 2:输入:palindrome = "a"输出:""提示:1 <= palindrome.length <= 1000palindrome只包含小写英文字母。来源:力扣(LeetC...原创 2020-09-05 11:04:53 · 270 阅读 · 0 评论 -
LeetCode:12. 整数转罗马数字
12. 整数转罗马数字难度中等389收藏分享切换为英文关注反馈罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做II,即为两个并列的 1。12 写做XII,即为X+II...原创 2020-08-17 19:19:29 · 189 阅读 · 0 评论 -
LeetCode:面试题 17.17. 多次搜索
给定一个较长字符串big和一个包含较短字符串的数组smalls,设计一个方法,根据smalls中的每一个较短字符串,对big进行搜索。输出smalls中的字符串在big里出现的所有位置positions,其中positions[i]为smalls[i]出现的所有位置。示例:输入:big = "mississippi"smalls = ["is","ppi","hi","sis","i","ssippi"]输出: [[1,4],[8],[],[3],[1,4,7,10],[5]]提示:0原创 2020-08-15 15:58:51 · 447 阅读 · 0 评论 -
LeetCode:520. 检测大写字母
给定一个单词,你需要判断单词的大写使用是否正确。我们定义,在以下情况时,单词的大写用法是正确的:全部字母都是大写,比如"USA"。单词中所有字母都不是大写,比如"leetcode"。如果单词不只含有一个字母,只有首字母大写,比如"Google"。否则,我们定义这个单词没有正确使用大写字母。示例 1:输入: "USA"输出: True示例 2:输入: "FlaG"输出: False注意: 输入是由大写和小写拉丁字母组成的非空单词。来源:力扣(LeetCode)链接:..原创 2020-08-04 23:18:06 · 139 阅读 · 0 评论 -
LeetCode:面试题 01.09. 字符串轮转
字符串轮转。给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成(比如,waterbottle是erbottlewat旋转后的字符串)。示例1:输入:s1 = "waterbottle", s2 = "erbottlewat"输出:True示例2:输入:s1 = "aa", s2 = "aba"输出:False提示:字符串长度在[0, 100000]范围内。说明:你能只调用一次检查子串的方法吗?来源:力扣(LeetCode)链接:https://leet...原创 2020-08-01 10:05:29 · 182 阅读 · 0 评论 -
剑指 Offer 58 - II. 左旋转字符串
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。示例 1:输入: s = "abcdefg", k = 2输出:"cdefgab"示例 2:输入: s = "lrloseumgh", k = 6输出:"umghlrlose"限制:1 <= k < s.length <= 10000通过次数51,1...原创 2020-08-01 09:49:51 · 123 阅读 · 0 评论 -
LeetCode:788. 旋转数字
我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后,我们仍可以得到一个有效的,且和 X 不同的数。要求每位数字都要被旋转。如果一个数的每位数字被旋转以后仍然还是一个数字,则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己;2 和 5 可以互相旋转成对方(在这种情况下,它们以不同的方向旋转,换句话说,2 和 5 互为镜像);6 和 9 同理,除了这些以外其他的数字旋转以后都不再是有效的数字。现在我们有一个正整数N, 计算从1 到N 中有多少个数X 是好数?...原创 2020-07-31 09:59:11 · 134 阅读 · 0 评论 -
LeetCode:345. 反转字符串中的元音字母
编写一个函数,以字符串作为输入,反转该字符串中的元音字母。示例 1:输入: "hello"输出: "holle"示例 2:输入: "leetcode"输出: "leotcede"说明:元音字母不包含字母"y"。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reverse-vowels-of-a-string著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。//题解:双指针的思想,一个low指针,一个原创 2020-07-29 09:17:04 · 131 阅读 · 0 评论 -
LeetCode:1408. 数组中的字符串匹配
给你一个字符串数组 words ,数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。如果你可以删除 words[j]最左侧和/或最右侧的若干字符得到 word[i] ,那么字符串 words[i] 就是 words[j] 的一个子字符串。示例 1:输入:words = ["mass","as","hero","superhero"]输出:["as","hero"]解释:"as" 是 "mass" 的子字符串,"hero" 是..原创 2020-07-28 10:08:54 · 260 阅读 · 0 评论 -
LeetCode:606. 根据二叉树创建字符串
你需要采用前序遍历的方式,将一个二叉树转换成一个由括号和整数组成的字符串。空节点则用一对空括号 "()" 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。示例 1:输入: 二叉树: [1,2,3,4] 1 / \ 2 3 / 4 输出: "1(2(4))(3)"解释: 原本将是“1(2(4)())(3())”,在你省略所有不必要的空括号对之后,它将是“1(2(4))(3)”。示例 ...原创 2020-07-27 12:14:41 · 104 阅读 · 0 评论 -
LeetCode:434. 字符串中的单词数
统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。请注意,你可以假定字符串里不包括任何不可打印的字符。示例:输入: "Hello, my name is John"输出: 5解释: 这里的单词是指连续的不是空格的字符,所以 "Hello," 算作 1 个单词。通过次数19,158提交次数53,739来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/number-of-segments-in-a-string著作权归领扣原创 2020-07-22 09:35:10 · 112 阅读 · 0 评论 -
LeetCode:28. 实现 strStr()
实现strStr()函数。给定一个haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回-1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needle = "bba"输出: -1说明:当needle是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的...原创 2020-07-22 09:08:59 · 122 阅读 · 0 评论 -
LeetCode:1370. 上升下降字符串
给你一个字符串s,请你根据下面的算法重新构造字符串:从 s中选出 最小的字符,将它 接在结果字符串的后面。从 s剩余字符中选出最小的字符,且该字符比上一个添加的字符大,将它 接在结果字符串后面。重复步骤 2 ,直到你没法从 s中选择字符。从 s中选出 最大的字符,将它 接在结果字符串的后面。从 s剩余字符中选出最大的字符,且该字符比上一个添加的字符小,将它 接在结果字符串后面。重复步骤 5,直到你没法从 s中选择字符。重复步骤 1 到 6 ,直到 s中...原创 2020-07-20 19:45:41 · 127 阅读 · 0 评论 -
LeetCode:5464. 换酒问题
小区便利店正在促销,用numExchange个空酒瓶可以兑换一瓶新酒。你购入了numBottles瓶酒。如果喝掉了酒瓶中的酒,那么酒瓶就会变成空的。请你计算最多能喝到多少瓶酒。示例 1:输入:numBottles = 9, numExchange = 3输出:13解释:你可以用 3 个空酒瓶兑换 1 瓶酒。所以最多能喝到 9 + 3 + 1 = 13 瓶酒。示例 2:输入:numBottles = 15, numExchange = 4输出:1...原创 2020-07-19 11:56:53 · 189 阅读 · 0 评论 -
LeetCode:38. 外观数列
给定一个正整数 n(1 ≤n≤ 30),输出外观数列的第 n 项。注意:整数序列中的每一项将表示为一个字符串。「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下:1. 12. 113. 214. 12115. 111221第一项是数字 1描述前一项,这个数是 1 即 “一个 1 ”,记作 11描述前一项,这个数是 11 即 “两个 1 ” ,记作 21描述前一项,这个数是 21 即 “一个 ...原创 2020-07-18 11:18:51 · 119 阅读 · 0 评论 -
LeetCode:824. 山羊拉丁文
给定一个由空格分割单词的句子S。每个单词只包含大写或小写字母。我们要将句子转换为“Goat Latin”(一种类似于 猪拉丁文- Pig Latin 的虚构语言)。山羊拉丁文的规则如下:如果单词以元音开头(a, e, i, o, u),在单词后添加"ma"。例如,单词"apple"变为"applema"。如果单词以辅音字母开头(即非元音字母),移除第一个字符并将它放到末尾,之后再添加"ma"。例如,单词"goat"变为"oatgma"。根据单词在句子中的索引,在单词最后添加与索...原创 2020-07-17 10:05:24 · 119 阅读 · 0 评论 -
LeetCode:1189. “气球” 的最大数量
给你一个字符串text,你需要使用 text 中的字母来拼凑尽可能多的单词"balloon"(气球)。字符串text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词"balloon"。示例 1:输入:text = "nlaebolko"输出:1示例 2:输入:text = "loonbalxballpoon"输出:2示例 3:输入:text = "leetcode"输出:0提示:1 <= text.length <= 10...原创 2020-07-15 09:45:01 · 119 阅读 · 0 评论 -
LeetCode:917. 仅仅反转字母
给定一个字符串S,返回“反转后的”字符串,其中不是字母的字符都保留在原地,而所有字母的位置发生反转。示例 1:输入:"ab-cd"输出:"dc-ba"示例 2:输入:"a-bC-dEf-ghIj"输出:"j-Ih-gfE-dCba"示例 3:输入:"Test1ng-Leet=code-Q!"输出:"Qedo1ct-eeLg=ntse-T!"提示:S.length <= 10033 <= S[i].ASCIIcode <= 122S 中...原创 2020-07-14 09:43:24 · 188 阅读 · 0 评论 -
LeetCode:415. 字符串相加
给定两个字符串形式的非负整数num1 和num2,计算它们的和。注意:num1 和num2的长度都小于 5100.num1 和num2 都只包含数字0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库,也不能直接将输入的字符串转换为整数形式。通过次数39,946提交次数79,722来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/add-strings著作权归领扣网络所有。商业转载...原创 2020-07-13 11:01:08 · 141 阅读 · 0 评论 -
LeetCode:521. 最长特殊序列 Ⅰ
给你两个字符串,请你从这两个字符串中找出最长的特殊序列。「最长特殊序列」定义如下:该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列)。子序列 可以通过删去字符串中的某些字符实现,但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列,任何字符串为其自身的子序列。输入为两个字符串,输出最长特殊序列的长度。如果不存在,则返回 -1。示例 1:输入: "aba", "cdc"输出: 3解释: 最长特殊序列可为 "aba" (或 "cdc"),两者均为自身的子序列且不是对.原创 2020-07-12 22:27:38 · 132 阅读 · 0 评论 -
LeetCode:58. 最后一个单词的长度
给定一个仅包含大小写字母和空格' '的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。如果不存在最后一个单词,请返回 0。说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。示例:输入: "Hello World"输出: 5通过次数103,565提交次数309,878来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/length-of-last-wo...原创 2020-07-10 09:27:00 · 91 阅读 · 0 评论 -
LeetCode:151. 翻转字符串里的单词
给定一个字符串,逐个翻转字符串中的每个单词。示例 1:输入: "the sky is blue"输出:"blue is sky the"示例 2:输入: " hello world! "输出:"world! hello"解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。示例 3:输入: "a good example"输出:"example good a"解释: 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。...原创 2020-07-09 21:03:19 · 139 阅读 · 1 评论 -
Git的相关下载和在Eclipse中的配置
1.Git的下载和安装教程:https://www.jianshu.com/p/360ba77ecbe62.Git的官网:https://git-scm.com/download/win3.Git在Eclipse中的配置:https://jingyan.baidu.com/article/7082dc1c2d36b3e40a89bd98.html...原创 2020-01-02 20:25:33 · 116 阅读 · 0 评论 -
LeetCode:palindrome-partitioning
题目描述Given a strings, partitionssuch that every substring of the partition is a palindrome.Return all possible palindrome partitioning ofs.For example, givens="aab",Return [ ["a...原创 2019-08-12 11:06:53 · 121 阅读 · 0 评论 -
网易游戏(互娱)[编程题]一封奇怪的信
链接:https://www.nowcoder.com/questionTerminal/d7764905e41a413c98900e22a9cc4ec3来源:牛客网现在你需要用一台奇怪的打字机书写一封书信。信的每行只能容纳宽度为100的字符,也就是说如果写下某个字符会导致行宽超过100,那么就要另起一行书写信的内容由a-z的26个小写字母构成,而每个字母的宽度均会事先约定。例如字符宽度...原创 2019-07-25 10:21:05 · 220 阅读 · 0 评论 -
LeetCode: Reverse digits of an integer.
题目描述Reverse digits of an integer.Example1:x = 123, return 321Example2:x = -123, return -321click to show spoilers.Have you thought about this?Here are some good questions to ask before cod...原创 2019-05-08 21:26:09 · 140 阅读 · 0 评论 -
2019度小满秋招研发编程题_数字的情绪
每个整数都希望可以整除很多数字,特别是它自身包含的数字,我们将整数分为三类:1.数字可以整除它包含的一部分数字,比如72,由,7和2两种数字组成,72可以整除2,我们称这个数字是开心的,用”H”表示。2.数字不能整除它包含的任何数字,比如73,由,7和3两种数字组成,73不能整除任何数,我们称这个数字是沮丧的,用”S”表示。3.数字可以整除它包含的所有数字,比如12,既可以整除1...原创 2019-08-10 21:14:19 · 323 阅读 · 0 评论 -
2017网易游戏雷火盘古实习生编程题---字符串编码
给定一个字符串,请你将字符串重新编码,将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。输入描述:每个测试输入包含1个测试用例每个测试用例输入只有一行字符串,字符串只包括大写英文字母,长度不超过10000。输出描述:输出编码后的字符串输入例子1:AAAABCCDAA输出例子1:4A1...原创 2019-08-09 21:24:31 · 321 阅读 · 0 评论 -
Java开发工具下载链接(持续更新)
1.jdk下载以前版本需要的账号:https://blog.csdn.net/WNsshssm/article/details/843155192.jdk的安装教程:https://www.cnblogs.com/lsdb/p/6497816.html3.Eclipse最新最简最详细安装教程:https://blog.csdn.net/rothschild666/article/detai...原创 2019-08-07 18:32:59 · 163 阅读 · 0 评论 -
剑指offer:不用加减乘除做加法
题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 /** * 将加法分为进位的部分和不进位的部分,和为两部分之和 * * @param num1 * @param num2 * @return num1 */ public int add(int num1, int num2) { while (num2 != 0...原创 2019-07-12 21:06:30 · 77 阅读 · 0 评论 -
LeetCode:best-time-to-buy-and-sell-stock-ii
题目描述Say you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie...原创 2019-05-11 22:09:11 · 96 阅读 · 0 评论 -
leetcode : Single Number 数组中找出只出现一次的数字
题目描述Given an array of integers, every element appearstwiceexcept for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without us...原创 2019-05-07 22:22:29 · 152 阅读 · 0 评论 -
LeetCode: Search Insert Position
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You may assume no duplicates in the array....原创 2019-05-09 22:04:55 · 113 阅读 · 0 评论 -
LeetCode:104_Maximum Depth of Binary Tree
题目描述Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.public class Solution { ...原创 2019-05-06 21:08:36 · 102 阅读 · 0 评论 -
Leetcode:Search a 2D Matrix 搜索二维矩阵
题目描述Write an efficient algorithm that searches for a value in anmxnmatrix. This matrix has the following properties:Integers in each row are sorted from left to right. The first integer...原创 2019-05-05 21:23:53 · 111 阅读 · 0 评论 -
爱奇艺笔试题之循环数比较
题目描述对于任意两个正整数x和k,我们定义repeat(x, k)为将x重复写k次形成的数,例如repeat(1234, 3) = 123412341234,repeat(20,2) = 2020.牛牛现在给出4个整数x1, k1, x2, k2, 其中v1 = (x1, k1), v2 = (x2, k2),请你来比较v1和v2的大小。输入描述:输入包括一行,一行中有4个正整数x...原创 2019-04-06 16:23:47 · 212 阅读 · 0 评论 -
研究生期间第一篇博文
好久没有更新博客了,这两年好像一直在忙,也不知道忙的是什么。自从2015年9月进入大三,就离开了ACM实验室,开始着手准备考研。没有离开的时候,想着大三不去写代码,不去研究枯燥的算法,总觉得自己的生活会过得很轻松,可是当我真正收拾自己的东西离开座位的瞬间,对整个实验室充满了不舍。大三的时候每天除了上课就是去图书馆,大三的时候专业课比较多,计算机网络,计算机组成原理,操作系统,这三门专业都是在大三的原创 2018-01-10 13:36:13 · 420 阅读 · 1 评论 -
JAVA中的static用法
第一:在类中,用static声明的成员变量为静态变量,或者叫做: 类属性,类变量。1.它为该类的公用的变量,属于类,该类的所有实例共享,在类载入时被显示初始化2.对于该类的所有对象来说,static成员变量只有一份。该类的所有对象共享3.可以使用"对象.类属性"来调用。不过,一般都是"类名.类属性”.4.static变量置于方法中!第二:用static声明的方法为静原创 2015-08-07 08:45:00 · 522 阅读 · 0 评论 -
JAVA中this使用
/* * this的三种用法 * 普通方法中,this总是指向该方法的对象 * 构造方法中this总是指向正要初始化的对象 * this不能用于static中 */public class Student { String name; int id; //构造器初始化用this public Student(String name,int id) { this(n原创 2015-02-11 15:14:31 · 316 阅读 · 0 评论 -
剑指offer:把字符串转换成整数
题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字,否则返回0示例1输入复制+21474836...原创 2019-07-12 21:08:34 · 98 阅读 · 0 评论