随笔分类 - 数据结构
摘要:题目地址: https://leetcode-cn.com/problems/climbing-stairs/ 题目说明: 假设你正在爬楼梯,需要n阶你才能到达楼顶.每次你可以爬1或2个台阶,你有多少种不同的方法可以爬到楼顶. 注意事项:给定n是一个正整数 题目事例: 输入:2 输出:2 解释:有两
阅读全文
摘要:题目地址: https://leetcode-cn.com/problems/3sum/ 题目说明: 给你一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c,使得a+b+c=0?请你找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组. 题目事例: 给定数组
阅读全文
摘要:题目地址: https://leetcode-cn.com/problems/two-sum/ 题目说明: 给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数组中同一个元素不能使用两遍. 题
阅读全文
摘要:题目地址: https://leetcode-cn.com/problems/move-zeroes/ 题目说明: 给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序. 题目事例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 题目要求: 必
阅读全文
摘要:一.基础知识 数组在内存空间开辟一块连续地址,可以根据索引查询.数组根据索引查询的时间复杂度是O(1),但删除和插入时间复杂度是O(n). 链表弥补数组的保存和删除的设计不足,链表不需要一段连续空间,增加指针指向下一个元素的地址.链表删除和插入时间复杂度是O(1),但查询时间复杂度是O(n). 跳表
阅读全文
摘要:1.题目地址:https://leetcode-cn.com/problems/sqrtx/ 2.题目内容:x的平方根 (简单) 实现int sqrt(int x)函数,计算并返回x的平方根,其中x是非负整数,由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去. 示例1: 输入4 输出2 示
阅读全文
摘要:1.lru缓存策略 构成要素有两个:内存大小和替换策略. 实现方法: hashtable+双向链表 查询时间复杂度o(1),修改更新时间复杂度o(1). 2.lru工作原理 1 1.题目地址:https://leetcode-cn.com/problems/lru-cache/ 2 2.题目内容:L
阅读全文