- 博客(16)
- 收藏
- 关注
原创 LeetCode & 剑指offer 经典题目总结——动态规划
目录1. 买卖股票的最佳时机1. 买卖股票的最佳时机给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的...
2019-03-29 10:04:43 1223
原创 LeetCode & 剑指offer 经典题目总结——DFS、BFS、回溯
目录1. 被围绕的区域1. 被围绕的区域给定一个二维的矩阵,包含 ‘X’ 和 ‘O’(字母 O)。找到所有被 ‘X’ 围绕的区域,并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后,矩阵变为:X X X XX X X XX X X XX O X X解释:被围绕的区间不会存在于边界上,换句话...
2019-03-27 10:32:13 775
原创 开发环境搭建
在centos下搭建开发环境将centos软件源改为阿里云 教程链接:https://opsx.alibaba.com/mirror?lang=zh-CN安装jdk安装Tomcat
2019-03-26 22:35:38 80
原创 LeetCode & 剑指offer 经典题目总结——数组
目录1. 插入区间1. 插入区间给出一个无重叠的,按照区间起始端点排序的区间列表。在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。示例1:输入: intervals = [[1,3],[6,9]], newInterval = [2,5]输出: [[1,5],[6,9]]示例2:输入: intervals = [[1,2],[...
2019-03-26 10:33:01 167
原创 LeetCode & 剑指offer 经典题目总结——链表
目录1.重排链表2.链表中的环入口结点3.复制带随机指针的链表1.重排链表给定一个单链表 L:L0→L1→…→Ln-1→Ln ,将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例 1:给定链表 1->2->3->4, 重新排列为 1->4-&
2019-03-13 10:51:06 214
原创 编译、运行java程序
在终端中使用"javac 类名.java"编译文件时,将当前路径切换至类文件所在目录,类名不加包名,如下:PS D:\mavenProject\DesignPatterns\src\main\java\com\hfdp11\gumballmonitor> javac GumballMachineTestDrive.java在终端中使用"java 类名"命令运行程序时,将当前路径切...
2019-03-10 21:32:47 89
原创 内部类
目录1. 内部类的作用2. 内部类与外部类的区别3. 非静态内部类4. 静态内部类5. 局部内部类6. 匿名内部类1. 内部类的作用内部类提供了更好的封装,可以把内部类隐藏在外部类之内,不允许同一个包中的其他类访问该类。内部类方法可以访问该类定义所在的作用域中的数据,包括私有的数据。因为内部类被当成其外部类成员,同一个类的成员之间可以互相访问。但外部类不能访问内部类的实现细节,例如内部类的...
2019-03-08 17:21:58 96
原创 单例模式
目录1.定义2.实现方式2.1 单线程版2.2 简单加锁实现2.3 双重检查锁定2.4 立即创建实例方式2.5 静态内部类实现2.6利用枚举类实现1.定义单例模式确保某个类只有一个实例,而且自行实例化并向整个系统提供这个实例。在计算机系统中,线程池、缓存、日志对象、对话框、打印机、显卡的驱动程序对象常被设计成单例。这些应用都或多或少具有资源管理器的功能。每台计算机可以有若干个打印机,但只能有一...
2019-03-07 21:50:20 128
原创 LeetCode & 剑指offer 经典题目总结——排序
目录一 、排序1.合并两个有序链表2.排序链表一 、排序1.合并两个有序链表/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * ...
2019-03-07 11:18:24 1142
原创 VS Code去掉 unused 警告
在VS Code中声明了未使用的变量会有警告信息和绿色波浪线提示,强迫症看着难受。查了很多方法,终于找到解决方法:https://stackoverflow.com/questions/49667888/visual-studio-code-java-disable-serialversionuid-warningCurrently Java Support for VSCode reads...
2019-03-05 11:45:21 9556 1
原创 package包
为了更好地组织类,Java提供了包机制。包是类的容器,用于分隔类名空间。如果没有指定包名,所有的示例都属于一个默认的无名包。包的名字有层次关系,各层之间以点分隔。包层次必须与Java开发系统的文件系统结构相同(并非绝对路径)。那么包名和实际物理路径有什么关系?包名必须出现在实际路径中的一部分,只是一段,不可能是绝对路径。而这个段的起点, 就是包含了classpath目录的一个。...
2019-03-05 10:12:41 129
原创 类路径CLASSPATH
当使用 “java HelloWord” 命令运行java程序时,JRE会在设置的CLASSPATH路径下搜索HelloWord.class 文件。在1.4以前版本的JDK,需要在CLASSPATH环境变量中添加一点(.),用以告诉JRE在当前路径下搜索java类,除此之外,编译和运行java程序还需要 JDK 的lib路径下 dt.jar 和 tools.jar文件中的java类,因此还需要...
2019-03-04 11:34:54 751
原创 PATH环境变量
编译和运行java程序需要经过两个步骤:将源文件(.java)编译成字节码(.class)。解释执行平台无关的字节码程序。上面两个步骤分别要用到 “java” 和 “javac” 两个命令。设置PATH环境变量的作用是告诉操作系统在哪里可找到这两个命令。...
2019-03-04 11:07:34 741
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人