Kobaayyy-CSDN博客

34. 在排序数组中查找元素的第一个和最后一个位置【笔记】链接题目思路1疑问参考链接https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/题目给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。进阶：你可以设计并实现时间复杂度为 O(log n)

2021-10-26 10:39:03 269

原创 Leetcode｜14. 最长公共前缀【笔记】

14. 最长公共前缀【笔记】链接题目思路1疑问参考链接https://leetcode-cn.com/problems/longest-common-prefix/题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例1：输入：strs = ["flower","flow","flight"]输出："fl"示例2：输入：strs = ["dog","racecar","car"]输出：""解释：输入不存在公共前缀。思路1利用zip函数

2021-10-10 15:57:41 293

原创 ICCV2021｜底层视觉(图像生成，图像编辑，超分辨率等)相关论文汇总（附论文链接/代码）[持续更新]

ICCV2021｜底层视觉和图像生成相关论文汇总（如果觉得有帮助，欢迎点赞和收藏）1.图像生成（Image Generation）Multiple Heads are Better than One: Few-shot Font Generation with Multiple Localized ExpertsPIRenderer: Controllable Portrait Image Generation via Semantic Neural RenderingToward Spatially Un

2021-09-22 17:58:56 4608 2

原创 Leetcode｜4. 寻找两个正序数组的中位数【笔记】

4. 寻找两个正序数组的中位数【笔记】链接题目关键本人思路思路1疑问参考链接https://leetcode-cn.com/problems/median-of-two-sorted-arrays/题目给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。示例1：输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2示例2：输入：nums1 =

2021-09-19 14:52:51 230

原创 Leetcode｜5. 最长回文子串【笔记】

5. 最长回文子串【笔记】链接前言题目关键思路1疑问参考链接https://leetcode-cn.com/problems/longest-palindromic-substring/前言题目给你一个字符串 s，找到 s 中最长的回文子串。示例1：输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。示例2：输入：s = "cbbd"输出："bb"示例3：输入：s = "a"输出："a"示例4：输入：s = "ac"输出："a"关

2021-09-12 23:21:35 135

原创 Leetcode｜300. 最长递增子序列【笔记】

300. 最长递增子序列【笔记】链接前言题目关键思路1疑问参考链接https://leetcode-cn.com/problems/search-in-rotated-sorted-array/前言题目给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例1：输入：nums = [10,9,2,5,3,7,101,18]

2021-09-01 23:03:40 190

原创 Leetcode｜33. 搜索旋转排序数组【笔记】

33. 搜索旋转排序数组【笔记】链接前言题目关键思路1疑问参考链接https://leetcode-cn.com/problems/search-in-rotated-sorted-array/前言题目整数数组 nums 按升序排列，数组中的值互不相同。在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1]

2021-08-31 23:57:15 182

原创 Leetcode｜69. x 的平方根【笔记】

69. x 的平方根【笔记】链接前言题目关键思路1思路2a.左闭右开区间写法b.左右闭区间写法思路3疑问参考链接https://leetcode-cn.com/problems/sqrtx/前言题目实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例1：输入: 4输出: 2示例2：输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整

2021-08-29 14:01:08 300

原创 Leetcode｜912. 排序数组【笔记】

912. 排序数组【笔记】链接前言题目关键思路1思路2疑问参考链接https://leetcode-cn.com/problems/maximal-square/前言题目给你一个整数数组 nums，请你将该数组升序排列。示例1：输入：nums = [5,2,3,1]输出：[1,2,3,5]输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]

2021-08-29 00:17:32 168

原创剑指Offer｜21. 调整数组顺序使奇数位于偶数前面【笔记】

