leecode
CRT本人
这个作者很懒,什么都没留下…
展开
-
LeeCode刷题记录02
数组的特征第一个方面是 「线性表」。线性表就是所有数据元素排成像一条线一样的结构,线性表上的数据元素都是相同类型,且每个数据元素最多只有前、后两个方向。数组就是一种线性表结构,此外,栈、队列、链表都是线性表结构。第二个方面是 「连续的内存空间」。线性表有两种存储结构:「顺序存储结构」和「链式存储结构」。其中,「顺序存储结构」是指占用的内存空间是连续的,相邻数据元素之间,物理内存上的存储位置也相邻。数组也是采用了顺序存储结构,并且存储的数据都是相同类型的。综合这两个角度,数组就可以看做是:原创 2021-11-28 19:19:31 · 260 阅读 · 0 评论 -
LeeCode刷题记录03
学习链接总结的比较全面直观,常看常新。原创 2021-11-28 19:16:00 · 163 阅读 · 0 评论 -
LeeCode刷题记录04
「二分查找算法(Binary Search Algorithm)」,也叫做 「折半查找算法」、「对数查找算法」。是一种在有序数组中查找某一特定元素的搜索算法。基本算法思想:先确定待查找元素所在的区间范围,在逐步缩小范围,直到找到元素或找不到该元素为止。给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], targ.原创 2021-11-28 19:11:53 · 195 阅读 · 0 评论 -
LeeCode刷题记录05
双指针(Two Pointers)双指针(Two Pointers):指的是在遍历元素的过程中,不是使用单个指针进行访问,而是使用两个指针进行访问,从而达到相应的目的。对撞时针:两个指针方向相反快慢指针:两个指针方向相同分离双指针:两个指针分别属于不同的数组 / 链表例题1:反转字符串编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。示例 1:输入:s原创 2021-11-28 19:07:34 · 123 阅读 · 0 评论 -
LeeCode刷题记录01
题目 1. 两数之和给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] +nums[1] == 9 ,返回 [0, 1] 。示例 2:输入:nums = [3,.原创 2021-11-15 23:05:00 · 753 阅读 · 0 评论