![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法&&LeetCode
leetcode
alone00
这个作者很懒,什么都没留下…
展开
-
暴力递归改动态规划
转:https://blog.csdn.net/Felix_ar/article/details/83964391原创 2020-07-09 16:14:05 · 113 阅读 · 0 评论 -
牛客网在线编程之——while(sc.hasNext())跳出循环的问题?
先上结论: 本地IDEA,while(sc.hasNext())是跳不出循环的(本地上可以通过某些方式跳出来这里不多讲),但是牛客上while(sc.hasNext()),当输入结束后能够跳出循环。 测试代码: import java.util.*; public class Main{ public static void main(String[] args) { ...原创 2020-04-25 11:25:45 · 2685 阅读 · 4 评论 -
踩坑!!!字符串不能按照小数点分割
踩坑!!! String str="10.1" //错误的写法,这样写直接会抛异常 String[] strArray=str.split("."); //正确的写法 转义一下这个点 String strArray=str.split("\\.");原创 2020-04-24 01:15:00 · 156 阅读 · 0 评论 -
华为机试第四题踩坑!!!
题目: 连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组; 长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。 输入描述: 连续输入字符串(输入2次,每个字符串长度小于100)。 输入示例: abc 123456789 输出示例: abc00000 12345678 90000000 这题本来比较简单,但是牛客上写代码的时候踩坑了!! substring()这里第二个“s...原创 2020-04-23 21:46:48 · 217 阅读 · 0 评论 -
快速幂运算
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...原创 2020-04-22 19:02:22 · 119 阅读 · 0 评论 -
两个栈模拟一个队列(5)
题目: 个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 比较容易想到的pop实现是pop_1,优化后用pop_2实现,其时间复杂度更低。 pop_1思路:每次都将stack1中的元素都压倒stack2中,然后弹出stack2的栈顶元素,再将stack2中的元素压到stack1中。 pop_2思路:当stack2中有元素的时候直接返回stack2的栈顶元素,当sta...原创 2020-04-19 11:22:42 · 84 阅读 · 0 评论 -
递归构建二叉树(4)
递归核心点: 1、问题能够分解成规模更小,但是解法一样子问题。 2、要有递归结束条件。 import java.util.Arrays; public class Solution { public TreeNode reConstructBinaryTree(int [] pre,int [] in) { //这个是递归结束条件,后面两个排除第一次传进来的数组有空数组的情...原创 2020-04-19 10:09:23 · 114 阅读 · 0 评论