剑指Offer｜21. 调整数组顺序使奇数位于偶数前面【笔记】链接前言题目关键本人思路思路1思路2思路3疑问参考链接https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/前言题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例输入：nums = [1,2,3,4]输出：[1,3,

2021-08-05 20:39:39 151

原创剑指Offer｜50. 第一个只出现一次的字符【笔记】

剑指Offer｜50. 第一个只出现一次的字符【笔记】链接前言题目关键思路1疑问参考链接https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof/前言题目在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。示例s = "abaccdeff"返回 "b"s = "" 返回 " "限制：0 <= s 的长度 <= 50000关键Ha

2021-08-03 20:50:20 182

原创 Leetcode｜221. 最大正方形【笔记】

221. 最大正方形【笔记】链接前言题目关键思路1疑问参考链接https://leetcode-cn.com/problems/maximal-square/前言题目在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。注意：这里的一笔交易指买入持有并卖出股票的整个过程，每笔交易你只需要为支付一次手续费。示例1：输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1"

2021-08-01 18:53:39 131

原创剑指Offer｜56 - II. 数组中数字出现的次数 II【笔记】

剑指Offer｜56 - II. 数组中数字出现的次数 II【笔记】链接前言题目关键本人思路疑问参考链接https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof/前言题目在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。输入：nums = [3,4,3,3]输出：4示例 2：输入：nums = [9,1,7,9,7,9,7]输出：1

2021-07-19 20:45:38 119

原创剑指Offer｜58 - II. 左旋转字符串【笔记】

剑指Offer｜64. 求1+2+…+n【笔记】链接前言题目关键本人思路疑问参考链接https://leetcode-cn.com/problems/qiu-12n-lcof/前言题目字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。输入: s = "abcdefg", k = 2输出: "cdefgab"示例 2：输入: s = "lr

2021-07-19 20:26:57 179

原创剑指Offer｜64. 求1+2+…+n【笔记】

剑指Offer｜64. 求1+2+…+n【笔记】链接前言题目关键思路1疑问参考链接https://leetcode-cn.com/problems/qiu-12n-lcof/前言题目求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例1：输入: n = 3输出: 6示例 2：输入: n = 9输出: 45提示：1 <= n <= 10000关键思路1python

2021-07-19 20:01:24 152 1

原创 Leetcode｜714. 买卖股票的最佳时机含手续费【笔记】

714. 买卖股票的最佳时机含手续费【笔记】链接前言题目关键本人思路疑问参考链接https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/前言题目给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格；整数 fee 代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。

2021-07-11 11:01:02 198

原创 Leetcode｜309. 最佳买卖股票时机含冷冻期【笔记】

309. 最佳买卖股票时机含冷冻期【笔记】链接前言题目关键思路1疑问参考链接https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/前言题目给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第

2021-07-11 10:53:59 215

原创 Leetcode｜188. 买卖股票的最佳时机 IV【笔记】

188. 买卖股票的最佳时机 IV【笔记】链接前言题目关键思路1疑问参考链接https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/前言题目给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。你可以认为每种硬币的数量是无限的。示例1：输入：

2021-07-10 20:19:51 169

原创 Leetcode｜122. 买卖股票的最佳时机 II【笔记】

123. 买卖股票的最佳时机 II【笔记】链接前言题目关键思路1疑问参考链接https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/前言题目给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。注意：你不能同时参与多笔交易（

2021-07-10 19:59:18 131

原创 Leetcode｜123. 买卖股票的最佳时机 III【笔记】

123. 买卖股票的最佳时机 III【笔记】链接前言题目关键思路1疑问参考链接https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/前言题目给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。你可以认为每种硬币的数量是无限的。示例1：输入：prices =

2021-07-10 11:19:55 125

原创剑指Offer｜40. 最小的k个数【笔记】

剑指Offer｜最小的k个数【笔记】链接前言题目关键本人思路思路1疑问参考链接https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/前言题目输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。你可以认为每种硬币的数量是无限的。示例1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：输入：arr =

2021-07-07 17:51:45 130

原创 Leetcode｜322. 零钱兑换【笔记】

322. 零钱兑换【笔记】链接前言题目关键思路1疑问参考链接https://leetcode-cn.com/problems/coin-change/前言题目给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。你可以认为每种硬币的数量是无限的。示例1：输入：coins = [1, 2, 5], amount = 11输出：3 解释：11 = 5 + 5 + 1示例 2：输

2021-07-06 12:45:13 128

原创 Leetcode｜518. 零钱兑换 II【笔记】

518. 零钱兑换 II【笔记】链接前言题目关键思路1疑问参考链接https://leetcode-cn.com/problems/coin-change-2/前言题目给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。假设每一种面额的硬币有无限个。题目数据保证结果符合 32 位带符号整数。示例1：输入：amount = 5, coins = [1, 2, 5]

2021-07-03 21:18:20 113

原创 Leetcode｜102. 二叉树的层序遍历【笔记】

102. 二叉树的层序遍历【笔记】链接前言题目关键思路1疑问参考链接https://leetcode-cn.com/problems/binary-tree-level-order-traversal/前言题目给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层序遍历结果：[ [3], [9,

2021-06-29 23:04:35 106 1

原创 Leetcode｜538. 把二叉搜索树转换为累加树【笔记】

538. 把二叉搜索树转换为累加树【笔记】链接前言题目关键思路1疑问参考链接https://leetcode-cn.com/problems/convert-bst-to-greater-tree/前言题目给出二叉搜索树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键小于节点键的节点。节点的右子树仅包含键

2021-06-27 21:47:06 181 1

原创 Leetcode｜96. 不同的二叉搜索树【笔记】

96. 不同的二叉搜索树【笔记】链接前言题目关键思路1疑问参考链接https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/前言题目给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的二叉搜索树有多少种？返回满足题意的二叉搜索树的种数。示例 1：：输入：n = 3输出：5示例 2：：输入：n = 1输出：1提示：1 <=

2021-06-26 20:15:28 126 3

原创 Leetcode｜105. 从前序与中序遍历序列构造二叉树【笔记】

105. 从前序与中序遍历序列构造二叉树【笔记】链接前言题目关键思路1疑问参考链接https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/前言题目根据一棵树的前序遍历与中序遍历构造二叉树。注意：你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉

2021-06-26 16:16:37 110

原创 Leetcode｜208. 实现 Trie (前缀树)【笔记】

@[TOC](208. 实现 Trie (前缀树)【笔记】)链接https://leetcode-cn.com/problems/implement-trie-prefix-tree/前言题目Trie（发音类似 “try”）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现 Trie 类：Trie() 初始化前缀树对象。void insert(String word) 向前缀树中插入字符串 word 。

2021-06-26 14:50:08 189

原创 Leetcode｜200. 岛屿数量【笔记】

200. 岛屿数量【笔记】链接前言题目关键本人思路疑问参考链接https://leetcode-cn.com/problems/number-of-islands/前言与题695. 岛屿的最大面积类似题目给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid = [ ["1","1","1","1","0"],

2021-06-24 10:52:45 149

原创 Leetcode｜695. 岛屿的最大面积【笔记】

695. 岛屿的最大面积【笔记】链接前言题目关键本人思路疑问参考链接https://leetcode-cn.com/problems/max-area-of-island/前言与题Leetcode｜15. 三数之和类似，不同在于怎么判断最接近题目给定一个包含了一些 0 和 1 的非空二维数组 grid 。一个岛屿是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。找到给定的二维数组中

2021-06-24 10:43:01 169

原创 Leetcode｜16. 最接近的三数之和【笔记】

16. 最接近的三数之和【笔记】链接前言题目关键本人思路疑问参考链接https://leetcode-cn.com/problems/3sum-closest/前言与题Leetcode｜15. 三数之和类似，不同在于怎么判断最接近题目给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。注意：答案中不可以包含重复的三元组。示例：输入：nums = [-1,2,

2021-06-22 10:24:26 106

原创 Leetcode｜15. 三数之和【笔记】

15. 三数之和【笔记】链接前言题目关键思路1疑问参考链接https://leetcode-cn.com/problems/3sum/前言题目给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例2：输入：nums = []输

2021-06-21 20:26:54 123 1

原创 Leetcode｜27. 移除元素【笔记】

27. 移除元素【笔记】链接前言题目关键本人思路疑问参考链接https://leetcode-cn.com/problems/remove-element/前言跟题26. 删除有序数组中的重复项类似题目给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出

2021-06-21 11:41:43 124

原创 Leetcode｜75. 颜色分类【笔记】

75. 颜色分类【笔记】链接前言题目关键本人思路思路2疑问参考链接https://leetcode-cn.com/problems/sort-colors/前言题目给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。示例1：输入：nums = [2,0,2,1,1,0]输出：[0,0,1,1,2,2]示例 2：输入：nums = [2,0,1

2021-06-20 21:45:15 104

空空如也

空空如也