王秀文的博客

标签:leetcode

125. 验证回文串

https://leetcode-cn.com/problems/valid-palindrome/ 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例…

136 字 · 1 分钟

15. 三数之和

https://leetcode-cn.com/problems/3sum/ 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。…

207 字 · 1 分钟

746. 使用最小花费爬楼梯

https://leetcode-cn.com/problems/min-cost-climbing-stairs/ 数组的每个索引作为一个阶梯,第  个阶梯对应着一个非负数的体力花费值  (索引从0开始)。 每当你爬上一个阶梯你都要花费对…

307 字 · 1 分钟

时间与空间复杂度

复杂度描述的是算法执行时间(或占用空间)与数据规模的增长关系 和性能测试相比,复杂度分析有不依赖执行环境、成本低、效率高、易操作、指导性强的特点 复杂度量级,我们可以粗略地分为两类, 和 。其中,非多项式量级只有两个:O(2n)和O(n!)…

1474 字 · 3 分钟

算法数据结构

需要掌握常见的10个数据结构与10个算法: 10个数据结构: 数组(Array)、链表(LinkedList)、栈(Stack)、队列(Queue, 优先队列 PriorityQueue)、散列表(HashTable)、二叉树(tree/B…

376 字 · 1 分钟

66. 加一

<https://leetcode-cn.com/problems/plus-one/ 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0…

144 字 · 1 分钟

1. 两数之和

<https://leetcode-cn.com/problems/two-sum/ 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一…

283 字 · 1 分钟

第 4 / 4 页 · 共 37 篇