forrestr - 博客园

2024年6月

摘要： nms def cal_iou(bbox1,bbox2): # x1,y1,x2,y2 # min_x - max_x inter_x = min(bbox1[2],bbox2[2]) - max(bbox1[0],bbox2[0]) # min_y - max_y inter_y = min(bb 阅读全文

posted @ 2024-06-05 17:52 forrestr 阅读(243) 评论(0) 推荐(0)

Day 13| 239. 滑动窗口最大值、 347.前 K 个高频元素

摘要： 239. 滑动窗口最大值（一刷至少需要理解思路）之前讲的都是栈的应用，这次该是队列的应用了。本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。题目链接/文章讲解/视频讲解：https://programmercarl.com/0239.滑动窗口最大值.html 思考用单调队列阅读全文

posted @ 2024-06-03 22:08 forrestr 阅读(25) 评论(0) 推荐(0)

大厂面试高频题目——其他

摘要：数组 347. 前 K 个高频元素给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按任意顺序返回答案。思考哈希+内置排序 class Solution: def topKFrequent(self, nums: List[int], k: int) 阅读全文

posted @ 2024-06-01 18:58 forrestr 阅读(24) 评论(0) 推荐(0)

Day 11 | 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

摘要： 20. 有效的括号讲完了栈实现队列，队列实现栈，接下来就是栈的经典应用了。大家先自己思考一下有哪些不匹配的场景，在看视频我讲的都有哪些场景，落实到代码其实就容易很多了。题目链接/文章讲解/视频讲解：https://programmercarl.com/0020.有效的括号.html 思考阅读全文

posted @ 2024-06-01 15:09 forrestr 阅读(29) 评论(0) 推荐(0)

Day 10| 232.用栈实现队列、 225. 用队列实现栈

摘要： 232.用栈实现队列大家可以先看视频，了解一下模拟的过程，然后写代码会轻松很多。题目链接/文章讲解/视频讲解：https://programmercarl.com/0232.用栈实现队列.html 思考两个栈，栈1用于入队列，栈2用于出队列，栈2为空时，如果要出队列，把栈1的元素逐个弹出到栈2 阅读全文

posted @ 2024-06-01 00:18 forrestr 阅读(36) 评论(0) 推荐(0)

2024年5月

Day 8 | 344.反转字符串、541. 反转字符串II 、151.翻转字符串里的单词

摘要： 344.反转字符串建议：本题是字符串基础题目，就是考察 reverse 函数的实现，同时也明确一下平时刷题什么时候用库函数，什么时候不用库函数题目链接/文章讲解/视频讲解：https://programmercarl.com/0344.反转字符串.html 思考太简单了 class S 阅读全文

posted @ 2024-05-29 21:24 forrestr 阅读(42) 评论(0) 推荐(0)

Day 7| 454.四数相加II 、383. 赎金信、15. 三数之和、18. 四数之和

摘要： 454.四数相加II 建议：本题是使用map 巧妙解决的问题，好好体会一下哈希法如何提高程序执行效率，降低时间复杂度，当然使用哈希法会提高空间复杂度，但一般来说我们都是舍空间换时间，工业开发也是这样。题目链接/文章讲解/视频讲解：https://programmercarl.com/0 阅读全文

posted @ 2024-05-29 00:35 forrestr 阅读(28) 评论(0) 推荐(0)

Day 6| 242.有效的字母异位词、349. 两个数组的交集、 202. 快乐数、 1. 两数之和

摘要： 242.有效的字母异位词建议：这道题目，大家可以感受到数组用来做哈希表给我们带来的遍历之处。题目链接/文章讲解/视频讲解： https://programmercarl.com/0242.有效的字母异位词.html 思考很简单的一道题，需要记住python获取ascii值的函数时ord 阅读全文

posted @ 2024-05-27 23:11 forrestr 阅读(35) 评论(0) 推荐(0)

Day 4 | 24. 两两交换链表中的节点、 19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II

摘要： 24. 两两交换链表中的节点用虚拟头结点，这样会方便很多。本题链表操作就比较复杂了，建议大家先看视频，视频里我讲解了注意事项，为什么需要temp保存临时节点。题目链接/文章讲解/视频讲解： https://programmercarl.com/0024.两两交换链表中的节点.html 思考需阅读全文

posted @ 2024-05-25 17:51 forrestr 阅读(27) 评论(0) 推荐(0)

Day3 | 203.移除链表元素、707.设计链表、 206.反转链表

摘要： 203.移除链表元素建议：本题最关键是要理解虚拟头结点的使用技巧，这个对链表题目很重要。题目链接/文章讲解/视频讲解：：https://programmercarl.com/0203.移除链表元素.html 思考设置一个虚拟的dummy节点，方便代码逻辑一致，不然要专门处理头节点。定义一阅读全文

posted @ 2024-05-24 21:29 forrestr 阅读(40) 评论(0) 推荐(0)

公告