![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Leetcode和牛客网刷题
leetcode和牛客网的刷题记录
男孩李
被人嘲笑的梦想,越有实现的价值!
展开
-
浅谈MySQL之新增列
要在已有的MySQL表中新增一列,可以使用ALTER TABLE语句。原创 2024-01-11 16:52:12 · 1195 阅读 · 0 评论 -
Leetcode第240题——搜索二维矩阵 II
该题同剑指offer04题:https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/1.题目描述编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。输入:matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24.原创 2022-03-23 18:30:26 · 148 阅读 · 0 评论 -
Leetcode第412题——Fizz Buzz
1.题目描述给你一个整数 n ,找出从 1 到 n 各个整数的 Fizz Buzz 表示,并用字符串数组 answer(下标从 1 开始)返回结果,其中:answer[i] == "FizzBuzz" 如果 i 同时是 3 和 5 的倍数。 answer[i] == "Fizz" 如果 i 是 3 的倍数。 answer[i] == "Buzz" 如果 i 是 5 的倍数。 answer[i] == i (以字符串形式)如果上述条件全不满足。示例 1:输入:n = 3输出:["1",原创 2022-03-16 10:41:58 · 1555 阅读 · 0 评论 -
牛客网——SQL25 查找山东大学或者性别为男生的信息
题目描述题目:现在运营想要分别查看学校为山东大学或者性别为男性的用户的device_id、gender、age和gpa数据,请取出相应结果,结果不去重。根据示例,你的查询应返回以下结果(注意输出的顺序,先输出学校为山东大学再输出性别为男生的信息):题解select device_id, gender, age, gpafrom user_profilewhere university='山东大学'union allselect device_id,原创 2022-01-19 11:44:33 · 719 阅读 · 0 评论 -
Leetcode第448题——找到所有数组中消失的数字
一、题目描述给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。二、解题思路1.首先将数组中的元素全部添加到Set集合当中,利用set集合去重的特点2.遍历数组元素,如果不包含在Set集合内,说明该元素不存在,添加到待返回结果的list的中3.返回Integer类型的list结果三、代码实现class Solution { public原创 2021-12-29 19:19:54 · 284 阅读 · 0 评论 -
剑指Offer第54题——二叉搜索树的第k大节点
一、问题描述给定一棵二叉搜索树,请找出其中第k大的节点。二、解题思路1.二叉树的中序遍历为 “左、根、右” 顺序,递归法代码如下:// 打印中序遍历void dfs(TreeNode root) { if(root == null) return; dfs(root.left); // 左 System.out.println(root.val); // 根 dfs(root.right); // 右}如果我们中序遍历搜索二叉树,将得到一个从.原创 2021-12-20 10:08:12 · 3422 阅读 · 0 评论 -
Leetcode第235题——二叉搜索树的最近公共祖先
一、题目描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉搜索树: root =[6,2,8,0,4,7,9,null,null,3,5]二、解题思路由题目可知,该题是让求二叉搜索树的最近公共祖先。二叉搜索树是排序过的,它的特点是:位于左子树的节点都比父节点小..转载 2021-07-30 10:10:46 · 208 阅读 · 0 评论 -
Leetcode第387题——字符串中的第一个唯一字符
一、问题描述给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。示例:s = "leetcode" 返回 0s = "loveleetcode" 返回 2提示:你可以假定该字符串只包含小写字母。二、题解1.实现思路借助LinkedHashMap的特点:LinkedHashMap继承于HashMap,HashMap是无序的,LinkedHashMap输出时其元素是有顺序的。当我们希望有顺序地去存储key-value时,就需要使用Link...原创 2020-10-18 16:50:15 · 257 阅读 · 0 评论 -
Leetcode第206题——反转链表
一、问题描述反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题?二、解决方案1.迭代方式思路:在遍历列表时,将当前节点的 next指针改为指向前一个元素。由于节点没有引用其上一个节点,因此必须事先存储其前一个元素。在更改引用之前,还需要另一个指针来存储下一个节点。不要忘记在最后返回新的头引用.转载 2020-10-04 22:37:19 · 151 阅读 · 0 评论 -
leetcode第121题——买股票的最佳时机
一、问题描述给定一个数组,它的第i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。注意:你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖...原创 2020-08-20 15:52:14 · 263 阅读 · 0 评论 -
Leetcode第509题——斐波那契数列(Java版)
一、题目描述:斐波那契数,通常用F(n)表示,形成的序列称为斐波那契数列。该数列由0和1开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0, F(1)= 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.给定N,计算F(N).示例 1:输入:2输出:1解释:F(2) = F(1) + F(0) = 1 + 0 = 1.二、题解思路1:递归使用递归计算给定整数的斐波那契数。代码实现:public c...原创 2020-08-13 15:37:56 · 312 阅读 · 0 评论 -
Leetcode第66题——加一
一、问题描述给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。问题解释:1.这里面的单个数字:指的是每个数组元素里面,只能存储的是0,1,2,3,4,5,..原创 2020-08-09 10:13:39 · 241 阅读 · 0 评论 -
Leetcode第88题——合并两个有序数组
一、问题描述:给你两个有序整数数组nums1 和 nums2,请你将 nums2 合并到nums1中,使 nums1 成为一个有序数组。1.说明:初始化nums1 和 nums2 的元素数量分别为m 和 n 。你可以假设nums1有足够的空间(空间大小大于或等于m + n)来保存 nums2 中的元素。2.示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6], n = 3输出:[1,2,2,3,5,6]...原创 2020-08-07 12:26:32 · 293 阅读 · 0 评论 -
Leetcode第27题—— 移除元素
题目描述:给你一个数组 nums和一个值 val,你需要 原地 移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。示例2:给定 nums = [0,...原创 2020-08-06 17:35:41 · 191 阅读 · 0 评论