![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
offer
古承风
写代码,但不做码农
展开
-
Leetcode之哈希查找
另外一种思路,我们可以把arr1中的元素都用字典存储起来其数量,然后遍历arr2中的元素,根据元素匹配形成第一步的res,之后我们只需要找到不在arr2中的元素放到后面即可。实际上,这就是相当于两个排序,我们把arr1中数据分为在和不在arr2的两个部分,对第一个部分,两个元素之间的大小比较规则是根据arr2中的相对顺序,对于第二个部分,进行正常的比较。需要注意的一点,每行的最后一个缝隙一定是最右侧边界,它是不能算的,因为题目要求不能沿着墙的两个垂直边缘之一画线,这样显然是没有穿过一块砖的。原创 2023-06-19 16:23:24 · 653 阅读 · 0 评论 -
leetcode 剑指offer 51 数组中的逆序对
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。示例 1:限制:来源:力扣(LeetCode)链接:https://leetcode.cn/problems/shu-zu-zhong-de-ni-xu-dui-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。...原创 2022-06-30 09:33:12 · 85 阅读 · 0 评论 -
leetcode 75 颜色分类
给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。必须在不使用库的sort函数的情况下解决这个问题。示例 1:示例 2:提示:进阶:来源:力扣(LeetCode)链接:https://leetcode.cn/problems/sort-colors著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。...原创 2022-06-14 01:45:02 · 116 阅读 · 0 评论 -
剑指offer45 把数组组成最小的数
输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。示例 1:示例 2:提示:说明:输出结果可能非常大,所以你需要返回一个字符串而不是整数拼接起来的数字可能会有前导 0,最后结果不需要去掉前导 0来源:力扣(LeetCode)链接:https://leetcode.cn/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。...原创 2022-06-14 01:17:28 · 65 阅读 · 0 评论 -
leetcode179最大数
给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。示例 1:示例 2:提示:来源:力扣(LeetCode)链接:https://leetcode.cn/problems/largest-number著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。...原创 2022-06-14 01:04:54 · 81 阅读 · 0 评论 -
leetcode252 会议室
给定一个会议时间安排的数组 intervals ,每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ,请你判断一个人是否能够参加这里面的全部会议。示例 1:示例 2:提示:通过次数18,055提交次数31,511来源:力扣(LeetCode)链接:https://leetcode.cn/problems/meeting-rooms著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。...原创 2022-06-13 21:48:30 · 380 阅读 · 0 评论 -
leetcode56 合并区间
以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。示例 1:示例 2:提示:来源:力扣(LeetCode)链接:https://leetcode.cn/problems/merge-intervals著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。...原创 2022-06-13 21:42:41 · 69 阅读 · 0 评论 -
排序算法时间复杂度和空间复杂度总结
原创 2022-05-13 18:51:19 · 187 阅读 · 0 评论 -
leetcode 233 数字1的个数
1. 题目给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个数。示例 1:输入:n = 13输出:6示例 2:输入:n = 0输出:0提示:0 <= n <=10910^91092. 分析看nnn的范围,力扣的数字上限是2×1092\times 10^92×109,所以时间复杂度必须是O(n)O(n)O(n),这意味着必须一遍遍历完成所有的计算,或者找出与nnn相关的公式,只计算一次。当前,力扣的经典思路为公式法:所有≤n\leq n≤原创 2022-05-11 17:42:09 · 326 阅读 · 0 评论 -
力扣-牛客网刷题三角形中的路径
题目给定一个三角形 triangle ,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说,如果正位于当前行的下标 i ,那么下一步可以移动到下一行的下标 i 或 i + 1 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/IlPe0q著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。输入:trian原创 2021-10-22 11:29:10 · 117 阅读 · 0 评论 -
力扣-牛客网刷题 子序列的数目
描述给定一个字符串 s 和一个字符串 t ,计算在 s 的子序列中 t 出现的个数。字符串的一个 子序列 是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,“ACE” 是 “ABCDE” 的一个子序列,而 “AEC” 不是)题目数据保证答案符合 32 位带符号整数范围。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/21dk04著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。c原创 2021-10-22 11:14:38 · 145 阅读 · 0 评论 -
力扣-牛客网刷题 字符串交织
题目:输入3个字符串s1、s2和s3,请判断字符串s3能不能由字符串s1和s2交织而成,即字符串s3的所有字符都是字符串s1或s2中的字符,字符串s1和s2中的字符都将出现在字符串s3中且相对位置不变。例如,字符串"aadbbcbcac"可以由字符串"aabcc"和"dbbca"交织而成,如图14.5所示。传送门class Solution: def isInterleave(self, s1: str, s2: str, s3: str) -> bool: if le原创 2021-10-22 10:50:27 · 394 阅读 · 0 评论 -
力扣-牛客刷题 跳台阶
描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法(先后次序不同算不同的结果)。数据范围:要求:时间复杂度O(n): ,空间复杂度O(1):class Solution: def jumpFloor(self, number): # write code here if number <= 0: return 0 if number == 1 or number ==原创 2021-10-22 10:11:33 · 136 阅读 · 0 评论 -
牛客-力扣刷题 二叉树的最近公共祖先
描述给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值 o1 和 o2,请找到 o1 和 o2 的最近公共祖先节点。数据范围:,树上每个节点的val满足要求:空间复杂度 ,时间复杂度注:本题保证二叉树中每个节点的val值均不相同。如当输入[3,5,1,6,2,0,8,#,#,7,4],5,1时,二叉树{3,5,1,6,2,0,8,#,#,7,4}如下图所示:class TreeNode: def __init__(self, x): self.val =原创 2021-10-22 09:39:37 · 586 阅读 · 0 评论 -
力扣-牛客刷题-二分查找
题目,顺序数组二分查找,若出现相同数值,返回其第一次出现的下标。class Solution: def search(self, nums, target: int): if len(nums) == 0: return -1 visited = [0 for i in range(len(nums))] start = 0 end = len(nums) - 1 mid = (start原创 2021-10-22 09:21:35 · 115 阅读 · 0 评论