one_alone00的博客

转：https://blog.youkuaiyun.com/Felix_ar/article/details/83964391

先上结论： 本地IDEA，while(sc.hasNext())是跳不出循环的（本地上可以通过某些方式跳出来这里不多讲），但是牛客上while(sc.hasNext())，当输入结束后能够跳出循环。测试代码：import java.util.*; public class Main{ public static void main(String[] args) { ...

踩坑！！！String str="10.1"//错误的写法，这样写直接会抛异常String[] strArray=str.split(".");//正确的写法 转义一下这个点String strArray=str.split("\\.");

题目：连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。输入描述： 连续输入字符串(输入2次,每个字符串长度小于100)。输入示例：abc123456789输出示例：abc000001234567890000000这题本来比较简单，但是牛客上写代码的时候踩坑了！！substring()这里第二个“s...

1、基础知识2、快速幂代码非递归的快速幂(降低计算次数,达到O(logN))//求n的l次方，当数值比较小的时候public static long quickMi1(long n,long l){ long ans=1; long base=n; while(l>0){ if((l&1)!=0){ ans...

题目： 个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。比较容易想到的pop实现是pop_1,优化后用pop_2实现，其时间复杂度更低。pop_1思路：每次都将stack1中的元素都压倒stack2中，然后弹出stack2的栈顶元素，再将stack2中的元素压到stack1中。pop_2思路：当stack2中有元素的时候直接返回stack2的栈顶元素，当sta...

递归核心点：1、问题能够分解成规模更小，但是解法一样子问题。2、要有递归结束条件。import java.util.Arrays;public class Solution { public TreeNode reConstructBinaryTree(int [] pre,int [] in) { //这个是递归结束条件,后面两个排除第一次传进来的数组有空数组的情...