
数据结构与算法&&LeetCode
leetcode
alone00
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
暴力递归改动态规划
转:https://blog.youkuaiyun.com/Felix_ar/article/details/83964391原创 2020-07-09 16:14:05 · 155 阅读 · 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 · 2906 阅读 · 4 评论 -
踩坑!!!字符串不能按照小数点分割
踩坑!!!String str="10.1"//错误的写法,这样写直接会抛异常String[] strArray=str.split(".");//正确的写法 转义一下这个点String strArray=str.split("\\.");原创 2020-04-24 01:15:00 · 200 阅读 · 0 评论 -
华为机试第四题踩坑!!!
题目:连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。输入描述: 连续输入字符串(输入2次,每个字符串长度小于100)。输入示例:abc123456789输出示例:abc000001234567890000000这题本来比较简单,但是牛客上写代码的时候踩坑了!!substring()这里第二个“s...原创 2020-04-23 21:46:48 · 260 阅读 · 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 · 164 阅读 · 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 · 120 阅读 · 0 评论 -
递归构建二叉树(4)
递归核心点:1、问题能够分解成规模更小,但是解法一样子问题。2、要有递归结束条件。import java.util.Arrays;public class Solution { public TreeNode reConstructBinaryTree(int [] pre,int [] in) { //这个是递归结束条件,后面两个排除第一次传进来的数组有空数组的情...原创 2020-04-19 10:09:23 · 163 阅读 · 0 评论