栈和队列解题总结 栈经典题目栈在系统中的应用 2024-04-29 代码随想录 栈和队列 数组解题总结 数组的经典题目在面试中,数组是必考的基础数据结构。 其实数组的题目在思想上一般比较简单的,但是如果想高效,并不容易。 之前一共讲解了四种经典数组题目,每一种题目都代表一个类型,一种思想。 二分法第一道题目是二分法题目 这道题目呢,考察数组的 2024-04-29 代码随想录 数组 字符串解题总结 字符串经典题目双指针法在反转字符串,我们使用双指针法实现了反转字符串的操作,双指针法在数组,链表和字符串中很常用。 接着在字符串:替换数字,同样还是使用双指针法在时间复杂度$O(n)$的情况下完成替换空格。 其实很多数组填充类的问题,都可以 2024-04-29 代码随想录 字符串 哈希表解题总结 哈希表经典题目数组作为哈希表一些应用场景就是为数组量身定做的。 在有效的字母异位词中,我们提到了数组就是简单的哈希表,但是数组的大小是受限的!这道题目包含小写字母,那么使用数组来做哈希最合适不过。 在赎金信中同样要求只有小写字母,那么就给我 2024-04-29 代码随想录 哈希表