- 博客(46)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 回文子串
647.回文子串给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 示例 1：输入："abc"输出：3解释：三个回文子串: "a", "b", "c"示例 2：输入："aaa"输出：6解释：6个回文子串: "a", "a", "a", "aa", "aa", "aaa" 提示： 输入的字符串长度不会超过 1000 。Related Topics字符串动态规划题解
2020-12-15 16:45:06
164
原创 买卖股票的最佳时机 II
122. 买卖股票的最佳时机 II给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。
2020-12-15 15:24:33
154
原创 单调递增的数字
738. 单调递增的数字给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。）示例 1:输入: N = 10输出: 9示例 2:输入: N = 1234输出: 1234示例 3:输入: N = 332输出: 299说明: N
2020-12-15 14:31:16
145
原创 剑指 Offer 63. 股票的最大利润
剑指 Offer 63. 股票的最大利润假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ 示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。示例 2:输入: [7,6,4,3,1]输出: 0解释: 在这种情况下, 没有交易完成,
2020-12-14 17:34:15
77
原创 Dota2 参议院
649. Dota2 参议院Dota2 的世界里有两个阵营：Radiant(天辉)和 Dire(夜魇)Dota2 参议院由来自两派的参议员组成。现在参议院希望对一个 Dota2 游戏里的改变作出决定。他们以一个基于轮为过程的投票进行。在每一轮中，每一位参议员都可以行使两项权利中的一项： 禁止一名参议员的权利：<p>参议员可以让另一位参议员在这一轮和随后的几轮中丧失<strong>所有的权利</strong>。</p></li&g
2020-12-11 17:41:38
72
原创 最长回文子序列
516. 最长回文子序列给定一个字符串 s ，找到其中最长的回文子序列，并返回该序列的长度。可以假设 s 的最大长度为 1000 。 示例 1:输入:"bbbab"输出:4一个可能的最长回文子序列为 "bbbb"。示例 2:输入:"cbbd"输出:2一个可能的最长回文子序列为 "bb"。 提示： 1 <= s.length <= 1000 s 只包含小写英文字母Related Topics动态规划题解class Solut
2020-12-10 16:52:17
107
转载 柠檬水找零
860. 柠檬水找零在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，一开始你手头没有任何零钱。如果你能给每位顾客正确找零，返回 true ，否则返回 false 。示例 1：输入：[5,5,5,10,20]输出：true解释：
2020-12-10 09:57:01
52
原创 连续的子数组和
523. 连续的子数组和给定一个包含 非负数 的数组和一个目标 整数 k，编写一个函数来判断该数组是否含有连续的子数组，其大小至少为 2，且总和为 k 的倍数，即总和为 n*k，其中 n 也是一个整数。 示例 1：输入：[23,2,4,6,7], k = 6输出：True解释：[2,4] 是一个大小为 2 的子数组，并且和为 6。示例 2：输入：[23,2,6,4,7], k = 6输出：True解释：[23,2,6,4,7]是大小为 5 的子数组，并且和为 42。
2020-12-09 17:00:05
111
原创 最长上升子序列
给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n2) 。进阶: 你能将算法的时间复杂度降低到 O(n log n) 吗?Related Topics二分查找动态规划题解class Solution {
2020-12-09 16:18:28
2090
原创 不同路径
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？ 示例 1：输入：m = 3, n = 7输出：28示例 2：输入：m = 3, n = 2输出：3解释：从左上角开始，总共有 3 条路径可以到达右下角。1. 向右 -> 向右 -> 向下2. 向右 -> 向下 -> 向右3. 向下 -&g
2020-12-09 14:41:44
110
原创 将数组拆分成斐波那契序列
842. 将数组拆分成斐波那契序列给定一个数字字符串 S，比如 S = "123456579"，我们可以将它分成斐波那契式的序列 [123, 456, 579]。形式上，斐波那契式序列是一个非负整数列表 F，且满足： 0 <= F[i] <= 2^31 - 1，（也就是说，每个整数都符合 32 位有符号整数类型）； F.length >= 3； 对于所有的0 <= i < F.length - 2，都有 F[i] + F[i+1] = F[i+2] 成立。另外，
2020-12-09 14:10:03
142
原创 乘积最大子数组
152. 乘积最大子数组给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。Related Topics数组动态规划题解class Solution { /**
2020-12-08 15:57:33
75
原创 最大正方形
221. 最大正方形在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。 示例 1：输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]输出：4示例 2：输入：matrix = [["0","1"],["1","0"]]输出：1示例 3：输入：matrix = [["0"]]输出：0
2020-12-08 14:11:23
73
原创 解码方法
91. 解码方法一条包含字母 A-Z 的消息通过以下方式进行了编码：'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。题目数据保证答案肯定是一个 32 位的整数。 示例 1：输入：s = "12"输出：2解释：它可以解码为 "AB"（1 2）或者 "L"（12）。示例 2：输入：s = "226"输出：3解释：它可以解码为 "BZ" (2 26), "VF" (22 6),
2020-12-08 10:37:50
255
原创 统计只差一个字符的子串数目
1638. 统计只差一个字符的子串数目给你两个字符串 s 和 t ，请你找出 s 中的非空子串的数目，这些子串满足替换 一个不同字符 以后，是 t 串的子串。换言之，请你找到 s 和 t 串中 恰好 只有一个字符不同的子字符串对的数目。比方说， "computer" 和 "computation" 加粗部分只有一个字符不同： 'e'/'a' ，所以这一对子字符串会给答案加 1
2020-12-03 08:53:57
308
1
原创 ES 精确查询常用语句
批量插入数据POST fh_xmyx_test/_doc/_bulk{"index":{"_id":"1"}}{"age":25,"name":"张三","hobby":"吃饭睡觉，撸代码","birthday":"1992-02-10","sex":"男"}{"index":{"_id":"2"}}{"age":15,"name":"李四","hobby":"吃鸡，王者，撸啊撸","birthday":"2002-08-01","sex":"女"}{"index":{"_id":"3"}}{
2020-12-02 10:54:58
8670
原创 IDEA工具远程调试SpringBoot应用
引言在使用微服务框架时，同时多个服务部署在不同的机器中，在我们进行开发时，在开发测试环境中如果想定位问题，需要在进入服务器中找到对应日志，如果想要和本地一样debug一样准确定位到问题的所在比较麻烦，所以需要使用一种访问远程服务，可以像本地调试的工具（远程debug工具）服务器启动配置启动微服务命令java -Xdebug -Xnoagent -Djava.compiler=NONE -Xrunjdwp:transport=dt_socket,server=y,suspend=n,address=6
2020-11-23 17:47:29
381
1
原创 JNI调用so以及so编译常用命令
生成.h文件命令生成 .h文件命令 javac -h . Hello.java（生成class文件和.h文件JDK1.8以后使用此命令）set JAVA_HOME=C:\Program Files\Java\jdk1.8.0_91echo %JAVA_HOME%gcc -c -I"%JAVA_HOME%\include" -I"%JAVA_HOME%\include" HelloJni.cgcc -Wl,–add-stdcall-alias -shared -o HelloJNI.dll Hel
2020-05-09 16:28:42
477
原创 java动态代理实现
jdk实现动态代理jdk动态代理实现，需要建立代理类，并且代理类需要实现InvocationHandler接口重写 invoke方法来实现代理被代理接口public interface HelloInterface { void sayHello(String str);}被代理类public class Hello implements HelloInterface{ @Override public void sayHello(String str) { System.
2020-05-09 14:27:24
124
原创 spring的整体架构
spring整体架构图Core Container(核心容器)Core Container（核心容器）包含有Core,Beans,Context,Expression Language模块。Core和Beans模块是框架的基础部分，提供IOC（控制反转）和依赖注入特性。这里的基础概念是BeanFactory，它提供对Factory模式的经典实现来消除对程序性单例模式的需要，并真正地允许你...
2020-04-30 11:36:06
297
原创 使用 Docker 部署 Seata Server
快速开始启动seata-server实例$ docker run --name seata-server -p 8091:8091 seataio/seata-server:latest指定seata-server IP和端口 启动$ docker run --name seata-server \ -p 8091:8091 \ -e SEATA_IP=1...
2020-04-29 18:16:41
5377
1
原创 迁移docker默认目录
环境系统版本LSB Version: :core-4.1-amd64:core-4.1-noarchDistributor ID: CentOSDescription: CentOS Linux release 7.6.1810 (Core) Release: 7.6.1810Codename: Coredocker版本Docker version 19.03.2, b...
2020-04-27 17:51:04
439
原创 docker启动无法指定配置文件
现象在使用docker 启动spirng cloud时，其他几个项目都能正常在启动docker时使用docker run -d -p 8080:8080 --name lkp-server lkp-server --spring.profiles.active=lkpdev这种方式启动配置来读取响应的配置文件；但是其中有个项目在启动时却在指定配置文件时无法读取；但是在直接启动jar包时可以...
2020-04-24 11:59:29
3550
原创 2020年4月22日
今日算法题 168 Excel表列名称给定一个正整数，返回它在 Excel 表中相对应的列名称。例如， 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB ...示例 1:输入: 1输出: "A"示例 2:输入: 28...
2020-04-22 18:16:55
201
原创 2020年4月9日
今日算法提 153. 寻找旋转排序数组中的最小值假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:输入: [3,4,5,1,2]输出: 1示例 2:输入: [4,5,6,7,0,1,2]输出: 0//第一种方式，直接...
2020-04-21 15:37:59
115
原创 2020年4月10日
今日算法题 154. 寻找旋转排序数组中的最小值 II假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。注意数组中可能存在重复的元素。示例 1：输入: [1,3,5]输出: 1示例 2：输入: [2,2,2,0,1]输出...
2020-04-21 15:37:08
121
原创 2020年4月11日
今日算法题 287. 寻找重复数给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3//使用hash表来存储，如果出现重复返回false...
2020-04-21 15:36:26
169
原创 2020年4月12日
今日算法题 977. 有序数组的平方给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]示例 2：输入：[-7,-3,2,3,11]输出：[4,9,9,49,121]func sortedSquares(A []int) []int { var ret...
2020-04-21 15:35:51
193
原创 2020年4月13日
今日算法题 4. 寻找两个有序数组的中位数给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中...
2020-04-21 15:34:45
186
原创 2020年4月14日
今日算法题 445. 两数相加 II给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。进阶：如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。示例：输入：(7 -> 2 -> 4 -> 3) + (5 -&g...
2020-04-21 15:33:51
134
原创 2020年4月15日
今日算法题 542. 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自己题解//没有执行效率class Solutio...
2020-04-21 15:33:15
138
原创 2020年4月16日
今日算法题 56. 合并区间给出一个区间的集合，请合并所有重叠的区间。示例 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-21 15:32:25
115
原创 2020年4月19日
java面试题说一下 runnable 和 callable 有什么区别？Runnable接口中的run()方法的返回值是void，它做的事情只是纯粹地去执行run()方法中的代码而已；Callable接口中的call()方法是有返回值的，是一个泛型，和Future、FutureTask配合可以用来获取异步执行的结果。线程有哪些状态？创建，就绪，运行，阻塞，死亡创建状态：在生成线程对...
2020-04-21 15:30:45
135
原创 2020年4月20日
今日算法题 22. 括号生成数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例：输入：n = 3输出：[ "((()))", "(()())", "(())()", "()(())", "()()()" ]题解class Solution { ...
2020-04-21 15:29:56
254
原创 2020年4月21日
今日算法题 1248 优美子数组给你一个整数数组 nums 和一个整数 k。如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。请返回这个数组中「优美子数组」的数目。示例 1：输入：nums = [1,1,2,1,1], k = 3输出：2解释：包含 3 个奇数的子数组是 [1,1,2,1] 和 [1,2,1,1] 。示例 2：输入：...
2020-04-21 15:28:10
302
原创 wireshark 无法找到无线网卡
wireshark 一般用的 npcap，如果无法找到网卡可能是npcap没有启动；进入cmdsc query npcap查询一下npcap状态显示没有启动sc start npcap重启wireshark 就可以了...
2020-02-20 16:04:25
1074
原创 elasticsearch-plugin ingest-geoip无法安装
前言本文使用使用elasticsearch-6.5.4 如果读者使用软件版本不同，建议去查看具体步骤ingest-geoip 安装方式1进入到es的安装目录下执行一下代码sudo bin/elasticsearch-plugin install ingest-geoip但是使用上面下载插件会出现一下两种情况：下载速度太慢（20多M的我下载了将近一个小时）md5比对错误这里就不贴...
2019-12-26 17:16:27
2826
原创 Netty学习一 源码结构
netty入门简介官方定义为： Netty是一款异步的事件驱动的网络应用程序框架，支持快速地开发可维护的高性能的面向协议的服务器和客户端1. Transport Service (通信服务)Socket&Datagram (TCP/UDP协议)HTTP Tunnel (Http隧道，Http穿梭)In-VM Pipe (管道)2. Protocol Support (项目支...
2019-09-04 10:55:08
427
spring-framework-master.zip
2020-04-27
ingest-geoip-6.5.4.zip
2019-12-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人