- 博客(17)
- 资源 (23)
- 收藏
- 关注
原创 最长回文子串 【LeetCode 动态规划】
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1:输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"思路:回文子串可以表示为第一个字符和最后一个字符相等,第二个字符和倒数第二个相等,所以,我们可以用动态规划求解,因为存在最优子问题,想要求出最长的,需...
2018-09-22 23:01:23 1527
原创 数组中的第K个最大元素 【LeetCode 排序】
在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的,且 1 ≤ k ≤ 数组的长度。题解:可以直接Array...
2018-09-20 19:54:04 2933
原创 回文链表 【LeetCode 链表+ O(1) 空间复杂度】
请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?题解:如果没有空间复杂度的限制,我们可以用栈来完成操作,使用快慢指针,将前一半放入栈中,然后依次和后一半进行判断。 如...
2018-09-17 17:44:53 1058
原创 适配器模式
什么是适配器模式? – 将一个类的接口转换成客户希望的另外一个接口。Adapter模式使得原本由于接口不兼容而不能一起工作的那些类可以在一起工作。生活中的场景 模式中的角色 – 目标接口(Target):客户所期待的接口。目标可以是具体的或抽象的类,也可以是接口。 – 需要适配的类(Adaptee):需要适配的类或适配者类。 – 适配器(Adap...
2018-09-16 22:56:47 173
原创 装饰者模式
引言: 咖啡店里咖啡中可以加不同的配料–摩卡、牛奶、糖、奶泡;不同的饮品加上不同的配料有不同的价钱,怎样实现呢? 可能你的第一印象会想到使用继承, 首先定义一个咖啡基类 对于加糖的,加牛奶的,加摩卡的 ,加奶泡的,分别写一个子类继承 对于加糖,又加奶的写一个类,对于对于加糖,又摩卡的写一个类,对于对于加糖、又奶泡的写一个类,对于加糖,又加奶、摩卡的...
2018-09-16 16:19:41 156
原创 三种工厂模式总述
工厂模式实现了创建者和调用者的分离。 – 详细分类: 1.简单工厂模式 2.工厂方法模式 3.抽象工厂模式 工厂模式的核心本质: – 实例化对象,用工厂方法代替new操作。 – 将选择实现类、创建对象统一管理和控制。从而将调用者跟我们的实现类解耦。 工厂模式: – 简单工厂模式 :用来生产同一...
2018-09-16 12:35:25 529
原创 单例模式 【五种方式实现】
单例模式核心在于为整个系统只提供一个的实例,并提供一个全局访问点。 分为饿汉式和懒汉式,前者天生就是线程安全的,后者则需要考虑线程安全性,常见的线程安全的懒汉式单例的实现有内部类式和双重检查式两种。 1、饿汉式: 在类加载初始化时,就已经创建好了对象,没有延迟加载,线程安全,如果程序不访问就造成了资源浪费 思路: 1.构造器...
2018-09-16 00:04:13 222
原创 设计模式的六大原则
总原则:开闭原则(Open Close Principle) 开闭原则就是说对扩展开放,对修改关闭。在程序需要进行拓展的时候,不能去修改原有的代码,而是要扩展原有代码,实现一个热插拔的效果。所以一句话概括就是:为了使程序的扩展性好,易于维护和升级。想要达到这样的效果,我们需要使用接口和抽象类等,后面的具体设计中我们会提到这点。1、单一职责原则 不要存在多于一个导...
2018-09-15 23:48:00 170
原创 MySql中where和having的区别
首先我们要清楚一点,可以在不使用group by后面使用having,也可在from 表名 之后使用,就像 select * from emp having empno>1,这样写是没有错的,这一点要清楚。 1、where 后不能跟聚合函数,因为where执行顺序大于聚合函数。 2、where 子句的作用是在对查询结果进行分组前,将不符合where条件的行去掉,即...
2018-09-15 19:33:03 8762 1
原创 最长公共前缀 【LeetCode 字符串】
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入
2018-09-15 14:24:43 230
原创 报数 【LeetCoded 字符串】
报数序列是指一个整照其中的整数的顺序进数序列,按行报数,得到下一个数。其前五项如下:1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"), 即 21。21 被读作 "one 2", "one 1" ("一
2018-09-15 11:01:04 352
原创 字符串转整数(atoi) 【LeetCode 字符串】
实现 atoi,将字符串转为整数。在找到第一个非空字符之前,需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号,选取该符号,并将其与后面尽可能多的连续的数字组合起来,这部分字符即为整数的值。如果第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。字符串可以在形成整数的字符后面包括多余的字符,这些字符可以被忽略,它们对于函数没有影响。当字符串中的第一个非空字...
2018-09-15 00:12:38 133
原创 验证回文字符串 【LeetCode 字符串】
验证回文字符串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false题解:使用两个指针,分别指向头和尾,从头找到一个是数字或是字...
2018-09-14 22:54:46 762 3
原创 旋转图像 【LeetCode 数组】
给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵,使其变为:[ [7,4,1], [8,5,2], [9,6,3...
2018-09-13 22:46:29 132
原创 全排列 【子集全排列 leetCode】
给定一个没有重复数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]解析: 我们知道全排列的含义就是一个序列所有的排序可能性,那么我们现在做这样的一个假设,假设给定的一些序列中第一位都不相同,那么就可以认定...
2018-09-11 18:58:18 291
原创 MySql查询语句
对于一个查询语句一般有:select *from (表)where (条件)group by (分组)having (对分组进行条件筛选)order by (排序)limit (取出的行数)下面针对这些部分分别进行说明:1.对于select: 常用的有DISTINCT,即去除重复的数据,select中还可以使用聚合函数:count(),sum(),avg()...
2018-09-10 23:41:50 216
原创 子集 【牛客网 求子集问题】
给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]思路:对于子集问题,可以用"与运算"进行求解,例如本题求所有的子集可能,总共有8中可能,...
2018-09-08 16:30:27 541
MobaXterm.11.0_CN.zip
2020-04-21
MobaXterm.11.0.zip
2020-03-27
阿里编程规范华山版1.5.rar
2019-12-07
黑马商城加后端管理。。
2019-03-15
tomcat8解压版(免安装)
2019-03-02
HADOOP权威指南 第3版 中文版 完整版的
2018-02-08
即时通信课程设计
2018-02-08
快学Scala.中文完整版
2018-02-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人