摘要: 题目 https://leetcode.cn/problems/handling-sum-queries-after-update/description/ 思路 操作2和操作3都非常好实现,直接累加一个和就行 关键在于操作1(nums1数组所有元素大小在0~1之间)翻转 线段树相比树状数组更好理解 阅读全文
posted @ 2023-02-26 21:22 俄罗斯刺沙蓬 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 题目 https://leetcode.cn/problems/minimum-time-to-visit-a-cell-in-a-grid/description/ 思路 首先,这是一个最短路问题 直接用朴素记忆化搜索或者bfs无法实现“反复横跳”这一功能(只有有两个点以上可以走,就可以走到任意一 阅读全文
posted @ 2023-02-26 19:51 俄罗斯刺沙蓬 阅读(29) 评论(0) 推荐(0) 编辑
返回顶端