数组题目、滑动窗口
2022-02-18 本文已影响0人
外腾湖南
出一道数组的题目,你的脑海里能浮现出什么算法技巧?最起码应该想到 二分查找、快慢指针、左右指针、滑动窗口、前缀和数组、差分数组。
滑动窗口:你的思路是?
动态规划:你的思路是?
二分法:你的思路是?
二叉树、一叉树(链表),你的思路是?
树的遍历,包括DFS和BFS,你的思路是?
出一道数组的题目,你的脑海里能浮现出什么算法技巧?最起码应该想到 二分查找、快慢指针、左右指针、滑动窗口、前缀和数组、差分数组。
滑动窗口:你的思路是?
动态规划:你的思路是?
二分法:你的思路是?
二叉树、一叉树(链表),你的思路是?
树的遍历,包括DFS和BFS,你的思路是?