2020年06月_jeff-y

原创【leetCode】打印从1到最大的n位数day10

题目输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。示例 1:输入: n = 1输出: [1,2,3,4,5,6,7,8,9]我的解法先来一下暴力破解，还没有for循环搞不定的事？？N*10 -1 不就是最后以为数字了然后我们再便利 N*10 -1次，将所有的数据存入数组中但是这块的得注意一下就是他是从0位开始但是第一个存储的数据是1.所以是b+1了。时间复杂度为O（n）双百击杀！！！！！！意料之外c

2020-06-28 23:40:19 227

原创【LeetCode】两数之和day09

题目给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解题思路暴力破解for循环，进行遍历然后在其中不加自己show m

2020-06-24 02:30:49 171

原创【LeetCode】旋转数组的最小数字day08

题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。示例 1：输入：[3,4,5,1,2]输出：1示例 2：输入：[2,2,2,0,1]输出：0解题思路一定要看清题目，不要偷懒大概一看规律逻辑，第一遍写了个冒泡排序（哈哈哈，我是的傻X）提交错了，然后仔细看了一遍，一个递增排序的数组的一个旋转奥是这样啊

2020-06-22 00:01:05 229

原创【JUC】CyclicBarrier的了解和使用

概念权威指南一种同步辅助工具，它允许一组线程全部互相等待以到达一个公共的障碍点。CyclicBarriers在涉及固定大小的线程方的程序中很有用，该线程方有时必须互相等待。屏障被称为循环屏障，因为它可以在释放等待线程之后重新使用。CyclicBarrier支持可选的Runnable命令，该命令在聚会的最后一个线程到达之后但在释放任何线程之前，每个障碍点运行一次。此屏障操作对于在任何一方继续之前更新共享状态很有用。个人理解给每个线程设置一个阈值，当每个线程逗达到这个阈值的时候才会去执行。再

2020-06-21 23:36:44 344 1

原创【leetCode】青蛙跳台问题（这只青蛙会托马斯大旋转）day07

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：2示例 2：输入：n = 7输出：21提示：0 <= n <= 100解题思路楼梯和我们的数据结构什么可以联系起来呢？数组。没错就是数组。然后呢？？然后不会了。。。。。。。看答案。[外链图片转存失败,源站可能有防

2020-06-20 19:31:36 234

原创【leetCode】斐波那契数列day06

题目写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。解题思路通过题意的描述；刚开始就固定0和1所以要特殊对待

2020-06-20 02:24:07 305

原创 java的内部类和静态内部类（嵌套类）

背景开发新项目，写Swager的mode的时候用到了嵌套Model，于是在代码中，出现了静态内部类。在codeReview的时候稍微和大家聊了一下。尤其是Static 修饰类和修饰对象和变量不一样呢？定义1. 内部类可以将一个类的定义放在另一个类的定义内部，这就是内部类；嵌套类是其封闭类的成员。非静态嵌套类（内部类）可以访问封闭类的其他成员，即使它们被声明为私有的也是如此。静态嵌套类无权访问封闭类的其他成员。为一体的一个部件OuterClass，一个嵌套类可以声明private，public，p

2020-06-20 02:13:43 555 2

原创【leetCode】使用两个栈搞一个队列day05

题目用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1：输入：[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输出：[null,null,3,-1]提示：1 <= values <= 10000最多会对 appendTail

2020-06-18 22:35:16 221

原创【LeetCode】重建二叉树day04

题目输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7 限制：0 <= 节点个数 <= 5000解题思路二叉树的特点是什么？每个节点最多有两棵

2020-06-18 01:58:27 195

原创【LeetCode】从尾到头反过来返回每个节点的值（用数组返回）day03

题目输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]限制：0 <= 链表长度 <= 10000第一次//使用栈的特性先进后出//复杂度O（n）public int[] reversePrint(ListNode head) { Stack<ListNode> stack = new Stack<ListNode>(); ListNo

2020-06-17 01:19:01 685

原创【JUC】CountDownLatch你真的了解吗？

背景在平时的开发中，我们如何让各个线程间协调工作呢？除了我们经常使用的线程同步锁Sychronized，ReentrantLOcak的使用，还有线程自有方法，sleep，yeid的使用。哪还有那些高级的使用呢？那就是JUC包中的CountDownLatch，CyclicBarrier，Semaphore。今天我们先了解一下CountDownLatch的使用。CountDownLatch1. 权威指南一种同步帮助，允许一个或多个线程等待，直到其他线程中执行的一组操作完成为止。一个CountDow

2020-06-17 01:11:29 219

原创【LeetCode】把字符串 s 中的每个空格替换成““%20””day02

题目请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = "We are happy."输出："We%20are%20happy."解答过程当我看到这道题的第一个思路是：将这个String按空格Split开。然后重新拼接的时候加上需要替换的字符串。（我也不知道这是什么脑回路）；最后还是一道错题。/** * 第一次的解答。 * 为多个孔空字符串就会出现err * * @param s * @

2020-06-16 00:04:23 527

原创【LeetCode】找出数组中重复的数字day01

题目找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3限制：2 <= n <= 100000解题思路暴力搞，双层for循环，第一层的第一个元素和全数组比较。遇到就return空间换时间，那就是利用set的属性不可以进行

2020-06-14 21:49:54 260 1

原创终于搞懂HashMap的源码了!!!

背景HashMap是我们在平时开发最常用的容器之一，但是我们有真正了解过他吗？他是线程安全的吗？他是以何种方式来存储的呢？为什么初始化的容器大小时2的n次幂呢？他是如何进行扩容的呢？他是如何实现并发安全呢？等等一系列问题。正是知己知彼才能百战百胜，所以我打算深入理解一下hashMaphashMap脑图为了理清思路和能快速记住hashMap的“面貌”就大概列了一下看完脑图，其中很多还是不够详细的。只是概述了内容。HashMaphashMap的概述hashMap，继承Map集合，以key-v

2020-06-14 00:11:15 694

原创 Spring boot 集成apollo达到配置的热加载

背景我们的系统集成了携程的配置中心Apollo 让我们在开发和迭代中得到了很大的方便。尤其是配置的热加载。让我们避免了多次生产发布的情况。他拥有可视化的配置界面（以Key-value的形势）。这篇文章的主要目的是看apollo是如何实现热更新的使用接入apollopom文件中引入meven依赖<dependency> <groupId>com.ctrip.framework.apollo</groupId>

2020-06-11 00:34:29 3138

原创 ApplicationContext 和beanFactory 和 factoryBean的区别以及联系

背景最近有看一些面试题，很多框架都有提到三者的关系和区别。所以今天打算看一下。简单描述beafactory是Spring IOC中的基础容器，用来解析BeanDefination存放bean的容器，还会对外提供一些操作bean的接口，AplicationContext是BeanFactory的扩展容器，基于BeanFactory 将其和其他组件整合到了一起。而factoryBean是以bean结尾的我们就可以知道它是以bean结尾的，所以我们可以认为他是一个特殊的bean,可以用来生产bean的一个b

2020-06-10 01:33:37 1306

weixin_40413961的博客