- 博客(18)
- 资源 (11)
- 问答 (6)
- 收藏
- 关注
原创 力扣90——子集 II
原题给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: [1,2,2]输出:[ [2], [1], [1,2,2], [2,2], [1,2], []]原题url:https://leetcode-cn.com/problems/subsets-ii/解题递归这道题,针对已经刷...
2019-12-31 10:06:10 1198
原创 粉丝突破100
2019年终于要过去了,不知道大家过的如何,我感觉2019年对于真的是不一样的一年。1、从差不多9月份开始写公众号文章,粉丝数终于在今天突破了100人,这对于我来说真的是一份不小的收获。...
2019-12-31 10:02:15 130
原创 力扣89——格雷编码
原题格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。格雷编码序列必须以 0 开头。示例 1:输入: 2输出: [0,1,3,2]解释:00 - 001 - 111 - 310 - 2对于给定的 n,其格雷编码序列并不唯一。例如,[0,2,3,1] 也是一个有效的格雷编码序列。00 -...
2019-12-30 13:35:02 1154
原创 力扣86——分隔链表
原题给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5原题url:https://leetcode-cn.com/p...
2019-12-29 10:20:42 912
原创 力扣80——删除排序数组中的重复项 II
原题给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定 nums = [1,1,1,2,2,3],函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。你不需要考虑数组中超出新长度...
2019-12-28 09:57:34 914
原创 力扣79——单词搜索
原题给定一个二维网格和一个单词,找出该单词是否存在于网格中。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = "ABCCED...
2019-12-27 09:35:15 981
原创 力扣77——组合
原题给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]原题url:https://leetcode-cn.com/problems/combinations/解题递归获取一开始的想法就是遍历递...
2019-12-26 09:40:05 410
原创 力扣75——颜色分类
原题给定一个包含红色、白色和蓝色,一共n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶:* 一个直观的解决方案是使用计数排序的两趟扫描算法。...
2019-12-25 09:30:51 1101
原创 力扣74——搜索二维矩阵
原题编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性:每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例 1:输入:matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]target = 3输出: true示例 2:输...
2019-12-24 09:47:18 938
原创 力扣60——第k个排列
原题给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下:1. "123"2. "132"3. "213"4. "231"5. "312"6. "321"给定 n 和 k,返回第 k 个排列。说明:给定 n 的范围是 [1, 9]。给定 k 的范围是[1, n!]。示例 1:...
2019-12-23 09:48:34 1041
原创 力扣64——最小路径和
原题给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。解法错误的正向思路我一开始的想法是正向思路,从起点开始,每个点都有两种后续走法——向下或...
2019-12-23 09:45:19 887
原创 力扣71——简化路径
原题以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..)表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。更多信息请参阅:Linux / Unix中的绝对路径 vs 相对路径请注意,返回的规范路径必须始终以斜杠 / 开头,并且两个目录名之间必须只...
2019-12-22 21:57:47 941
原创 力扣73——矩阵置零
准备开一个力扣解题的系列,督促自己每天刷题,就从今天开始。原题给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。示例 1:输入: [ [1,1,1], [1,0,1], [1,1,1]]输出: [ [1,0,1], [0,0,0], [1,0,1]]示例 2:输入: [ [0,1,2,0],...
2019-12-22 21:54:33 906
原创 力扣64——最小路径和
原题给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], ...
2019-12-22 11:01:08 245
原创 力扣71——简化路径
原题以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..) 表示将...
2019-12-21 12:10:35 133
原创 力扣73——矩阵置零
准备开一个力扣解题的系列,督促自己每天刷题,就从今天开始。原题给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。示例 1:输入:[...
2019-12-20 15:22:25 195
原创 ThreadLocal的进化——TransmittableThreadLocal
上一篇文章中,我们谈到了 InheritableThreadLocal,它解决了 ThreadLocal 针对父子线程无法共享上下文的问题。但我们可能听说过阿里的开源产品TransmittableThreadLocal,那么它又是做什么的呢?线程池中的共享我们在多线程中,很少会直接 new 一个线程,更多的可能是利用线程池处理任务,那么利用 InheritableThreadLocal 可以将...
2019-12-15 09:46:16 936
原创 ThreadLocal的进化——InheritableThreadLocal
之前有介绍过 ThreadLocal,JDK 后来针对此做了一个升级版本 InheritableThreadLocal,今天就来好好介绍下。为什么要升级首先我们来想想,为什么要升级?这就要说起 ThreadLocal 的功能了。我们知道,ThreadLocal 设计初衷是为了在多线程环境下,针对每一个线程能有一个自己的副本,这样可以在一定程度上解决多线程并发修改的问题。但是,我们可以在此基础...
2019-12-13 22:29:48 864
Netty权威指南(第2版)
2018-05-27
基于ueditor的兼容IE8的多图片上传+预览效果(JSP)
2017-02-28
mysql-connector-java-5.1.37-bin.jar
2016-07-24
springmvc视图解析器自我实现
2018-03-04
mybatis generator 针对联合主键生成两个基础类文件,为什么要这么做?
2018-01-29
IE9下JSP转换为PDF求解
2016-12-21
java 字段扩展机制 类扩展机制
2016-01-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人