随笔 - 384  文章 - 0  评论 - 0  阅读 - 13万
12 2022 档案
力扣27(java&python)-移除元素(简单)
摘要:题目: 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是整数, 阅读全文
posted @ 2022-12-24 21:06 我不想一直当菜鸟 阅读(34) 评论(0) 推荐(0) 编辑
力扣26(java&python)-删除有序数组中的重复项(简单)
摘要:题目: 给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么  阅读全文
posted @ 2022-12-23 21:46 我不想一直当菜鸟 阅读(110) 评论(0) 推荐(0) 编辑
力扣1346(java&python)-检查整数及其两倍数是否存在(简单)
摘要:题目: 给你一个整数数组 arr,请你检查是否存在两个整数 N 和 M,满足 N 是 M 的两倍(即,N = 2 * M)。 更正式地,检查是否存在两个下标 i 和 j 满足: i != j 0 <= i, j < arr.length arr[i] == 2 * arr[j] 示例 1: 输入:a 阅读全文
posted @ 2022-12-14 22:06 我不想一直当菜鸟 阅读(82) 评论(0) 推荐(0) 编辑
力扣182(MySQL)-查找重复的电子邮箱(简单)
摘要:题目: 编写一个 SQL 查询,查找 Person 表中所有重复的电子邮箱。 示例: 解题思路: 方法一: 使用group by 按Email来分组,然后使用having选择count(id)> 1的就可以得到重复的Email。注意使用group by的时候,group by后面的字段一定要在sel 阅读全文
posted @ 2022-12-12 19:36 我不想一直当菜鸟 阅读(118) 评论(0) 推荐(0) 编辑
力扣852(java&python)-山脉数组的峰顶索引(中等)
摘要:题目: 符合下列属性的数组 arr 称为 山脉数组 : arr.length >= 3 存在 i(0 < i < arr.length - 1)使得: arr[0] < arr[1] < ... arr[i-1] < arr[i] arr[i] > arr[i+1] > ... > arr[arr. 阅读全文
posted @ 2022-12-12 11:42 我不想一直当菜鸟 阅读(53) 评论(0) 推荐(0) 编辑
力扣181(MySQL)- 超过经理收入的员工(简单)
摘要:题目: 表:Employee 编写一个SQL查询来查找收入比经理高的员工。 以 任意顺序 返回结果表。 查询结果格式如下所示。 示例 1: 解题思路: 一、【子查询】 先通过子查询找到当前员工的经理的工资,再将员工的工资与子查询中找到的经理的工资进行比较。 MySQL语句为: 1 # Write y 阅读全文
posted @ 2022-12-11 15:45 我不想一直当菜鸟 阅读(166) 评论(0) 推荐(0) 编辑
算法总结-二分查找(两种模板方法总结)
摘要:参考: 1. liweiwei1419老师的题解 2.代码随想录 3.labuladong 【二分查找】 定义: 二分查找也称折半查找(Binary Search),是一种在有序数组中查找某一特定元素的搜索算法。我们可以从定义可知,运用二分搜索的前提是数组必须是有序的,这里需要注意的是,我们的输入不 阅读全文
posted @ 2022-12-11 14:09 我不想一直当菜鸟 阅读(720) 评论(0) 推荐(0) 编辑
力扣175(MySQL)-组合两个表(简单)
摘要:题目: 表: Person 表: Address 编写一个SQL查询来报告 Person 表中每个人的姓、名、城市和州。如果 personId 的地址不在 Address 表中,则报告为空 null 。 以 任意顺序 返回结果表。 查询结果格式如下所示。 示例 1: 输入以下两个表,然后进行输出 解 阅读全文
posted @ 2022-12-10 17:39 我不想一直当菜鸟 阅读(141) 评论(0) 推荐(0) 编辑
KMP算法
摘要:Knuth-Morris-Pratt子字符串查找算法 这个算法还是在之前课程学习严蔚敏老师的《数据结构》这本书见过的,后续做题看到这个解法,又不知道原理了,这里记录一下自己理解的部分,如果有不对的地方,欢迎各位老师批评指正! 1.作用 KMP算法的主要使用在字符串的匹配上,即在一个已知字符串中查找子 阅读全文
posted @ 2022-12-09 20:53 我不想一直当菜鸟 阅读(91) 评论(0) 推荐(0) 编辑
力扣436(java&python)-寻找右区间(中等)
摘要:题目: 给你一个区间数组 intervals ,其中 intervals[i] = [starti, endi] ,且每个 starti 都 不同 。 区间 i 的 右侧区间 可以记作区间 j ,并满足 startj >= endi ,且 startj 最小化 。 返回一个由每个区间 i 的 右侧区 阅读全文
posted @ 2022-12-09 15:51 我不想一直当菜鸟 阅读(36) 评论(0) 推荐(0) 编辑
力扣540(java&python)-有序数组中的单一元素(中等)
摘要:题目: 给你一个仅由整数组成的有序数组,其中每个元素都会出现两次,唯有一个数只会出现一次。 请你找出并返回只出现一次的那个数。 你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。 示例 1: 输入: nums = [1,1,2,3,3,4,4,8,8]输出: 2示例 2 阅读全文
posted @ 2022-12-07 15:37 我不想一直当菜鸟 阅读(40) 评论(0) 推荐(0) 编辑
力扣378(java&python)-有序矩阵中第 K 小的元素(中等)
摘要:题目: 给你一个 n x n 矩阵 matrix ,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素。请注意,它是 排序后 的第 k 小元素,而不是第 k 个 不同 的元素。 你必须找到一个内存复杂度优于 O(n2) 的解决方案。 示例 1: 输入:matrix = [[1,5,9],[1 阅读全文
posted @ 2022-12-06 14:44 我不想一直当菜鸟 阅读(65) 评论(0) 推荐(0) 编辑
力扣1337(java&python)-矩阵中战斗力最弱的 K 行(简单)
摘要:题目: 给你一个大小为 m * n 的矩阵 mat,矩阵由若干军人和平民组成,分别用 1 和 0 表示。 请你返回矩阵中战斗力最弱的 k 行的索引,按从最弱到最强排序。 如果第 i 行的军人数量少于第 j 行,或者两行军人数量相同但 i 小于 j,那么我们认为第 i 行的战斗力比第 j 行弱。 军人 阅读全文
posted @ 2022-12-05 15:44 我不想一直当菜鸟 阅读(53) 评论(0) 推荐(0) 编辑
力扣275(jav&python)-H 指数 II(中等)
摘要:题目: 给你一个整数数组 citations ,其中 citations[i] 表示研究者的第 i 篇论文被引用的次数,citations 已经按照 升序排列 。计算并返回该研究者的 h 指数。 h 指数的定义:h 代表“高引用次数”(high citations),一名科研人员的 h 指数是指他( 阅读全文
posted @ 2022-12-01 14:42 我不想一直当菜鸟 阅读(148) 评论(0) 推荐(0) 编辑

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

点击右上角即可分享
微信分享提示