永不言弃的小小-CSDN博客

原创 2023年终总结

没人在意黑暗中你是谁，你做了什么表情，你怎么这么晚才到。不止一次和组长沟通，试图找到一个可以信服的理由，然而，终究只是草草聊完，答案大概是原因和个人没多大关系，还是看有没有好说的项目。这个理由我并不接受，不过打工就是这样，改变不了就接受，接受不了就换个坑，千万不用觉得自己的想法可以改变什么。相较于绩效的公平性，我更在意的是自己的精神世界。有点虚度光阴的意思了。而且我想更重要的是，今天晚上你吃了什么好吃的，吃完了碗刷的干净，这些具体的事情。2024要无所畏惧，想要的东西狠狠的获取，想去的地方大大方方的去！

2024-01-27 22:19:42 406

原创 leetcode--八皇后

每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中‘Q’和‘.’分别代表了皇后和空位。n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。链接https//leetcode.cn/problems/n-queens。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。给你一个整数n，返回所有不同的n皇后问题的解决方案。解释如上图所示，4皇后问题存在两个不同的解法。就是四面八方不能有皇后。...

2022-07-27 09:46:34 409 1

原创 leetcode--拓扑排序之重建序列

给定一个长度为n的整数数组nums，其中nums是范围为[1，n]的整数的排列。最短超序列是长度最短的序列，并且所有序列sequences[i]都是它的子序列。而对于sequences=[[1,2],[1,3],[1,2,3]]，唯一可能的最短超序列是[1,2,3]。[1,2,3,4]是可能的超序列，但不是最短的。例如，对于sequences=[[1,2],[1,3]]，有两个最短的超序列，[1,2,3]和[1,3,2]。直接返回false。...

2022-07-23 21:44:24 232

原创 leetcode-实现一个魔法字典(字典树学习)

题目设计一个使用单词列表进行初始化的数据结构，单词列表中的单词互不相同。如果给出一个单词，请判定能否只将这个单词中一个字母换成另一个字母，使得所形成的新单词存在于你构建的字典中。实现 MagicDictionary 类：MagicDictionary() 初始化对象void buildDict(String[] dictionary) 使用字符串数组 dictionary 设定该数据结构，dictionary 中的字符串互不相同bool search(String searchWord) 给定一

2022-07-11 12:15:41 172

原创 leetcode--找到字符串中所有字母异位词(滑动窗口)

题目给定两个字符串 s 和 p，找到 s 中所有 p 的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例 1:输入: s = “cbaebabacd”, p = “abc”输出: [0,6]解释:起始索引等于 0 的子串是 “cba”, 它是 “abc” 的异位词。起始索引等于 6 的子串是 “bac”, 它是 “abc” 的异位词。思路：Labuladong公式套用一下2个map,2个指针，left right代

2022-06-23 21:27:27 1807 1

原创二叉树遍历

1.中序方法一：递归（挺好记的，没啥难度）方法二：咋老是记不住啊。上头思路：遍历顺序为 ”左中右“中先入栈，左后入，先出2.前序// 中左右3.后序// 左右中//中右左

2022-06-15 14:08:39 64

原创 leetcode--爱吃香蕉的珂珂

题目：珂珂喜欢吃香蕉。这里有 n 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 h 小时后回来。珂珂可以决定她吃香蕉的速度 k （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 k 根。如果这堆香蕉少于 k 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。返回她可以在 h 小时内吃掉所有香蕉的最小速度 k（k 为整数）。示例 1：输入：piles = [3,6,7,11], h = 8输出：4示例 2：

2022-06-08 00:15:57 168

原创 leetcode--石子游戏

石子游戏Alice 和 Bob 用几堆石子在做游戏。一共有偶数堆石子，排成一行；每堆都有正整数颗石子，数目为 piles[i] 。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。Alice 和 Bob 轮流进行，Alice 先开始。每回合，玩家从行的开始或结束处取走整堆石头。这种情况一直持续到没有更多的石子堆为止，此时手中石子最多的玩家获胜。假设 Alice 和 Bob 都发挥出最佳水平，当 Alice 赢得比赛时返回 true ，当 Bob .

2022-04-04 21:51:22 3944 2

原创 leetcode--下降路径最小和

下降路径最小和给你一个 n x n 的方形整数数组 matrix ，请你找出并返回通过 matrix 的下降路径的最小和。下降路径可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列（即位于正下方或者沿对角线向左或者向右的第一个元素）。具体来说，位置 (row, col) 的下一个元素应当是 (row + 1, col - 1)、(row + 1, col) 或者 (row + 1, col + 1) 。思路:最值,dp常规二维数组.

