自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

明朗晨光的专栏

心之所向,素履以往。

  • 博客(612)
  • 资源 (1)
  • 收藏
  • 关注

原创 【Leetcode】148.排序链表

归并排序

2023-09-23 21:33:38 66

原创 【Leetcode】146.LRU缓存

经典题目,哈希表+双向链表+泛型

2023-09-22 11:34:20 40

原创 【Leetcode】141.环形链表

快慢指针判断链表是否有环

2023-09-14 21:26:56 184

原创 【Leetcode】140.单词拆分II(Hard)

前缀树+动态规划+DFS

2023-09-13 17:41:17 112

原创 【Leetcode】139.单词拆分

前缀树+动态规划

2023-09-12 22:04:53 221

原创 【Leetcode】136.只出现一次的数字

异或操作找出出现奇数次的数

2023-09-06 22:22:17 285

原创 【Leetcode】134.加油站

窗口最值的更新(利用双端队列结构)

2023-09-05 23:25:42 172

原创 【Leetcode】131.分割回文串

回溯+动态规划

2023-09-01 12:20:35 187

原创 【Leetcode】130.被围绕的区域

深度优先搜索,根据边界的O确定与之相邻的区域

2023-08-31 21:59:43 241

原创 【Leetcode】128.最长连续序列

哈希表记录合并后的连续区间的头和尾信息

2023-08-30 21:31:46 214

原创 【Leetcode】127.单词接龙(Hard)

宽度优先遍历 + 哈希表 + 贪心

2023-08-28 22:10:19 186

原创 【Leetcode】125.验证回文串

验证字符是否为数字、字母以及是否为同一个字符的大小写形式

2023-08-28 20:25:07 214

原创 【Leetcode】124.二叉树中的最大路径和(Hard)

二叉树的递归套路

2023-08-28 17:56:56 549

原创 【Leetcode】309.买卖股票的最佳时机含冷冻期

【可以进行无限次交易但含有冷冻期】动态规划 + 空间优化

2023-08-28 16:19:44 64

原创 【Leetcode】188.买卖股票的最佳时机IV(Hard)

【最多进行 k 次交易】动态规划 + 斜率优化

2023-08-25 23:03:48 58

原创 【Leetcode】123.买卖股票的最佳时机III(Hard)

【只进行两次交易】考虑如果一定要让 i 号时间点做完两次交易,且最后一次交易的卖出时机在 i 位置。需要获得的信息:在 [0, i - 1] 的时间点上,做完一次交易且减去下一次交易买入价格的最优值

2023-08-22 20:27:36 58

原创 【Leetcode】122.买卖股票的最佳时机II

【可以进行无限次交易】策略是如果 i 位置大于 i-1 位置的数,就将收益累加到最终答案中。本质是获取所有的增长。

2023-08-22 17:30:21 78

原创 【Leetcode】121.买卖股票的最佳时机

【只进行一次交易】思路是:如果一定要在第 i 天卖出,则最好的买入时机就是 [0, i-1] 范围中的最小值

2023-08-22 17:17:33 156

原创 【Leetcode】118.杨辉三角

利用数学式计算杨辉三角

2023-08-22 13:05:17 205

原创 【Leetcode】116.填充每个节点的下一个右侧节点指针

自定义类队列的MyQueue对象,在使用有限变量的情况下完成题目要求

2023-08-21 21:00:20 374

原创 【Leetcode】108. 将有序数组转换为二叉搜索树

因为要求高度平衡且有序数组,选择中点位置的数作为根节点,[L, mid - 1]范围的数为左子树,[mid + 1, R] 范围的数为右子树

2023-08-21 20:23:49 520

原创 【Leetcode】105.从前序与中序遍历序列构造二叉树

使用递归,确定两个序列使用的范围,用于分解子问题

2023-08-21 20:08:44 279

原创 【Leetcode】104.二叉树的最大深度

递归

2023-08-21 18:05:58 514

原创 【Leetcode】103.二叉树的锯齿形层序遍历

双端队列利用头过程和尾过程交替执行的策略,获取zigzag层序遍历结果

2023-08-19 17:40:06 286

原创 【Leetcode】102.二叉树的层序遍历

宽度优先,但是一次处理一层的节点,能更快更方便地得到每层的节点数量

2023-08-17 20:50:48 188

原创 【Leetcode】101.对称二叉树

判断树是否为对称二叉树

2023-08-17 16:14:42 612

原创 【Leetcode】98. 验证二叉搜索树

Morris遍历得到中序遍历的序列,判断该序列是否为升序,从而验证是否为二叉搜索树

2023-08-17 15:58:35 346

原创 【Leetcode】94.二叉树的中序遍历

Morris遍历,额外空间复杂度O(1),遍历整棵树

2023-08-17 15:35:08 189

原创 【Leetcode】91.解码方法

从左到右的尝试模型,暴力递归版本到动态规划版本

2023-08-16 17:39:02 262

原创 【Leetcode】88.合并两个有序数组

从后往前比较两个数组

2023-08-16 16:49:39 432

原创 【Leetcode】84.柱状图中最大的矩形(Hard)

单调栈找到左右两侧最近的比它小或相等的位置,连通的部分的最后位置会得到正确答案,所以即便前面因为相等时结算的结果不对也不影响

2023-08-16 16:33:05 704

原创 【Leetcode】79.单词搜索

深度优先 + 回溯 在矩阵中匹配单词

2023-08-13 17:52:25 393

原创 【Leetcode】78.子集

递归枚举所有的子序列

2023-08-13 17:14:50 248

原创 Python3.8 中 pymysql 连接数据库出现错误“TypeError: __init__() takes 1 positional argument but 5 were given“

【代码】Python3.8 中 pymysql 连接数据库出现错误“TypeError: __init__() takes 1 positional argument but 5 were given“

2023-08-11 15:54:30 48

原创 【Leetcode】76.最小覆盖子串(困难)

准备一张欠账词频表,原串遍历一遍进行还账

2023-08-03 21:29:48 301

原创 【Leetcode】75.颜色分类

荷兰国旗问题的应用

2023-08-03 20:18:13 418

原创 【Leetcode】73.矩阵置零

将需要置零的信息保存到第0行和第0列中

2023-08-03 18:04:23 814

原创 【Leetcode】70.爬楼梯

矩阵乘法O(logN)复杂度解决形如斐波拉契数列的问题

2023-07-31 18:45:02 312

原创 【Leetcode】69.x的平方根

二分法求解x的平方根

2023-07-31 18:01:11 301

原创 【Leetcode】66.加一

给定一个由组成的数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。

2023-07-31 16:28:50 251

mysql-connector-java-5.1.38.jar

JDBC访问MySQL数据库时,需要加载的jar包,该jar包包含了数据库厂商实现的数据库接口,包为"com.mysql.jdbc.Driver",此jar包版本为5.1.38

2020-07-04

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除