- 博客(18)
- 收藏
- 关注
RSS订阅原创 2020-08-11贝壳笔试（回文串更改，拆数字）
一、回文串更改对于任意一个字符串，它至少需要替换多少个字符才能将它变为回文字符串，可以选择任意一个位置的字符将其替换输入：第一行一个整数n，表示字符串的长度，第二行n个小写字母表示字符串输出：一个整数表示最少替换的字符串个数import java.util.Scanner;public class test1{ public static void main(String[] args){ Scanner in=new Scanner (System.in);
2020-08-12 11:16:23
752
原创 String与StringBuilder
//String的用法：//java中String是只读的，没有办法进行变换，因此需要使用StringBuilder。String.length()//获取字符串的长度String.charAt(i)//获取第i个字符的内容String.subString(start)//获取[start,）的字符串String.subString(start,end)//获取[start,end）中的字符串char[] c = iniString.toCharArray()//将字符...
2020-08-04 18:16:44
242
原创 剑指offer[JZ2]替换空格
import java.util.*;public class Solution { public String replaceSpace(StringBuffer str) { int numOfBlank=0; for(int i=0;i<str.length();i++){ if(str.charAt(i)==' ') numOfBlank++; }//获得空格的个数 int LenOri=str.
2020-08-04 11:28:55
155
1
原创 StringBuffer与String，字符数组的转换
一、StringBuffer与String的相互转换1、将StringBuffer转换成StringStringBuffer类成员toString函数可将其转换成String类型。? 1 2 StringBuffer buffer = newStringBuffer(“abcd”); String str = buffer.toString(); StringBuffer buffer = newStringBuffer(“abcd”)
2020-08-04 10:59:55
1022
原创 [剑指offer-JZ62]二叉搜索树的第K个结点
题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4解法一：递归```java//递归public class Solution { int count=0;//记录遍历的结点数 TreeNode p=null; TreeNode KthNode(TreeNode pRoot, int k){ if(pRoot==null||k<1) return null;
2020-07-10 09:57:10
140
原创 [剑指offer-JZ63]数据流中的中位数
题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。**解法一：**利用优先队列（堆）保存数据流中的数,时间复杂度O(logn)import java.util.PriorityQueue;import java.util.Comparator;public cl
2020-07-04 12:07:04
98
原创 [剑指offer-JZ6]旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解法1：遍历数组，找最小值（不推荐，没有利用数组的非递减排序特征，时间复杂度为O(n))解法2：二分法，时间复杂度为O(logn)...
2020-06-29 21:36:33
849
原创 [剑指offer-JZ11]二进制中1的个数
题目描述输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。解法1：转换为二进制，此方法不通，解法2：利用位运算
2020-06-27 21:24:37
106
原创 [剑指offer-JZ12]数值的整数次方
题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0解法1：内置函数解法2：暴力法（时间复杂度O(N)，空间复杂度O(1))解法3：递归（二分法）（时间复杂度O(log(N)))....
2020-06-27 16:13:59
138
原创 [剑指offer J31]整数中1出现的次数
题目描述：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。解法1：寻找各个位上1出现的特征，时间复杂度低解法2：遍历n,当n很大时，时间复杂很高。解法3：遍历n,当n很大时，时间复杂比解法1高。...
2020-06-27 11:26:45
109
原创 [剑指offer]左旋转字符串
题目描述：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！解法1：截取子字符串解法2：转换成数组...
2020-06-23 14:14:06
85
原创 [剑指offer]和为S的两个数字
@[剑指offer]和为S的两个数字#一、题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。#二、解题思路及代码实现...
2020-06-09 20:43:23
108
原创 [剑指offer] 数组中重复的数字
题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。解题：链接：https://www.nowcoder.com/questionTerminal/623a5ac0ea5b4e5f95552655361ae0a8?answerType=1&f=discussion来源：牛客网
2020-05-27 20:10:04
223
原创 Java jdk安装
最好下载一个包含有jre的jdk包，附上我使用的版本啦啦 jdk-7u60-windows-x64.zip，新建一个java文件夹，在里面建立子文件夹jdk,jre,先安装jdk,之后会自动提示安装jre,分别更改路径为子文件夹jdk,jre，当然也可以全都默认路径。配置java环境变量，在cmd输入java-version是否配置安装成功，成功会出现jdk版本。...
2020-05-25 19:50:57
231
原创 The Class File Viewer cannot handle the given input
想查看.class字节码文件，就用eclipse的file-->open file打开文件，但是报出The Class File Viewer cannot handle the given input这个错，百度一下，说是没有导入工程到工作空间中，我确实也没有导入，直接打开上面文件的。于是就是试试，先把要打开的文件所在的工程导入到现在的eclipse工作空间（也就是import），然后再次打开.class文件就正常显示了。————————————————原文链接：https://blog.cs.
2020-05-25 19:44:52
1470
原创 [MAVEN]没有.m2文件
#[MAVEN]没有.m2文件在cmd命令提示符中写mvn help:settings 就可以在电脑用户自动生成.m2文件了
2020-05-19 13:34:35
426
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人