2022-03-29 20:26:15 257

原创 Leetcode--最长回文子序列

题目516. 最长回文子序列给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。示例 1：输入：s = “bbbab”输出：4解释：一个可能的最长回文子序列为 “bbbb” 。示例 2：输入：s = “cbbd”输出：2解释：一个可能的最长回文子序列为 “bb” 。思路最值,动态规划安排上.(还不是背题吗)备忘录数组递归 or dp table 迭代总结一下,就是dp[]

2022-03-29 17:53:05 248

原创 leetcode--字典序的第K小数字

题目:440. 字典序的第K小数字给定整数 n 和 k，返回 [1, n] 中字典序第 k 小的数字。示例 1:输入: n = 13, k = 2输出: 10解释: 字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9]，所以第二小的数字是 10。示例 2:输入: n = 1, k = 1输出: 1提示:1 <= k <= n <= 109思路看起来就是不太会,看了答案,搞清楚了借用一张图字典序的就是一位一位

2022-03-23 15:10:02 441

原创记一次晋升

俗话说：不打无准备的仗。既然要去打，就要准备的充分。从12月20几号询问到这次有机会去晋升。但是不一定成功。于是就开始准备材料，越早越好毕竟。对着材料的模板，发现平时做的东西，没几个能写上去的，业务贡献，技术贡献，分的这么开，我可以说需求贡献么，完全没有很值得讲的技术创新怎么破挣扎了一个周末。写了一个最初版（家属说这个东西都是慢慢改的，没什么。嗯。看看谁能磨过谁呢）过程太复杂了，就是每天改，第二天再找人看，再改，熬夜了，不太好。找各路神仙帮忙参考，核心思想是1.自己挖掘亮点，不要白开水，体现出技

2022-01-24 15:13:25 201

原创 leetcode--快乐数

