- 博客(267)
- 收藏
- 关注
RSS订阅原创 1838.最高频元素的频数 滑动窗口思路与模板分享！
1838.最高频元素的频数https://leetcode-cn.com/problems/frequency-of-the-most-frequent-element/solution/1838zui-gao-pin-yuan-su-de-pin-shu-hua-d-zuk1/难度：中等题目元素的 频数 是该元素在一个数组中出现的次数。给你一个整数数组 nums 和一个整数 k 。...
2021-07-19 00:51:50
168
原创 408.有效单词缩写 Python指针思路分析与细节解析！
408.有效单词缩写https://leetcode-cn.com/problems/valid-word-abbreviation/solution/408you-xiao-dan-ci-suo-xie-pythonzhi-zhe-2tc7/难度：简单题目给一个 非空 字符串 s 和一个单词缩写 abbr ，判断这个缩写是否可以是给定单词的缩写。字符串 "word" 的所有有效缩写...
2021-07-15 01:52:24
327
原创 1846.减小和重新排列数组后的最大元素 贪心求极值的三种写法！
1846.减小和重新排列数组后的最大元素https://leetcode-cn.com/problems/maximum-element-after-decreasing-and-rearranging/solution/5732jian-xiao-he-zhong-xin-pai-lie-shu-z-gsl8/难度：中等题目：给你一个正整数数组arr。请你对 arr执行一些操作(也可...
2021-07-15 01:22:52
185
原创 二分查找算法 四种题型六道题目总结，从此二分不迷路！
前言二分查找在算法中一般有四类题目：排序或通过排序后的数组，快速求某个值的下标35.搜索插入位置求某个值在数组中的左右端点34.在排序数组中查找元素的第一个和最后一个位置 (中等)通过条件判断进行二分查找278.第一个错误的版本875.爱吃香蕉的珂珂(中等)局部有序的二分查找33.搜索旋转排序数组(中等)81.搜索旋转排序数组II(中等)...
2021-07-14 01:03:33
2198
原创 32.最长有效括号 Python 暴力+栈+贪心 三解题！谁说Python暴力不能过？
32.最长有效括号https://leetcode-cn.com/problems/longest-valid-parentheses/solution/32zui-chang-you-xiao-gua-hao-python-bao-tgw1x/难度：困难题目给你一个只包含 '(' 和 ')' 的字符串，找出最长有效(格式正确且连续)括号子串的长度。提示：0 <= s.le...
2021-07-13 01:14:54
288
原创 275. H指数II & 274.H指数 一套代码通关两题！
275.H指数IIhttps://leetcode-cn.com/problems/h-index-ii/solution/275-hzhi-shu-ii-274hzhi-shu-yi-tao-dai-m-k8qk/难度：中等题目给定一位研究者论文被引用次数的数组(被引用次数是非负整数)，数组已经按照 升序排列 。编写一个方法，计算出研究者的 h 指数。h 指数的定义: “h 代表“...
2021-07-12 00:29:19
275
原创 1418.点菜展示表 手把手教你对场景模拟题型的分析与解题方法，轻松解题！
1418.点菜展示表https://leetcode-cn.com/problems/display-table-of-food-orders-in-a-restaurant/solution/1418dian-cai-zhan-shi-biao-shou-ba-shou-4b72f/难度：中等题目给你一个数组 orders，表示客户在餐厅中完成的订单，确切地说， orders[i]=...
2021-07-06 01:50:28
195
原创 力扣248场周赛 消灭怪物的最大数量 、统计好数字的数目 两题分析！
5801.消灭怪物的最大数量https://leetcode-cn.com/problems/eliminate-maximum-number-of-monsters/solution/5801xiao-mie-guai-wu-de-zui-da-shu-liang-2r9m/难度：中等题目：你正在玩一款电子游戏，在游戏中你需要保护城市免受怪物侵袭。给你一个 下标从 0 开始 且长度为...
2021-07-04 23:06:14
413
原创 645.错误的集合 数组遍历、哈希表、数学方法 三种解题总结！
645.错误的集合https://leetcode-cn.com/problems/set-mismatch/solution/645cuo-wu-de-ji-he-shu-zu-bian-li-ha-xi-94hcp/难度：简单题目集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合 丢失了一个数字 并且 ...
2021-07-04 23:00:57
242
原创 1833.雪糕的最大数量 基础排序、栈操作、堆排序 三解so easy！
1833.雪糕的最大数量https://leetcode-cn.com/problems/maximum-ice-cream-bars/solution/5735xue-gao-de-zui-da-shu-liang-zhe-chon-kt3f/难度：中等题目夏日炎炎，小男孩 Tony 想买一些雪糕消消暑。商店中新到 n 支雪糕，用长度为 n 的数组 costs 表示雪糕的定价，其中...
2021-07-02 00:33:47
260
原创 实用算法题：excel表列序号与十进制数字的互相转化算法讲解！
日常生活中excel的使用大家都不陌生，可能几列的表格我们还能脑海中参照A-Z来区分对应的数字应该是几。但有的表格列过多，或者鼠标一甩到了很后面的位置，好几个字母拼起来，一时间很难反映过来对应的数字是多少列。所以今天力扣这两道算法题，就帮我们解决了这个问题。当然近半年的这两题的出题公司有：微软 6次Shopee 3次苹果 2次高盛 2次额，居然没有国内大厂？是要把excel换成W...
2021-06-30 01:04:16
1588
原创 K个数、K个点、K个元素，3K堆排序，类比三解题！
面试题17.14.最小K个数https://leetcode-cn.com/problems/smallest-k-lcci/solution/mian-shi-ti-1714zui-xiao-kge-shu-ji-chu-k9jd8/难度：中等题目：设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。提示：0 <= len(arr) <= 100000...
2021-06-29 00:05:59
224
原创 1642.可以到达的最远建筑 神偷Jacky的思路带你分析贪心+堆操作！
1642.可以到达的最远建筑https://leetcode-cn.com/problems/furthest-building-you-can-reach/solution/1642ke-yi-dao-da-de-zui-yuan-jian-zhu-sh-l6fm/难度：中等题目给你一个整数数组 heights ，表示建筑物的高度。另有一些砖块 bricks 和梯子 ladders ...
2021-06-27 23:53:12
244
原创 5781.删除一个字符串中所有出现的给定子字符串 有趣的三种解法！
5781.删除一个字符串中所有出现的给定子字符串https://leetcode-cn.com/problems/remove-all-occurrences-of-a-substring/solution/5781shan-chu-yi-ge-zi-fu-chuan-zhong-suo-agj2/难度：中等题目给你两个字符串 s 和 part ，请你对 s 反复执行以下操作直到 所有...
2021-06-27 18:32:26
347
原创 力扣每日一题：523.连续的子数组和 前缀和+哈希表解法
523.连续的子数组和https://leetcode-cn.com/problems/continuous-subarray-sum/solution/523-lian-xu-de-zi-shu-zu-he-qian-zhui-he-zl78/难度：中等题目：给你一个整数数组 nums 和一个整数 k ，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组：子数组大小 至...
2021-06-25 00:04:04
321
原创 python 两个栈实现一个队列 && 两个队列实现一个栈
剑指Offer09.用两个栈实现队列https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/solution/jian-zhi-offer09yong-liang-ge-zhan-shi-x-hybm/难度：简单题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail...
2021-06-25 00:03:46
625
原创 力扣每日一题：525.连续数组 前缀和+hash表速解！
525.连续数组https://leetcode-cn.com/problems/contiguous-array/solution/525lian-xu-shu-zu-qian-zhui-he-hashbiao-riqe2/难度：中等题目：给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。示例：示例 1:输入: nums...
2021-06-24 00:24:08
318
原创 Python堆排序介绍与力扣三道堆相关题目分享
堆的定义堆 是一种特别的二叉树，满足以下条件的二叉树，可以称之为 堆：完全二叉树；每一个节点的值都必须 大于等于或者小于等于 其孩子节点的值。堆 具有以下的特点：可以在 O(logN)O(logN) 的时间复杂度内向 堆 中插入元素；可以在 O(logN)O(logN) 的时间复杂度内向 堆 中删除元素；可以在 O(1)O(1) 的时间复杂度内获取 堆 中的最大值或最小值。堆的...
2021-06-24 00:23:25
506
原创 1239.串联字符串的最大长度 关于字符串的回溯算法！
1239.串联字符串的最大长度https://leetcode-cn.com/problems/maximum-length-of-a-concatenated-string-with-unique-characters/solution/1239chuan-lian-zi-fu-chuan-de-zui-da-cha-7weh/难度：中等题目：给定一个字符串数组 arr，字符串 s ...
2021-06-21 00:28:38
172
原创 力扣每日一题：496、503、739 单调栈问题三连发！
496.下一个更大元素Ihttps://leetcode-cn.com/problems/next-greater-element-i/solution/496xia-yi-ge-geng-da-yuan-su-i-by-qingfe-qfu9/难度：简单题目：给你两个 没有重复元素 的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。请你找出 nums1 ...
2021-06-16 00:11:01
415
原创 力扣每日一题：852.山脉数组的峰顶索引 喜迎收假，重拳出击....
852.山脉数组的峰顶索引https://leetcode-cn.com/problems/peak-index-in-a-mountain-array/solution/852shan-mai-shu-zu-de-feng-ding-suo-yin-9krsr/难度：简单题目：符合下列属性的数组 arr 称为 山脉数组 ：arr.length >= 3存在 i(0 <...
2021-06-15 00:24:25
5769
4
原创 力扣每日一题：513.找树左下角的值 Python DFS 、BFS双解！
513.找树左下角的值https://leetcode-cn.com/problems/find-bottom-left-tree-value/难度：中等题目：给定一个二叉树，在树的最后一行找到最左边的值。示例：示例 1:输入: 2 / \ 1 3输出:1示例 2:输入: 1 / \ 2 3 ...
2021-06-14 23:24:38
305
1
原创 力扣每日一题：374.猜数字大小 python二分查找的基础公式！
374.猜数字大小https://leetcode-cn.com/problems/guess-number-higher-or-lower/solution/374cai-shu-zi-da-xiao-pythoner-fen-cha-z-6b8x/难度：简单题目：猜数字游戏的规则如下：每轮游戏，我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。如果你猜错了，我会...
2021-06-14 23:24:28
410
3
原创 力扣每日一题：278.第一个错误的版本 欢度端午的二分水题！
278.第一个错误的版本https://leetcode-cn.com/problems/first-bad-version/solution/278di-yi-ge-cuo-wu-de-ban-ben-by-qingfen-gp99/难度：简单题目：你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以...
2021-06-13 19:55:57
168
原创 力扣每日一题：102.二叉树的层序遍历 深度优先与广度优先双解！
102.二叉树的层序遍历https://leetcode-cn.com/problems/binary-tree-level-order-traversal/solution/102er-cha-shu-de-ceng-xu-bian-li-shen-du-oqy7/难度：中等题目：给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 (即逐层地，从左到右访问所有节点)。示例：示...
2021-06-11 00:24:19
289
原创 力扣每日一题：226、111、112 二叉树三连发！
226.翻转二叉树https://leetcode-cn.com/problems/invert-binary-tree/solution/226fan-zhuan-er-cha-shu-bao-da-xiao-peng-2xze/难度：简单题目：翻转一棵二叉树。备注:这个问题是受到 Max Howell 的 原问题 启发的 ：谷歌：我们90％的工程师使用您编写的软件(Homeb...
2021-06-11 00:22:26
170
原创 力扣每日一题：203.移除链表元素 图解链表判断过程
203.移除链表元素https://leetcode-cn.com/problems/remove-linked-list-elements/solution/203yi-chu-lian-biao-yuan-su-tu-jie-lian-u2qii/难度：简单题目：给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并...
2021-06-09 22:34:05
224
原创 力扣每日一题：86.分隔链表 创建大小链表与寻找第一个链表头两种思路
86.分隔链表https://leetcode-cn.com/problems/partition-list/solution/86fen-ge-lian-biao-chuang-jian-da-xiao-l-gy5y/难度：中等题目：给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。你应当 保留...
2021-06-09 22:33:49
157
原创 力扣每日一题：1881.插入后的最大值 合并考虑正负场景，避免代码重复
1881.插入后的最大值https://leetcode-cn.com/problems/maximum-value-after-insertion/solution/1881cha-ru-hou-de-zui-da-zhi-he-bing-kao-g8ku/难度：中等题目：给你一个非常大的整数 n 和一个整数数字 x ，大整数 n用一个字符串表示。n 中每一位数字和数字 x 都处于闭...
2021-06-07 23:46:09
177
原创 力扣每日一题：5.最长回文子串 回文场景判断的中心扩散法！
5.最长回文子串https://leetcode-cn.com/problems/longest-palindromic-substring/solution/5zui-chang-hui-wen-zi-chuan-hui-wen-chan-z3yj/难度：中等题目：给你一个字符串 s，找到 s 中最长的回文子串。示例：示例 1：输入：s = "babad"输出："bab"解...
2021-06-07 23:40:10
243
原创 力扣每日一题：用两个栈实现队列 详细的思路介绍与逻辑整理！
剑指Offer09.用两个栈实现队列https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/solution/jian-zhi-offer09yong-liang-ge-zhan-shi-x-hybm/难度：简单题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail...
2021-05-30 23:53:41
297
原创 力扣每日一题：477.汉明距离总和 字符串矩阵与列表计数器 双解分析！
477.汉明距离总和https://leetcode-cn.com/problems/total-hamming-distance/难度：中等题目：两个整数的 汉明距离 指的是这两个数字的二进制数对应位不同的数量。计算一个数组中，任意两个数之间汉明距离的总和。注意:数组中元素的范围为从 0到 10^9。数组的长度不超过 10^4。示例：输入: 4, 14, 2输出:...
2021-05-28 01:19:16
218
原创 力扣每日一题：461.汉明距离 细说异或与二进制 双解！
461.汉明距离https://leetcode-cn.com/problems/hamming-distance/难度：简单题目：两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意： 0 ≤ x, y < 2 ^ 31.示例：输入: x = 1, y = 4输出: 2解释:1 (0 0...
2021-05-27 23:40:23
215
原创 力扣每日一题：1190.反转每对括号间的子串 很容易理解的栈操作！
1190.反转每对括号间的子串https://leetcode-cn.com/problems/reverse-substrings-between-each-pair-of-parentheses/难度：中等题目：给出一个字符串 s(仅含有小写英文字母和括号)。请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。注意，您的结果中 不应 包含任何括号。提...
2021-05-26 23:41:34
243
原创 力扣每日一题：5705. 判断国际象棋棋盘中一个格子的颜色 深度剖析思路！
5705. 判断国际象棋棋盘中一个格子的颜色难度：简单题目：给你一个坐标 coordinates ，它是一个字符串，表示国际象棋棋盘中一个格子的坐标。下图是国际象棋棋盘示意图。如果所给格子的颜色是白色，请你返回 true，如果是黑色，请返回 false 。给定坐标一定代表国际象棋棋盘上一个存在的格子。坐标第一个字符是字母，第二个字符是数字。示例：示例 1：输入：coo...
2021-05-25 00:16:07
599
原创 力扣每日一题：5764.准时到达的列车最小时速 Python二分查找，精打细算的分析过程！...
5764.准时到达的列车最小时速难度：中等题目：给你一个浮点数 hour ，表示你到达办公室可用的总通勤时间。要到达办公室，你必须按给定次序乘坐 n 趟列车。另给你一个长度为 n 的整数数组 dist ，其中 dist[i] 表示第 i 趟列车的行驶距离(单位是千米)。每趟列车均只能在整点发车，所以你可能需要在两趟列车之间等待一段时间。例如，第 1 趟列车需要 1.5 小时，那你必须...
2021-05-23 23:30:21
296
原创 力扣每日一题：75. 颜色分类 Python指针一遍通过！
75.颜色分类难度：中等题目：给定一个包含红色、白色和蓝色，一共n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、1 和 2 分别表示红色、白色和蓝色。示例：示例 1：输入：nums = [2,0,2,1,1,0]输出：[0,0,1,1,2,2]示例 2：输入：nums = [2,0,1]输出：[0,...
2021-05-21 01:58:10
240
原创 力扣每日一题：692.前K个高频单词 Python双解，包教包会！
692.前K个高频单词难度：中等题目：给一非空的单词列表，返回前 k 个出现次数最多的单词。返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。注意：假定 k 总为有效值， 1 ≤ k ≤ 集合元素数。输入的单词均由小写字母组成。示例：示例 1：输入: ["i", "love", "leetcode", "i", "love", "...
2021-05-20 01:06:08
576
原创 图解力扣：1442.形成两个异或相等数组的三元组数目
1442.形成两个异或相等数组的三元组数目https://leetcode-cn.com/problems/count-triplets-that-can-form-two-arrays-of-equal-xor/难度：中等题目：给你一个整数数组 arr 。现需要从数组中取三个下标 i、j 和 k ，其中 (0 <= i < j <= k < arr.leng...
2021-05-19 00:27:25
225
原创 力扣每日一题：993.二叉树的堂兄弟节点 深度优先算法
993.二叉树的堂兄弟节点https://leetcode-cn.com/problems/cousins-in-binary-tree/难度：简单题目：在二叉树中，根节点位于深度 0 处，每个深度为 k 的节点的子节点位于深度 k+1 处。如果二叉树的两个节点深度相同，但 父节点不同 ，则它们是一对堂兄弟节点。我们给出了具有唯一值的二叉树的根节点 root ，以及树中两个不同节点...
2021-05-17 23:59:19
260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人