qq_39167720的博客

LeetCode155题

这篇是进阶sql题目的记录，由于上一篇文章已经写将近一万字，有点长，就把剩下的再开一篇，免得总是重新发布。

之前在leetcode做mysql题目，发现很多都需要会员权限，只有比较少的开放题目，牛客网相对有很多，在这篇文章下记录这是一道插入数据题，要求使用一条语句插入两条数据，于是尝试在values后跟两个括号代表两条数据这里有日期时间，注意要用‘’来引起来日期数据，并且插入语句需要在values前说明字段题目要求是把一张表的2021年的数据导入另外一张表中，考虑先筛选出符合时间要求的数据，之后insert 嵌套这个select子句这里遇到一个问题，比较时间的时候一直报错，经过查阅使用日期格式函数

做了一段时间leetcode，发现牛客网的其实还不错，有代码提示，现阶段也不需要vip，还有个好处就是在测试时也可以对比真实运行结果描述对于一个长度为 n 字符串，我们需要对它做一些变形。首先这个字符串中包含着一些空格，就像"Hello World"一样，然后我们要做的是把这个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。比如"Hello World"变形后就变成了"wORLD hELLO"。数据范围: 1≤n≤1061\le n \le 10^61≤n≤106 , 字符串中包括大写英文字母、小

最近发现leetcode还有mysql的题目，于是尝试做了几道编写一个SQL查询来报告 Person 表中每个人的姓、名、城市和州。如果 personId 的地址不在 Address 表中，则报告为空 null 。以 任意顺序 返回结果表。查询结果格式如下所示。首先组合表，可以想到使用连接，于是使用了inner join，但运行时发现还有一种null的情况，于是改用左外连接，这样就会填充null. 编写一个 SQL 查询，获取并返回 Employee 表中第二高的薪水 。如果不存在第二高的薪水，

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。原始结构体代码题目要求大概就是找到这个树的最短分支，那么思想就是向下遍历，找到没有子节点的节点后，记录到数组里，然后返回到上一个分支节点里，找另外一条路的最深长度，具体代码里可以用while循环，判断条件是左右子树为空，但是这里有一个问题是，测完一个子树深度后，如何返回到回去的分支节点，难以解决之下，于是换一个思路while循环，其实有替代的办法，就是递归，mindepth这个

leetcode 151题

后续更新：.28. 实现 strStr()题目实现 strStr() 函数。给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。说明：当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。示

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例 1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。示例 2：输入：height = [1,1]输出：1

题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4来源：力扣（LeetCode）链接：https://leetcode.cn/problems/single-number思路首先就是指针遍历，找到一个不同的就切下一个找，但这样会重复扫描一样的，如果记录扫过的，

题目内容编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1：输入：strs = [“flower”,“flow”,“flight”]输出：“fl”示例 2：输入：strs = [“dog”,“racecar”,“car”]输出：“”解释：输入不存在公共前缀。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/longest-common-prefix分析根据题目内容，分析是要返回这些字符串前几位相

删除有序数组中的重复项给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。将最终结果插入 nums 的前 k 个位置后返回 k 。不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完.

打算刷一些算法题，锻炼自己的编程思维的同时，也增加一些笔试优势，从牛客网上开始吧，本文将做一个系列，不断更新，记录一些自己的思考过程BM1 反转链表