题目：一个数字191+81 = 8264 + 4 = 6836 + 64 = 1001 + 0 = 1就是快乐数思路：碰到逐位的就取余。相信自己没问题代码：private int getNext(int n) { int total = 0; while (n > 0) { int yushu = n % 10; n /= 10; total += yushu * yushu; } return total;}private boolean isHappy(

2021-10-22 10:54:12 336

原创 rxjava踩坑记录

公司的框架是rxjava封装的。然后接口之间的若有依赖关系使用flatmap进行流转。由于对rxjava的了解不深刻，记录一下踩坑的过程flatmap是对前面的single进行转化，遇到的问题就是flatmap里面的代码一直不执行.扣了半天第一个原因：flatmap前面的对象没有执行成功并且正常赋值（具体的原因是代码框架是通过反射来取的。由于命名不一致导致获取method失败）.重点就是前面的对象必须正常返回了。不然不执行第二个原因：没有在single.zip的时候全部聚合起来。因为最后要进行订阅。

2021-10-19 15:23:12 917

原创 322. 零钱兑换

题目：给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1 。你可以认为每种硬币的数量是无限的。示例 1：输入：coins = [1, 2, 5], amount = 11输出：3解释：11 = 5 + 5 + 1来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/coin-change著作权归领扣网

2021-10-18 11:11:13 42

原创 2021.08.31总结

2021年就剩4个月啦。一年忽忽悠悠的，工作还是没换上，减肥大业也就一般般（不增重就很满意），为了等户口，常常会精神分裂。也常常会犹豫是否留在上海。直接回大连陪在爸妈身边不好吗。可是总是下不定决心。反正杭州是不会再去了。性价比已经不如上海了。人生选项仅剩上海和大连。上班无聊的时候。总喜欢在知乎上看那些回大连，去杭州，留上海的人的经历答案。似乎可以通过这些给自己的未来找到一些方向。但是看完了还是很迷茫，单纯的浪费了时间划水而已。早睡早起，每天跑步。从今天开始实行。技术好不好另说。心情和身体一

2021-08-31 10:52:26 59

原创 1109. 航班预订统计

题目这里有 n 个航班，它们分别从 1 到 n 进行编号。有一份航班预订表 bookings ，表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti （包含 firsti 和 lasti ）的每个航班上预订了 seatsi 个座位。请你返回一个长度为 n 的数组 answer，其中 answer[i] 是航班 i 上预订的座位总数。示例 1：输入：bookings = [[1,2,10],[2,3,20],

2021-08-31 10:23:32 55

原创多线程交替打印abc

遇见好几次了！每次都记不起来。写个博客！多线程下保证有序，阻塞&唤醒路子一：semaphore 简单，好写代码：Semaphore s1 = new Semaphore(1);Semaphore s2 = new Semaphore(0);Semaphore s3 = new Semaphore(0);void printA() { for (int i = 0;i < 100;i++) { try { s1.acquire(); System.out.pri

2021-08-27 14:50:42 82

原创 docker oom排查

背景：一个流量很小的列表查询应用报了docker oom, 和以往的jvm oom不一样。这个不能直接打出来dump日志。排查：首先这个机器是2c 4g，堆内存大小到达3.92。堆外内存只有800m.堆得大小已经超标了首先判断是否因为内存泄漏导致。老年代内存很平缓。不像有内存泄漏导致老年代不足第一反应感觉是不是需要扩容了。dump文件mat分析未发现明显增长的对象。所以初步判断是扩容一下。从4g扩到6g以后，发现老年代并没发生增长。依旧很平缓。初步可以断定确实没有内存泄漏但是堆太大

2021-08-16 20:08:44 572

原创 leetcode--回文问题

题目1.最长回文子序列给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。示例 1：输入：s = “bbbab”输出：4解释：一个可能的最长回文子序列为 “bbbb” 。示例 2：输入：s = “cbbd”输出：2解释：一个可能的最长回文子序列为 “bb” 。提示：1 <= s.length <= 1000s 仅由小写英文字母组成思路：子序列，最值，dp状态转移

2021-08-16 17:01:40 81

原创 leetcode--环形数组是否存在循环(快慢双指针)

题目环形数组是否存在循环存在一个不含 0 的环形数组 nums ，每个 nums[i] 都表示位于下标 i 的角色应该向前或向后移动的下标个数：如果 nums[i] 是正数，向前移动 nums[i] 步如果 nums[i] 是负数，向后移动 nums[i] 步因为数组是环形的，所以可以假设从最后一个元素向前移动一步会到达第一个元素，而第一个元素向后移动一步会到达最后一个元素。数组中的循环由长度为 k 的下标序列 seq ：遵循上述移动规则将导致重复下标序列 seq[0] -

2021-08-08 00:25:12 93

原创 leetcode 环形链表

题目：142. 环形链表 II给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。说明：不允许修改给定的链表。进阶：你是否可以使用 O(1) 空间解决此题？示例 1：输入：head = [3,2,0,-4], pos = 1输出：返回索引为 1 的链表节点

2021-05-26 10:11:52 44

原创 Leetcode--异或

题目1：1310. 子数组异或查询有一个正整数数组 arr，现给你一个对应的查询数组 queries，其中 queries[i] = [Li, Ri]。对于每个查询 i，请你计算从 Li 到 Ri 的 XOR 值（即 arr[Li] xor arr[Li+1] xor … xor arr[Ri]）作为本次查询的结果。并返回一个包含给定查询 queries 所有结果的数组。示例 1：输入：arr = [1,3,4,8], queries = [[0,1],[1,2],[0,3],[3,3]]输出

2021-05-12 19:15:05 171

原创 leetcode-二分法系列

题目：153. 寻找旋转排序数组中的最小值已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次旋转后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：若旋转 4 次，则可以得到 [4,5,6,7,0,1,2]若旋转 4 次，则可以得到 [0,1,2,4,5,6,7]注意，数组 [a[0], a[1], a[2], …, a[n-1]] 旋转一次的结果为数组 [a[n-1], a[0], a[1], a[2], …, a[n-2]] 。

2021-04-08 10:05:46 137

原创螺旋矩阵系列

题目：54. 螺旋矩阵给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]59. 螺旋矩阵 II给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，

2021-03-16 21:26:48 731

原创 leetcode-情侣牵手（初识并查集）

情侣牵手（并查集）题目思路合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入题目情侣牵手N 对情侣坐在连续排列的 2N 个座位上，想要牵到对方的手。计算最少交换座位的次数，以便每对情侣可以并肩坐在一起。一次交换可选择任意两人，让他们

2021-02-14 18:16:07 189

原创 leetcode-最长湍流子数组

题目:978. 最长湍流子数组当 A 的子数组 A[i], A[i+1], …, A[j] 满足下列条件时，我们称其为湍流子数组：若 i <= k < j，当 k 为奇数时， A[k] > A[k+1]，且当 k 为偶数时，A[k] < A[k+1]；或若 i <= k < j，当 k 为偶数时，A[k] > A[k+1] ，且当 k 为奇数时， A[k] < A[k+1]。也就是说，如果比较符号在子数组中的每个相邻元素对之间翻转，则该子数组是湍流

2021-02-08 23:18:04 209 1

原创 leetcode--滑动窗口系列

题目424. 替换后的最长重复字符给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。注意：字符串长度和 k 不会超过 104。示例 1：输入：s = “ABAB”, k = 2输出：4解释：用两个’A’替换为两个’B’,反之亦然。示例 2：输入：s = “AABABBA”, k = 1输出：4解释：将中间的一个’A’替换为’B’,字符串变为 “AABBBBA”。子串 “BBB

2021-02-07 22:40:07 121

原创 leetcode-非递减数列

题目给你一个长度为 n 的整数数组，请你判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的：对于数组中所有的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。示例 1:输入: nums = [4,2,3]输出: true解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。示例 2:输入: nums = [4,2,1]输出: false解释: 你不能在只改变一个元素的情

2021-02-07 21:41:22 166 2

原创 spring @Autowired无法注入，could not autowire. no beans of type found 启动报错

今天遇到一个问题，记录下来。问题：直接报错，并且无法启动，这个bean是通过dubbo xml形式来引用的，如果可以启动说明不是代码的问题，只是idea提示，显然我这个不是。分析：这个xml是在点火的时候进行解析的（点火就是在项目启动以后进行数据的准备，预热）ServletContextListener (servlet容器启动的时候，会触发servletContextEvent的contextInitialized)解决：通过排查，原因是代码里有一个SpringBootServletIniti

2021-01-13 20:47:29 1185 2

原创 leetcode--滑动窗口最大值

今天的题目有点儿恶心,看起来优先队列秒解决啊.但是总是不能通过部分用例,所以记下来左成云的算法,印象深刻一些题目:给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值[1 3 -1]

2021-01-02 14:00:44 140

原创按要求补齐数组（贪心算法）

题目：按要求补齐数组给定一个已排序的正整数数组 nums，和一个正整数 n 。从 [1, n] 区间内选取任意个数字补充到 nums 中，使得 [1, n] 区间内的任何数字都可以用 nums 中某几个数字的和来表示。请输出满足上述要求的最少需要补充的数字个数。示例 1:输入: nums = [1,3], n = 6输出: 1解释:根据 nums 里现有的组合 [1], [3], [1,3]，可以得出 1, 3, 4。现在如果我们将 2 添加到 nums 中，组合变为: [1], [2]

2020-12-29 15:18:58 457

原创 leetcode--股票问题

题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格

2020-12-17 14:44:29 473

原创 leetcode--全排列

题目1：46. 全排列给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]思路：利用回溯的思想，创建一个boolean数组，记录当前下标的元素是否已经使用过，一个长度变量记录已经装了几个元素，创建一个stack ，用来装元素，扔元素创建一个dfs方法用来进行深度遍历，如果长度==数组长度当前栈元素扔到res 里结束当前递归遍历

2020-07-07 14:12:49 1425

原创 leetcode--下一个排列

题目31. 下一个排列实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1思路原地修改，划重点，不能全部排列出来然后排序那就来回倒腾吧。要找刚好大于当前元素的排列。如果已经是最大了。就取最小的那个第一步：从后

2020-07-07 14:02:38 204

原创 leetcode--两数,三数,四数之和

题目给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[[-1, 0, 1],[-1, -1, 2]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/3sum著作权归领扣网络所有。商业

2020-06-12 18:48:24 86 1

原创单调栈--每日温度

题目根据每日气温列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示：气温列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数来源：力扣（LeetCode）链接：https://

2020-06-11 11:20:07 255

原创动态规划--最小路径和（矩阵 & 三角形）

题目：64. 最小路径和给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。思路：可以向下或者向右，2种可能性，可以联想到状态转移方程是根据这个来的。首先用基本思路，2维数组来表示到达每一步的最小路径和。比如我们从左上角开始走。因为他只能向下或者向右，所以第一行和第

2020-06-10 22:08:56 334

原创清明上河图密码2笔记

“你可还记得几年前咱们两个论‘信’？”周长清忽然问。冯赛心头正乱，不知道周长清为何忽然提到这个，但还是点了点头。“那时时候未到，你恐怕未必真的能解透。我儒家的学问，正要在行事中去思、去解、去行，才是活学问。如今你遇了事，正是体认的好时机。”几年前闲谈时，周长清曾问冯赛：“你如何看这个‘信’字？”当时，冯赛略想了想，随口答道：“人心难测，人与人交往，先求的便是一个‘信’字。信得过，才愿交往；...

2020-04-13 13:07:57 247

原创 leetcode --爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释：有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释：有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶...

2020-01-16 19:03:10 115

空空如也

想请问一下怎么才能培养技术兴趣呢