- 博客(57)
- 收藏
- 关注
RSS订阅原创 x的n次幂（快速幂）Day - 18
实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，x*n ）。示例 1：示例 2：示例 3：
2022-07-01 18:34:21
372
1
原创 Z 字形变换 Day - 17
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下：之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定行数变换的函数：示例 1：示例 2：...
2022-06-25 21:48:17
203
原创 螺旋矩阵（按层走）Day - 17
给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]
2022-06-23 22:41:10
151
原创 寻找重复数[标记法]Day - 16
给定一个包含 n + 1 个整数的数组 nums ，其数字都在 [1, n] 范围内（包括 1 和 n），可知至少存在一个重复的整数。假设 nums 只有 一个重复的整数 ，返回 这个重复的数 。你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空间。示例 1：示例 2：...
2022-06-22 22:16:38
143
原创 单词搜索[深度优先搜索(回溯)]Day - 15
给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例 1：示例 2：示例 3：...
2022-06-19 23:45:15
86
原创 最长连续序列(哈希表)
给定一个未排序的 ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 的算法解决此问题。示例 1：解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。示例 2：...
2022-06-15 21:51:01
123
原创 在排序数组中查找元素的第一个和最后一个位置[二分查找]Day -14
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。进阶：你可以设计并实现时间 的算法解决此问题吗？示例 1：示例 2：示例 3：...
2022-06-08 21:43:36
76
原创 颜色分类[指针]Day - 13
给定一个包含红色、白色和蓝色、共 n 原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。。必须在的情况下解决这个问题。示例 1：示例 2：
2022-06-07 20:50:00
70
原创 环形链表 II [快慢指针]Day - 13
给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改 链表。示例 1：示例 2：示例 3：...
2022-06-04 11:25:01
77
原创 爬楼梯和 使用最小花费爬楼梯(进阶版)【动态规划】Day-12
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例 1：示例 2：2. 使用最小花费爬楼梯给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例 1：示例 2：...
2022-06-03 22:23:16
249
原创 最小路径和[贪心/动态规划]Day-12
给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例 1：示例 2：
2022-06-03 20:15:40
98
原创 从中序与后序遍历序列构造二叉树[迭代]Day - 12
给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树 。示例 1:示例 2:
2022-06-03 11:35:20
123
原创 从前序与中序遍历序列构造二叉树[迭代]Day-12
给定两个整数数组 ，其中 preorder 是二叉树的先序遍历， ，请构造二叉树并返回其根节点。
2022-06-03 10:31:01
157
原创 不同路径[动态规划]Day-11
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例 2：示例 3：示例 4：
2022-06-02 11:03:30
86
原创 合并区间[排序]Day-11
以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = 请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。示例 1：示例 2：
2022-06-02 10:34:19
151
原创 explain执行计划重点详解
1.explain执行计划重点详解在 select 语句之前增加 explain 关键字，MySQL 会在查询上设置一个标记，执行查询时，会返回执行计划的信息，而不是执行这条SQL。下面是执行后包含的字段：id： 在一个大的查询语句中每个 SELECT 关键字都对应一个唯一的 idselect_type： SELECT 关键字对应的哪个查询的类型table：表名partitions：匹配的分区信息type：针对单表的访问方法possible_keys：可能用到的索引key：实际上使用的索
2022-05-31 21:39:02
435
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人