风雪乍寒-CSDN博客

转载设计模式小结

一、创建型模式1.工厂模式工厂模式属于创建型模式，提供了创建对象的最佳方式。工厂模式将对象的创建逻辑从客户端中抽取出来，向外暴露一个共同的接口来创建对象。工厂模式至少需要两种类：工厂类和产品类，工厂类暴露接口通过参数条件返回对应创建的对象，产品类指客户端需要的对象。1.1 简单工厂又称为静态工厂方法模式，由一个工厂类来负责创建产品类的实例，创建逻辑都集中在简单工厂类。1.2 工...

2019-02-23 03:43:28 111

原创 leetcode 91. 解码方法

一条包含字母 A-Z 的消息通过以下方式进行了编码：'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1:输入: "12"输出: 2解释: 它可以解码为 "AB"（1 2）或者 "L"（12）。示例 2:输入: "226"输出: 3解释: 它可以解码为 "BZ&q

2018-11-19 21:41:44 156

原创 leetcode 647.回文子串

给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。示例 1:输入: "abc"输出: 3解释: 三个回文子串: "a", "b", "c".示例 2:输入: "aaa"输出: 6说明: 6个回文子串: "a", "a", "a&quo

2018-11-15 02:07:18 141

原创 leetcode 901. 股票价格跨度

编写一个 StockSpanner 类，它收集某些股票的每日报价，并返回该股票当日价格的跨度。今天股票价格的跨度被定义为股票价格小于或等于今天价格的最大连续日数（从今天开始往回数，包括今天）。例如，如果未来7天股票的价格是 [100, 80, 60, 70, 60, 75, 85]，那么股票跨度将是 [1, 1, 1, 2, 1, 4, 6]。输入：["StockSpanne...

2018-11-14 20:29:31 615

原创 leetocde 329. 矩阵中的最长递增路径

给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）。用dfs去搜索，像二叉树搜索深度一样，到边界就返回。class Solution { public int longestIncreasingPath(int[][] matrix) { if(matr...

2018-11-14 14:50:12 333

原创 leetcode 386.字典序排数

给定一个整数 n, 返回从 1 到 n 的字典顺序。例如，给定 n =13，返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。请尽可能的优化算法的时间复杂度和空间复杂度。输入的数据 n 小于等于 5,000,000。从1开始接着是10 100 然后在最低位累加 101 102 103 一直到最低位为9 就退一位加1 ->110退位加完后继续重...

2018-11-12 19:55:22 560

原创 leetcode 938. 二叉搜索树的范围和

给定二叉搜索树的根结点 root，返回 L 和 R（含）之间的所有结点的值的和。二叉搜索树保证具有唯一的值。示例 1：输入：root = [10,5,15,3,7,null,18], L = 7, R = 15输出：32示例 2：输入：root = [10,5,15,3,7,13,18,1,null,6], L = 6, R = 10输出：23其实就是求...

2018-11-12 12:03:04 155

原创 leetcode 456. 132模式

456. 132模式给定一个整数序列：a1, a2, ..., an，一个132模式的子序列 ai, aj, ak 被定义为：当 i < j < k 时，ai < ak < aj。设计一个算法，当给定有 n 个数字的序列时，验证这个序列中是否含有132模式的子序列。注意：n 的值小于15000。示例1:输入: [1, 2, 3, 4]输出: Fal...

2018-08-24 18:07:06 392

原创 leetcode 532.数组中的K-diff数对

给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k-diff 数对。这里将 k-diff 数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字，且两数之差的绝对值是 k.示例 1:输入: [3, 1, 4, 1, 5], k = 2输出: 2解释: 数组中有两个 2-diff 数对, (1, 3) 和 (3, 5)。尽管数组中有两个1，但我们只应返...

2018-08-15 21:14:46 286

原创知识点：mysql数据库概念总结

1.MyISAM在MySQL5.1及之前的版本中，MyISAM是默认的存储引擎。作为mysql最早的存储引擎之一，有比较沉重的历史包袱。MyISAM支持全文索引、压缩和空间函数等，但是不支持事务和行级锁，崩溃后无法安全恢复。MyISAM并发时会对整张表加锁，读取时将要读的表加共享锁，写入时也对相关的表加排他锁。适合：频繁查询，count计算 2.InnoDBInno...

2018-08-14 00:14:36 395

原创 leetcode 61

leetcode 61题给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->N

2018-07-24 23:19:35 127

fenxxx的博客