- 博客(175)
- 收藏
- 关注
RSS订阅原创 SpringCloud集成Nacos远程配置中心获取配置为Null的问题
测试SpringCloud集成Nacos获取服务端远程配置的时候，获取信息为Null。maven配置如下：<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apa
2021-05-20 14:37:42
6599
1
转载 书单收藏
java电子书 下载全部java电子书 链接:https://pan.baidu.com/s/1AsLTMzc8k4_X5xUswbw2_Q密码: vvu1 java编程思想pdf 下载：百度网盘 链接:https://pan.baidu.com/s/1zYal1aaiLs0zO8vwirYMLw密码: r7se 码出高效pdf 下载：百度网盘 链接:https://pan.baidu.com/s/1lxoQeYMmvZbAaDEnPfysQw密码: h1i5 ...
2021-03-05 12:07:20
842
1
转载 软件开发TDD（测试驱动开发）三定律
定律一，在编写不能通过的单元测试前，不可编写生产代码。定律二，只可编写刚好无法通过的单元测试，不能编译也算不通过。定律三，只可编写刚好足已通过当前失败测试的生产代码测试代码的要素：可读性，可读性，可读性。重要事说三遍。编写测试用例的模式，或者现有的测试框架提供的测试形式是，构造-操作-检验（BUILD-OPERATE-CHECK）模式。其分为三个环节：1、构建测试数据；2、操作或处理测试数据（即数据进入真实代码走一遭）；3、校验真实代码的输出结果是否与预期的一致。..
2021-03-04 20:19:27
1291
1
原创 LeetCode小算法记录（八十二）硬币
硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007)示例1:输入: n = 5输出：2解释: 有两种方式可以凑成总金额:5=55=1+1+1+1+1示例2:输入: n = 10输出：4解释: 有四种方式可以凑成总金额:10=1010=5+510=5+1+1+1+...
2020-04-23 15:01:12
168
原创 LeetCode小算法记录（八十一）二叉树的右视图
给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入:[1,2,3,null,5,null,4]输出:[1, 3, 4]解释: 1 <---/ \2 3 <---\ \ 5 4 <---来源：力扣（LeetCode...
2020-04-22 13:11:09
134
原创 LeetCode小算法记录（八十）基本计算器2
实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格。 整数除法仅保留整数部分。示例1:输入: "3+2*2"输出: 7示例 2:输入: " 3/2 "输出: 1示例 3:输入: " 3+5 / 2 "输出: 5说明：你可以假设所给定的表达式都是有效的。请不要使用内置的库函数 eval。...
2020-04-21 15:58:16
167
原创 LeetCode小算法记录（七十九）复制带随机指针的链表
给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。我们用一个由n个节点组成的链表来表示输入/输出中的链表。每个节点用一个[val, random_index]表示：val：一个表示Node.val的整数。random_index：随机指针指向的节点索引（范围从0到n-1）；如果不指向任何节点，则为...
2020-04-21 15:11:34
138
原创 LeetCode小算法记录（七十八）统计优美子数组
给你一个整数数组nums 和一个整数 k。如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。请返回这个数组中「优美子数组」的数目。示例 1：输入：nums = [1,1,2,1,1], k = 3输出：2解释：包含 3 个奇数的子数组是 [1,1,2,1] 和 [1,2,1,1] 。示例 2：输入：nums = [2,4,6],...
2020-04-21 14:37:20
140
原创 LeetCode小算法记录（七十七）把二叉搜索树转换为累加树
给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如：输入: 原始二叉搜索树: 5 / \ 2 13输出: 转换为累加树: 18 ...
2020-04-20 15:35:35
106
原创 LeetCode小算法记录（七十六）岛屿数量
给你一个由'1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1:输入:11110110101100000000输出:1示例2:输入:11000110000010000011输出: 3解释: 每...
2020-04-20 14:28:20
376
原创 LeetCode小算法记录（七十五）盛最多水的容器
给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容...
2020-04-18 13:05:00
122
原创 LeetCode小算法记录（七十四）买卖股票的最佳时机含冷冻期
给定一个整数数组，其中第i个元素代表了第i天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。示例:输入: [1,2,3,0,2]输出: 3解释: 对应的交易状态为: [买入, 卖出...
2020-04-17 13:57:40
161
原创 LeetCode小算法记录（七十三）跳跃游戏
给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例2:输入: [3,2,1,0,4]输出: false解释: 无论怎样，...
2020-04-17 13:51:55
116
原创 LeetCode小算法记录（七十二）合并区间
给出一个区间的集合，请合并所有重叠的区间。示例 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] 可被视为重叠区间。来源...
2020-04-16 13:23:31
114
原创 LeetCode小算法记录（七十一）01矩阵
给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 1:输入:0 0 00 1 00 0 0输出:0 0 00 1 00 0 0示例 2:输入:0 0 00 1 01 1 1输出:0 0 00 1 01 2 1注意:给定矩阵的元素个数不超过 10000。给定矩阵中至少有一个元素是 0。...
2020-04-15 14:06:37
240
原创 LeetCode小算法记录（七十）两数相加_2
给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。进阶：如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。示例：输入：(7 -> 2 -> 4 -> 3) + (5 -> 6 ->...
2020-04-14 16:03:16
100
原创 LeetCode小算法记录（六十九）三数之和
给你一个包含 n 个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，使得a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]来源：力扣...
2020-04-14 16:02:22
85
原创 LeetCode小算法记录（六十八）最长重复子串
给出一个字符串S，考虑其所有重复子串（S 的连续子串，出现两次或多次，可能会有重叠）。返回任何具有最长可能长度的重复子串。（如果 S不含重复子串，那么答案为""。）示例 1：输入："banana"输出："ana"示例 2：输入："abcd"输出：""提示：2 <= S.length <= 10^5S 由小写英文字母组成。来源：力扣（L...
2020-04-13 15:59:49
1092
原创 LeetCode小算法记录（六十七）设计推特
设计一个简化版的推特(Twitter)，可以让用户实现发送推文，关注/取消关注其他用户，能够看见关注人（包括自己）的最近十条推文。你的设计需要支持以下的几个功能：postTweet(userId, tweetId): 创建一条新的推文getNewsFeed(userId): 检索最近的十条推文。每个推文都必须是由此用户关注的人或者是用户自己发出的。推文必须按照时间顺序由最近的开始排序。fo...
2020-04-13 13:56:51
236
原创 LeetCode小算法记录（六十六）鸡蛋掉落
你将获得K个鸡蛋，并可以使用一栋从1到N共有 N层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。你知道存在楼层F ，满足0 <= F <= N 任何从高于 F的楼层落下的鸡蛋都会碎，从F楼层或比它低的楼层落下的鸡蛋都不会破。每次移动，你可以取一个鸡蛋（如果你有完整的鸡蛋）并把它从任一楼层X扔下（满足1 <= X...
2020-04-11 15:17:32
166
原创 LeetCode小算法记录（六十五）删除注释
给一个 C++ 程序，删除程序中的注释。这个程序source是一个数组，其中source[i]表示第i行源码。这表示每行源码由\n分隔。在 C++ 中有两种注释风格，行内注释和块注释。字符串// 表示行注释，表示//和其右侧的其余字符应该被忽略。字符串/* 表示一个块注释，它表示直到*/的下一个（非重叠）出现的所有字符都应该被忽略。（阅读顺序为从左到右）非重叠是指，字符串/*/并没有...
2020-04-10 15:34:32
354
原创 LeetCode小算法记录（六十四）翻转字符串里的单词
给定一个字符串，逐个翻转字符串中的每个单词。示例 1：输入: "the sky is blue"输出:"blue is sky the"示例 2：输入: " hello world! "输出:"world! hello"解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例 3：输入: "a good example"输出:...
2020-04-10 14:45:47
149
原创 LeetCode小算法记录（六十三）数字序列中某一位的数字
数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。请写一个函数，求任意第n位对应的数字。示例 1：输入：n = 3输出：3示例 2：输入：n = 11输出：0限制：0 <= n <2^31来源：力扣（LeetCode）链接：ht...
2020-04-09 22:16:25
98
原创 LeetCode小算法记录（六十二）验证二叉树
给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1:输入: 2 / \ 1 3输出: true示例2:输入: 5 / \ 1 4 / \ 3 6输出:...
2020-04-09 21:04:11
78
原创 LeetCode小算法记录（六十一）括号生成
数字 n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例：输入：n = 3输出：[ "((()))", "(()())", "(())()", "()(())", "()()()" ]来源：力扣（LeetCode）链接：https://leetcode-c...
2020-04-09 15:10:40
140
原创 LeetCode小算法记录（六十）使用最小花费爬楼梯
数组的每个索引做为一个阶梯，第i个阶梯对应着一个非负数的体力花费值cost[i](索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例1:输入: cost = [10, 15, 20]输出: 15解释: 最低花费是从co...
2020-04-08 19:44:57
178
原创 LeetCode小算法记录（五十九）主要元素
如果数组中多一半的数都是同一个，则称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。示例 1：输入：[1,2,5,9,5,9,5,5,5]输出：5示例 2：输入：[3,2]输出：-1示例 3：输入：[2,2,1,1,1,2,2]输出：2package leetCodeTest;import java.util.Array...
2020-04-08 19:43:52
108
原创 LeetCode小算法记录（五十八）机器人的运动范围
地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少...
2020-04-08 13:22:41
88
转载 关于transient关键字与序列化的一些知识点
这个关键字的作用其实我在写java的序列化机制中曾经写过，不过那时候只是简单地认识，只要其简单的用法，没有深入的去分析。这篇文章就是去深入分析一下transient关键字。一、初识transient关键字其实这个关键字的作用很好理解，就是简单的一句话：将不需要序列化的属性前添加关键字transient，序列化对象的时候，这个属性就不会被序列化。概念也很好理解，下面使用代码去验证一下：...
2020-04-08 00:27:42
368
原创 LeetCode小算法记录（五十七）打家劫舍
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 ...
2020-04-07 19:57:25
74
原创 LeetCode小算法记录（五十六）除数博弈
爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字N。在每个玩家的回合，玩家需要执行以下操作：选出任一x，满足0 < x < N 且N % x == 0。用 N - x替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回True，否则返回 false。假设两个玩家都以最佳状态参与游...
2020-04-07 16:38:30
143
原创 LeetCode小算法记录（五十五）连续序列
给定一个整数数组（有正数有负数），找出总和最大的连续数列，并返回总和。示例：输入： [-2,1,-3,4,-1,2,1,-5,4]输出： 6解释： 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶：如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problem...
2020-04-07 15:19:24
152
原创 LeetCode小算法记录（五十四）爬楼梯
假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶...
2020-04-07 13:59:51
130
原创 LeetCode小算法记录（五十三）编辑距离
让我们先用 分治(divide and conquer) 的思想来分解一下子问题。然后用搜索解决这些子问题。设有两个字符串 A，B，长度分别为 La，Lb。我们的每次操作都让 A，B 的相同后缀尽可能的长。举几个例子理解下相同后缀："abc" 和 "uio" 的相同后缀为空串 ""。"hjk" 和 "hjk" 的相同后缀有 "hjk", "jk", "k", ""。因为在A中增/删...
2020-04-06 21:56:32
106
原创 LeetCode小算法记录（五十二）LFU缓存
设计并实现最不经常使用（LFU）缓存的数据结构。它应该支持以下操作：get和put。get(key)- 如果键存在于缓存中，则获取键的值（总是正数），否则返回 -1。put(key, value)- 如果键不存在，请设置或插入值。当缓存达到其容量时，它应该在插入新项目之前，使最不经常使用的项目无效。在此问题中，当存在平局（即两个或更多个键具有相同使用频率）时，最近最少使用的键将被去除...
2020-04-05 19:51:08
108
原创 LeetCode小算法记录（五十一）接雨水
给定n个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6来源：力扣（LeetCode）链...
2020-04-04 14:21:55
123
转载 JVM虚拟机转载一
引言java对于其它语言（c/c++）来说，创建一个对象使用后，不用显式的delete/free，且能在一定程度上保证系统内存资源及时回收，这要功归于java的自动垃圾回收机制（Garbage Collection，GC），但也是因为自动回收机制存在，一旦系统内泄漏或存溢出时，排查问题比较困难，因此java程序开发者深入理解java虚拟机GC机制变得重要。要掌握GC机制，需要搞清楚下面几个问题...
2020-04-03 19:35:43
77
原创 LeetCode小算法记录（五十）最长回文子串
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic-subst...
2020-04-03 15:58:03
136
原创 LeetCode小算法记录（四十九）反转链表
定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL限制：0 <= 节点个数 <= 5000来源：力扣（LeetCode）链接：https://leetcode-cn.com/...
2020-04-02 16:08:27
81
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人