- 博客(76)
- 收藏
- 关注
RSS订阅
原创 LeetCode分类
刷题目录如果完全不会的话，基本不会有面试会过的。数组Remove Duplicates from Sorted Array Remove Duplicates from Sorted Array II Search in Rotated Sorted Array Search in Rotated Sorted Array II Median of Two Sorted Arrays Lo
2017-11-05 18:28:28
431
原创 基础总结----Java 面向对象的三大特性
Java 面向对象的三大特性1.封装封装的主要目的：是为了保护信息。将类的某些信息隐藏在类内部，不允许外部程序直接访问，而是通过该类提供的方法来实现对隐藏信息的操作和访问。优点1.阻止在外部定义的代码随意访问内部代码和数据。2.隐藏细节信息，一些不需要程序员修改和使用的信息。比如取款机中的键盘，用户只需要只要按哪个键实现哪个操作就可以，不需要知道内部是如何运行的，3.建立系统的松耦合关系，提高系统的独立性。当一个系统的实现方式发生变化时，只要它的接口不变，就不会影响其他系统的使用。例如 U 盘，
2021-07-11 23:39:55
213
原创 SpringBoot遇到的坑
问题描述：Untracked Files Prevent Pullpull的时候遇到了Untracked Files Prevent Pull提醒解决方案：可以清除一下本地的编译原因分析1.可能有人提交.class文件了 然后就会与本地的编译产生冲突。需要clear 一下本地编译。...
2021-03-13 13:37:53
137
原创 链式编程
使用 @Builderimport lombok.Builder;//链式创建对象 User user = User.builder().id(1L).name("张三").age(18).builder(); System.out.println(user); //获取name的值,以前是getName() System.out.println(user.name); lombok 实现 builder模式的链式bean可以参考：ht.
2021-01-26 19:03:02
148
原创 替换空格--长度or容量设置
替换空格–长度or容量 int len2 = str.length() + count * 2; StringBuffer rst2 = new StringBuffer(); rst2.setLength(len2);分析StringBuilder 长度设置的时候需要用setLength。不能把length放到new的时候的括号里面。括号里面的是capacity。StringBuffer s = new StringBuffer(40);
2020-12-07 17:11:26
115
原创 SpringBoot踩的坑
1. 注解与映射路径Missing URI template variable ‘id’ for method parameter of type lnteger缺少lnteger类型的方法参数的URI模板变量’id’解决办法：映射地址需要修改。@GetMapping(value = "/order/orderLog")需要修改为：@GetMapping(value = "/order/orderLog/{id}")原因：使用了@PathVariable注解 需要符合相应的
2020-07-29 18:17:56
292
原创 谷粒学院-SpringBoot学习笔记
听课笔记今天听了关于springboot的Restful服务的相关课程，下面总结记录一下相关概念。之后实现相关实例。视频链接: http://www.gulixueyuan.com/course/236/task/4061/show#.Docker概念docker 仓库（Registry） ：用来保存镜像。docker 镜像（Images）：用来创建Docker容器的模板。docke...
2020-04-23 19:39:01
638
原创 剑指offer4：重建二叉树
重建二叉树1.题目输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。2. 思路这道题其实很简单，思路比较清晰。根据前序和中序构建。1.在前序中确定根。参照物。2.在中序中确定迭代的位置。以根划分为左右...
2020-03-11 22:05:52
108
原创 剑指offer之：1-3总结（二维数组中的查找；替换空格；从头到尾打印列表）
剑指offer回顾总结本文重新回顾剑指offer的题目，给出思路，并对易错点进行总结记录。1. 题目1）二维数组的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。2）替换空格请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，...
2020-03-09 18:33:29
168
原创 剑指offer之：2替换空格
1.题目请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。2. 思路分析1.首先统计字符串中的空格数2.得到新的字符串的长度3.从后向前来进行替换3.代码块public class Solution { public String replaceSpace(String...
2019-08-05 17:18:36
113
转载 JDK1.8升级之后的优势在哪里
一、引言 jdk1.8出来已经一段时间了，现在1.9也已经出来了，但是很多公司（我们公司也一样）不太愿意升级到高版本的jdk，主要是有老的项目要维护，还有升级的话配套的框架也要升级，要考虑的细节事情太多。前段时间去面试，问到了jdk1.8的新特性，博主答得不是很好，今天抽了一段时间把这些都总结一下。二、新特性 1、default关键字 在java里面，我们通常都是认为接口里面是只能...
2019-06-18 10:47:22
1251
原创 基础7
基础7- 阿里大文娱多多准备，保持面试的状态。项目项目介绍如果项目不能按时完成怎么办?spring/springMVCspringMVC的理解。Spring MVC是把跳转等交给了核心控制器，就不用像Servlet一样去配置对外访问路径了。Spring MVC是一个基于Java的实现了MVC设计模式的请求驱动类型的轻量级Web框架，通过把Model, View,Controll...
2019-04-28 19:47:01
153
转载 @Param的作用
用注解来简化xml配置的时候,@Param注解的作用是给参数命名,参数命名后就能根据名字得到参数值,正确的将参数传入sql语句中1.@Select(…)注解的作用就是告诉mybatis框架,执行括号内的sql语句2.s_id id,s_name name,class_id classid 格式是 字段名+属性名,例如s_id是数据库中的字段名,id是类中的属性名这段代码的作用就是实现数据库...
2019-04-25 21:44:41
1296
1
原创 基础6
基础6-- JD锁什么是死锁？当线程A持有独占锁a,并尝试获取独占锁b的同时，线程B持有独占锁b,并尝试获取独占锁a的情况下，就会发生AB两个线程由于互相持有对方需要的锁，而发生的阻塞的现象， 我们称为死锁。synchronized和lock有什么区别？synchronized可以给类、方法、代码块加锁，而lock只能给代码块加锁。synchronized不需要手动获取和释放锁，使用...
2019-04-22 22:50:59
155
转载 Queue中offer/add,poll/remove,peek/element区别
Queue的重复的方法的简单区分offer，add区别：一些队列有大小限制，因此如果想在一个满的队列中加入一个新项，多出的项就会被拒绝。这时新的 offer 方法就可以起作用了。它不是对调用 add() 方法抛出一个 unchecked 异常，而只是得到由 offer() 返回的 false。poll，remove区别：remove() 和 poll() 方法都是从队列中删除第一个元素。...
2019-04-14 15:57:34
3911
原创 基础5
基础5 --zlylJava在java中如何保证多线程的运行安全？1） 使用安全类。比如Java.util.concurrent下的类2） 使用自动锁synchronized3） 使用手动锁Lock注意：最好不要把获取锁的过程写到try块中，因为如果在获取锁时发生了异常，异常抛出的同时也会导致锁无法被释放。因为Lock是接口所以使用时要结合它的实现类，另外在finall语句块中释放...
2019-04-11 17:21:53
137
原创 基础4
经验不足，看书太少。用时两行泪。基础4- jdJavaString与StringBuffer, StringBuilde的区别？(1) String声明的是不可变的对象，StringBuilder,StringBuffer声明的是可以在原有对象的基础上进行操作，所以在经常改变字符串内容的情况下最好不要使用String。(2) StringBuffer：线程安全，适合多线程环境。(3...
2019-04-10 18:17:01
139
原创 重建二叉树（剑指offer第7题）以及树的四种遍历
重建二叉树以及三种递归遍历重建二叉树（剑指offer第7题）根据前序+中序或者后序+中序遍历可以唯一确定一棵二叉树。三种遍历方式（以根分类）前序遍历：先访问根节点，再访问左子节点，最后访问右子节点。中序遍历：先访问左子节点，再访问根节点，最后访问右子节点。后续遍历：先访问左子节点，再访问右子节点，最后访问根节点。代码实现import java.util.ArrayList;i...
2019-04-07 14:20:05
119
原创 基础3
关于数据库：数据库的索引有哪几种？https://blog.csdn.net/goodsave/article/details/78018174如何启动数据库？配置环境变量cmd-mysql -uroot -q 回车。关于Java：构造方法与普通方法有什么区别？构造方法：1.当没有构造方法 系统会自动添加无参的构造方法2.当有创建构造方法 无论有参无参 系统都不会再添...
2019-03-28 17:33:37
156
原创 如何向github上传项目以及GitBash常用命令
https://blog.csdn.net/Lucky_LXG/article/details/77849212
2019-03-26 11:45:32
156
原创 基础2
java基础知识点–vm1.基本类型，以及int 与 Integer的区别。基本类型对应的包装类字节booleanBoolean-byteByte1charCharacter2shortShort2intInteger4floatFloat4longLong8doubleDouble8基本数据...
2019-03-22 10:03:52
230
原创 剑指offer之：51数组中的逆序对
剑指offer之：51数组中的逆序对题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007。例如：数组{7,5,6,4}一共存在5个逆序对，分别是（7,6）（7,5）（7,4）（6,4）和（5,4） 。思路解析：1、顺序扫描时间复...
2019-03-19 12:07:19
143
原创 基础
基础servlet的生命周期装载-web.xml tomacat通过xml知道servlet的存在。此时只会解析，并不初始化信息。创建-构造函数初始化-init()提供服务-service() 通过调用dopost,或者doget来为我们提供服务。销毁-destroy()注意： 一个生命周期中，创建Servlet实例、调用实例的init()和destroy()...
2019-03-13 17:03:42
147
原创 剑指offer之43：1~n整数中1出现的次数
https://www.cnblogs.com/xuanxufeng/p/6854105.html
2019-03-01 16:21:38
125
原创 剑指offer之：42连续子数组的最大和
42.连续子数组的最大和题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个...
2019-02-28 11:40:43
108
原创 剑指offer之：40最小的k个数
剑指offer之40：最小的k个数题目描述：输入n个整数，找出其中最小的k个数。例如，输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。解法一：把输入的n个整数进行排序，排序后位于前面的k个数就是最小的k个数。时间复杂度O（nlogn）（快排）。此方法只适用于我们可以修改输入的数组时。基于Partition。解法二：不能修改输入的数组时，我们可以是用最大堆...
2019-02-27 14:14:25
161
原创 12. Integer to Roman
12. Integer to Roman题目这道题是13题 的逆变换。 例1： Input: 3 Output: “III”例2： Input: 4 Output: “IV”例3： Input: 9 Output: “IX”例4： Input: 58 Output: “LVIII” Explanation: C = 100, L = 50, XXX = ...
2018-09-04 22:42:53
102
原创 3. Longest Substring Without Repeating Characters
3. Longest Substring Without Repeating Characters题目给出一个字符串，找出最长不含重复字符子字符串的长度。 例1： 输入： “abcabcbb” 输出： 3 Explanation: The answer is “abc”, which the length is 3.例2： 输入：”bbbbb” 输出：1 Expl...
2018-09-04 11:47:15
145
原创 13. Roman to Integer
13. Roman to Integer题目罗马数字由7个符号表示： I, V, X, L, C, D 和M。 相应的值是： Symbol Value I 1 V 5 X 10 L 50 C 100 D 500 M 1000For example, two is written...
2018-06-27 15:06:15
98
原创 14. Longest Common Prefix
14. Longest Common Prefix题目写一个函数来找到字符串数组中的最长公共前缀字符串。 如果没有公共前缀，返回一个空字符串 “”。 例1： Input: [“flower”,”flow”,”flight”] Output: “fl”例2： Input: [“dog”,”racecar”,”car”] Output: “” 解释：在输入字符串数组中，没...
2018-06-26 18:27:14
135
原创 5. Longest Palindromic Substring
5. Longest Palindromic Substring代码块给出一个字符串s，找出s中的最长回文子字符串。你可以假定最大长度为1000。 例1： Input: “babad” Output: “bab” Note: “aba” is also a valid answer. 例2： Input: “cbbd” Output: “bb”代码块cla...
2018-06-26 11:37:10
117
原创 67.Add Binary
67. Add Binary题目给出两个二进制字符串，返回他们的和（也是一个二进制字符串）。 输入字符串为非空，并且只包含字符1或者0。 例1： Input: a = “11”, b = “1” Output: “100”例2： Input: a = “1010”, b = “1011” Output: “10101”代码块class Solution { ...
2018-06-25 16:27:33
139
原创 8. String to Integer (atoi)
8. String to Integer (atoi)题目将字符串转换为整数。1.首先将遇到的空格舍弃，直到遇到首个非空字符。 2.然后，选择正负号，将字符串翻译成数值。 字符串可以包含构成整数的字符之后的其他字符，这些字符被忽略，对函数没有影响。 Input: “4193 with words” Output: 41933.如果str中的非空字符的第一个序列不是一个有效的...
2018-06-12 11:39:19
169
原创 28. Implement strStr()
28. Implement strStr()题目实现strStr()。查找子字符串，如果找到，返回第一次出现的索引，如果不是子字符串返回-1。 例 1: 输入： haystack = “hello”, needle = “ll” 输出： 2例 2: 输入： haystack = “aaaaa”, needle = “bba” 输出： -1 说明：如果needle是空的话，返...
2018-05-31 16:45:37
154
原创 125. Valid Palindrome
125. Valid Palindrome题目给出一个字符串，判断它是否是回文，只考虑字母和数字（alphanumeric），其他的忽略。注意：关于本题，我们定义空字符串为有效回文。例1： 输入: “A man, a plan, a canal: Panama” 输出: true例2： 输入: “race a car” 输出: false代码块public ...
2018-05-30 17:35:07
117
原创 138. Copy List with Random Pointer
138. Copy List with Random Pointer题目给定一个链表，每个结点包含一个额外的随机指针，可以指向列表中的任意结点或者指向null。 深拷贝这个链表。代码块/** * Definition for singly-linked list with a random pointer. * class RandomListNode { * ...
2018-05-28 17:01:07
105
原创 143. Reorder List
143. Reorder List题目给出一个单链表L：L0→L1→…→Ln-1→Ln, 重排为：L0→Ln→L1→Ln-1→L2→Ln-2→… 例1： 给出 1->2->3->4, 重排为： 1->4->2->3.例2： 给出 1->2->3->4->5, 重排为： 1->5->2->4->3
2018-05-24 15:09:36
119
原创 142. Linked List Cycle II
142. Linked List Cycle II题目给出一个链表，如果成环，则返回环开始的结点；如果不成环，返回null。代码块/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) {...
2018-05-22 17:19:38
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人