Livingdd-CSDN博客

原创手写简易版动态代理

基础代码先在此处声明接口与实现类，后续会用到。Dao接口：package dao;/** * @author Livingdd * 2020/4/30 10:47 **/public interface Dao { void queryDataBase(); String queryDataBase(String param);}Dao实现类：packag...

2020-05-01 01:56:47 268

原创 leetcode1114.按序打印

我们提供了一个类：public class Foo {public void one() { print("one"); }public void two() { print("two"); }public void three() { print("three"); }}三个不同的线程将会共用一个Foo实例。线程 A 将会调用 one() 方法线程 B 将会调...

2019-12-16 22:45:29 157

原创 leetcode85. 最大矩形

给定一个仅包含0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。示例:输入:[ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1","1","1","1"], ["1","0","0","1","0"]]输出: 6来源：力扣（LeetCode）链接：https://leetcode...

2019-12-02 22:28:31 244

原创 leetcode84.柱状图中最大的矩形

给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为[2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积，其面积为10个单位。示例:输入: [2,1,5,6,2,3]输出: 10来源：力扣（Lee...

2019-12-02 22:12:48 87

原创 leetcode82. 删除排序链表中的重复元素 II

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。示例1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例2:输入: 1->1->1->2->3输出: 2->3来源：力扣（LeetCode）链接：https://leetcode-cn...

2019-11-25 22:45:44 134

原创自定义显示锁工具类（具有超时功能）

接口package runnable;import java.util.Collection;/** * @author Livingdd * 2019/11/23 16:21 **/public interface Lock { void lock() throws InterruptedException; void lock(long mills)th...

2019-11-23 17:59:04 238

原创中断线程工具类

设置一个守护线程，和一个执行线程，让守护线程去执行逻辑，超时后中断执行线程，守护线程也随之中断。/** * @author Livingdd * 设置一个执行线程和一个守护线程，让守护线程去执行 * 2019/11/14 21:43 **/public class ThreadService { private Thread excuteThread; privat...

2019-11-14 21:58:03 136

原创 leetcode73. 矩阵置零

给定一个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],[3,4,5,2],[1,3,1,5]]输出:...

2019-09-27 16:59:31 112

原创 72. 编辑距离

给定两个单词word1 和word2，计算出将word1转换成word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1:输入: word1 = "horse", word2 = "ros"输出: 3解释:horse -> rorse (将 'h' 替换为 'r')rorse -> rose (...

2019-09-27 11:36:29 107

原创 leetcode64.最小路径和

给定一个包含非负整数的 mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl...

2019-09-14 22:14:33 93

原创 leetcode62.不同路径

一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/unique-paths著作权归领扣网络所有。商业转载请联系官方授权，非...

2019-09-11 10:33:09 138

原创 leetcode61. 旋转链表

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

2019-09-07 17:04:31 85

原创 String源码阅读（三）

public String[] split(String regex, int limit) { char ch = 0; //如果regex不是特殊字符，或者是前面有转义字符\\的特殊字符，并且分割字符regex不为数字或者字母 if (((regex.value.length == 1 && ".$...

2019-09-07 16:26:23 98

原创 leetcode60.第k个排列

给出集合[1,2,3,…,n]，其所有元素共有n! 种排列。按大小顺序列出所有排列情况，并一一标记，当n = 3 时, 所有排列如下："123""132""213""231""312""321"给定n 和k，返回第k个排列。说明：给定 n的范围是 [1, 9]。给定 k的范围是[1, n!]。示例1:输入: n = 3, k = 3输出:...

2019-09-05 13:28:19 160 1

原创 leetcode59. 螺旋矩阵 II

给定一个正整数n，生成一个包含 1 到n2所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/spiral-matrix-ii著作权归领扣网络所有。商业转载请联系官...

2019-09-02 18:48:58 102

原创 leetcode57.插入区间

给出一个无重叠的，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例1:输入: intervals = [[1,3],[6,9]], newInterval = [2,5]输出: [[1,5],[6,9]]示例2:输入: intervals = [[1,2],[3,5],[6,7],[8,...

2019-08-28 18:01:34 272

原创快速排序（递归以及非递归）

原理不说了，核心函数为getParition，非递归用栈实现。直接上代码package sort;import java.util.Stack;/** * @author Livingdd * 2019/8/26 14:38 **/public class QuickSort { public void quickSort(int[] nums){// ...

2019-08-27 11:32:09 121

原创 leetcode56.合并区间

给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。来源...

2019-08-26 19:20:45 108

原创 leet55.跳跃游戏

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例2:输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总会到达索引为 3 的位置。但...

2019-08-18 21:33:23 117

原创 String源码阅读（二）

本篇主要介绍String的部分方法。如没有阅读过一部分，请先阅读第一部分。//返回value数组的长度，通俗易懂。public int length() { return value.length; }//判断value数组的长度public boolean isEmpty() { return value.length == 0; }...

2019-08-16 15:44:24 125

原创 leetcode54. 螺旋矩阵

给定一个包含m x n个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1:输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例2:输入:[ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12]]输出: ...

2019-08-12 21:39:10 128

原创 leetcode51. N皇后

n皇后问题研究的是如何将 n个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给定一个整数 n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个明确的n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。示例:输入: 4输出: [[".Q..", // 解法 1 "...Q", "Q...", "..Q."...

2019-08-11 15:50:49 232

原创 String源码阅读（一）

本节只介绍String的构造方法。public final class String implements java.io.Serializable, Comparable<String>, CharSequence { String实现了Serializable, Comparable<String>, CharSequence三个接口。 ...

2019-08-10 17:32:45 143

原创 leetcode50. Pow(x, n)

实现pow(x, n)，即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例2:输入: 2.10000, 3输出: 9.26100示例3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 <x< 100.0n是 ...

2019-08-04 15:43:35 94

原创 leetcode48.字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]说明：所有输入均为小写字母。不考虑答案输出的顺序。来源：力扣（LeetCode...

2019-07-30 23:08:48 101

原创 leetcode48.旋转图像

给定一个 n×n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix =[ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2], [9,6,3]...

2019-07-28 00:41:40 101

原创 leetcode47. 全排列 II

给定一个可包含重复数字的序列，返回所有不重复的全排列。示例:输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/permutations-ii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解法与上一题...

2019-07-27 13:43:10 96

原创 leetcode46.全排列

给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/permutations著作权归领扣网络所有。商业转载请...

2019-07-20 12:32:59 140

原创 leetcode45.跳跃游戏II

思路：贪心算法，每次在可到达的区间内找到下一次能够到达最远的位置。比如：{2,3,1,1,4}首先在数组的第一位和第二位之间开始找（数组从0开始算），得到最远位置为跳到数组第一位（即值为3），然后在数组第二位与第4位之间找，得出最远位置为第四位（值为4）。 public int jump(int[] nums) { if(nums.length == 0 || n...

2019-07-16 22:52:13 127

原创 Vue学习（二）

使用vue-cli创建vue项目。 vue create “项目名” 或 vue ui。（项目名需要有“-”，比如：hello-world）项目创建成功后目录如图：build：打包使用config：配置目录node_modules：存放项目开发的依赖模块src：开发目录static：静态资源，图片、字体store.js是vuex所需要使用的文件。route...

2019-07-15 22:40:41 116

原创 leetcode53.最大子序和

三个月没怎么写代码了，感觉脑袋不好使了。题目描述：给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。来源：力扣（LeetCode）链接：https://leetcode-cn.com/pro...

2019-07-13 23:08:28 156

原创 Vue学习（一）

1.环境搭建通过下载vue或者使用<script>标签的方式来使用vue。 1.使用script标签 <script src="https://cdn.bootcss.com/vue/2.6.10/vue.min.js"></script> 2.下载VUE 使用npm下载 npm install vue ，推荐使用淘宝镜...

2019-07-13 20:20:07 122

功能描述创建一副扑克牌：包括四种花色：黑桃，红桃，梅花，方片包括十三种点数：1-10，J,Q,K,创建两名玩家（or多名）玩家至少要有ID，姓名，手牌等属性，手牌为扑克牌的集合将创建好的扑克牌进行随机洗牌从洗牌后的扑克牌的第一张开始，发给每个玩家，按照一人一张的方式，每人发两张（or多张）比较两名玩家手中的扑克牌，比较规则为：取两人各自手中点数最大的牌进行比较，点数大的赢；若两人各自的点数最...

2018-04-18 20:33:26 1106

Livingdd的博客