- 博客(17)
- 收藏
- 关注
RSS订阅原创 LeetCode 25. K 个一组翻转链表
LeetCode 25. K 个一组翻转链表[java][链表]给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。进阶：你可以设计一个只使用常数额外空间的算法来解决此问题吗？你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-nodes-in
2021-11-21 23:26:28
188
原创 剑指 Offer 13. 机器人的运动范围[java][DPS]
剑指 Offer 13. 机器人的运动范围[java][DPS]地上有一个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。请问该机器人能够到达多少个格子？示例 1：输入：m = 2, n
2021-11-01 21:41:26
243
原创 剑指 Offer 12. 矩阵中的路径[java]
剑指 Offer 12. 矩阵中的路径[java]给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如，在下面的 3×4 的矩阵中包含单词 “ABCCED”（单词中的字母已标出）。示例 1：输入：board = [[“A”,“B”,“C”,“E”],.
2021-11-01 21:37:05
212
原创 LeetCode 494. 目标和【java】
LeetCode 494. 目标和【java】给你一个整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 ‘+’ 或 ‘-’ ，然后串联起所有整数，可以构造一个 表达式 ：例如，nums = [2, 1] ，可以在 2 之前添加 ‘+’ ，在 1 之前添加 ‘-’ ，然后串联起来得到表达式 “+2-1” 。返回可以通过上述方法构造的、运算结果等于 target 的不同 表达式 的数目。示例 1：输入：nums = [1,1,1,1,1], target = 3输出：5
2021-10-30 19:25:49
358
原创 LeetCode 63. 不同路径 II
##剑指 Offer 10- I. 斐波那契数列一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/unique-paths-ii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出
2021-10-29 20:38:05
150
原创 LeetCode 62. 不同路径【Java】
LeetCode 62. 不同路径【Java】一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例 1：输入：m = 3, n = 7输出：28示例 2：输入：m = 3, n = 2 输出：3解释： 从左上角开始，总共有 3 条路径可以到达右下角。向右 -> 向下 -> 向下向下 -&
2021-10-29 19:19:50
274
原创 剑指 Offer 10- II. 青蛙跳台阶问题
剑指 Offer 10- II. 青蛙跳台阶问题一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：2示例 2：输入：n = 7输出：21示例 3：输入：n = 0输出：1提示：0 <= n <= 100来源：力扣（LeetCode）链接：https://leetcode-cn.com/
2021-10-28 23:13:34
181
原创 剑指 Offer 10- I. 斐波那契数列
##剑指 Offer 10- I. 斐波那契数列写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：
2021-10-28 22:20:49
86
原创 剑指 Offer 09. 用两个栈实现队列
剑指 Offer 09. 用两个栈实现队列用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1：输入：[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输出：[null,null,3,-1]示例 2：输入：[“CQueue”,“delet
2021-10-28 22:17:42
646
原创 剑指 Offer 07. 重建二叉树
剑指 Offer 07. 重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]Output: [3,9,20,null,null,15,7]示例 2:Input: preorder = [-1], inorder = [-1]Output: [-1]来源：力扣（LeetCode）链接：https
2021-10-28 19:20:49
129
原创 剑指 Offer 04. 二维数组中的查找
剑指 Offer 04. 二维数组中的查找在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]]给定 ta
2021-10-27 22:59:26
92
原创 剑指 Offer 06. 从尾到头打印链表
剑指 Offer 04. 二维数组中的查找在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]]给定 ta
2021-10-27 22:37:38
135
原创 剑指 Offer 05. 替换空格
找出数组中重复的数字在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3限制：2 <= n <= 100000题解如下：//利用哈希表去重 如果contains那么返回该数即可class Solution { public int findRepeatNumb
2021-10-27 21:54:51
126
原创 刷题笔记：剑指 Offer 03. 数组中重复的数字
找出数组中重复的数字在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3限制：2 <= n <= 100000题解如下：//利用哈希表去重 如果contains那么返回该数即可class Solution { public int findRepeatNumb
2021-10-27 21:10:25
137
原创 剑指Offer系列刷题笔记
剑指Offer系列刷题笔记汇总文章目录剑指Offer系列刷题笔记汇总前言一、目录如下（持续更新）前言 本系列为《剑指Offer》第二版全集使用语言：Java记录自己学习过程从第一题开始开始时间2021年10月27日21：00；一、目录如下（持续更新）...
2021-10-27 21:09:53
388
原创 如何使用Sping.mail实现邮件发送功能并测试
1.把邮箱的SMTP服务启动打开之后会叫你发短信启动服务，有一个授权码 记下来 后面要用到2.导入Jar包搜索spring mail的jar包，选择最新版本把dependency中间的复制到pom.xml中3. 配置application.properties（邮箱配置） spring.mail.host代表服务器地址一般都会有在邮箱配置中找到。 spring.mail.protocl指定协议smtps 加个S代表启用的是安全的协议 spring.mail.prop
2021-10-20 17:53:41
467
原创 在GitHub上共享项目时 出现 git 提交代码报错（OpenSSL SSL_read: Connection was reset, errno 10054）
问题描述：在GitHub上共享项目时 出现git 提交代码报错（OpenSSL SSL_read: Connection was reset, errno 10054）@Override public void run() { bytes = mmInStream.read(buffer); mHandler.obtainMessage(READ_DATA, bytes, -1, buffer).sendToTarget();
2021-10-19 13:37:41
449
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人