BJFU-VTH - 博客园

2023年10月

摘要：链接 https://leetcode.cn/problems/final-prices-with-a-special-discount-in-a-shop/description/ 思路：单调栈单调栈，顾名思义，就是在栈内，元素要么是单调递减的，要么是单调递增的。这个题目要求我们找下一个更小阅读全文

posted @ 2023-10-07 14:01 BJFU-VTH 阅读(7) 评论(0) 推荐(0) 编辑

496. 下一个更大的元素I

摘要：链接 https://leetcode.cn/problems/next-greater-element-i/description/ 思路 1. 暴力解法暴力解法没啥好说的，对于nums1中的元素，先找到其在nums2中的位置，然后往后找比他大的第1个元素就好了。这样的做法是O(m*n)的时间复阅读全文

posted @ 2023-10-07 13:27 BJFU-VTH 阅读(9) 评论(0) 推荐(0) 编辑

2023年9月

495. 提莫攻击

摘要：链接 https://leetcode.cn/problems/teemo-attacking/description/ 思路这题思路其实很简单，需要2个变量，1个记住总数，1个记住之前遍历过的序列能够访问到的最大值。如果遍历到某个数时，这个最大值比他大，就证明之前序列中的某个加和被浪费掉了，所阅读全文

posted @ 2023-09-18 19:17 BJFU-VTH 阅读(5) 评论(0) 推荐(0) 编辑

485. 最大连续1的个数

摘要：链接： https://leetcode.cn/problems/max-consecutive-ones/description/ 思路：没啥好说的吧.....基础题目代码 class Solution: def findMaxConsecutiveOnes(self, nums: List[ 阅读全文

posted @ 2023-09-06 09:55 BJFU-VTH 阅读(1) 评论(0) 推荐(0) 编辑

482. 密钥格式化

摘要：链接 https://leetcode.cn/problems/license-key-formatting/description/ 思路字符串处理，没啥好说的... 代码 class Solution: def licenseKeyFormatting(self, s: str, k: int 阅读全文

posted @ 2023-09-06 09:43 BJFU-VTH 阅读(6) 评论(0) 推荐(0) 编辑

476. 数字的补数

摘要：链接 https://leetcode.cn/problems/number-complement/description/ 思路没啥好说的，二进制与十进制的互相转换，基本功。代码 class Solution: def findComplement(self, num: int) -> int 阅读全文

posted @ 2023-09-04 13:48 BJFU-VTH 阅读(6) 评论(0) 推荐(0) 编辑

463. 岛屿的周长

摘要：链接 https://leetcode.cn/problems/island-perimeter/description/ 思路这题理论上来讲可以用深搜广搜来做，但我第一时间没搞明白怎么做，所以就先迭代一发。思路就是： 1. 题目给定的只有1个岛屿，那么我们可以遍历整个grid，对于发现的新岛屿阅读全文

posted @ 2023-09-04 13:40 BJFU-VTH 阅读(5) 评论(0) 推荐(0) 编辑

2023年8月

【lc】459. 重复的子字符串

摘要：链接： https://leetcode.cn/problems/repeated-substring-pattern/description/ 思路：这题其实挺有意思的，我一开始寻思按照字符读到一个dict里统计各个字符的个数，讲道理每个字符的个数是相同的才对。（我承认我傻了，忽略了aab这种情阅读全文

posted @ 2023-08-29 14:03 BJFU-VTH 阅读(7) 评论(0) 推荐(0) 编辑

【lc】441. 排列硬币

摘要：链接 https://leetcode.cn/problems/arranging-coins/description/ 问题分析这题看数据规模，遍历肯定搞不定。看数据规律，我们优先考虑二分。然后单拎出来一个函数用来计算求和即可。其中，二分如果不好判断边界，就假定极限情况（来到了left = 阅读全文

posted @ 2023-08-29 09:49 BJFU-VTH 阅读(7) 评论(0) 推荐(0) 编辑

【lc】434 字符串中的单词数

摘要：链接 https://leetcode.cn/problems/number-of-segments-in-a-string/description/ 分析直接split就好了。。代码 class Solution: def countSegments(self, s: str) -> int: 阅读全文

posted @ 2023-08-25 14:10 BJFU-VTH 阅读(6) 评论(0) 推荐(0) 编辑

公告