- 博客(11)
- 收藏
- 关注
原创 Day11 栈与队列的应用 ------239. 滑动窗口最大值
对于函数的写法,定义还不熟悉,需要再看一下基础的内容,比如为什么有时候需要加上self,__init__是什么意思等都不理解。(3)小时,中间隔了几天断断续续的学。无,不会写就没有自己实现。
2023-08-05 19:13:28 43 1
原创 Day9 栈与队列 ----225,用队列实现栈
需要弄清楚self.queue_in.popleft()这个代表什么意思。和之前的用栈实现队列很像,第一想法是用两个队列去实现。原来还可以进行优化,用一个队列也能实现这道题。
2023-07-31 22:57:12 41 1
原创 Day10 栈与队列的应用 ------20. 有效的括号
分开两天学的,第一天看了题目,不太懂,第二天重新看题,有一点点理解。1、字符串里左方向的括号多余了 ,所以不匹配。2、括号没有多余,但是 括号的类型没有匹配上。3、字符串里右方向的括号多余了,所以不匹配。
2023-07-31 17:16:18 51 1
原创 Day8栈与队列 ------232,用栈实现队列
第一遍还是不懂,通过一步步拆解之后能理解,总之就是用栈实现先进先出,但本身栈的特性是先进后出,所以得用两个栈去实现。push(x) – 将一个元素放入队列的尾部。peek() – 返回队列首部的元素。empty() – 返回队列是否为空。pop() – 从队列首部移除元素。代码不会写,有大致思路但无法下手。
2023-07-27 00:24:17 43 1
原创 day7 反转字符串
原来简单的一个反转字符串,python里面可以有那么多种写法,可以使用双指针,使用栈,使用range,切片,列表推导式,reversed()等。使用了函数s.reverse()后,不会用代码实现双指针。直接用交换函数reverse()即可。● 今日收获,记录一下自己的学习时长。(1.5小时)可以用多种方式做出题目。● 自己实现过程中遇到哪些困难。● 看完代码随想录之后的想法。● 自己看到题目的第一想法。
2023-07-23 19:27:41 34
原创 day6 454.四数相加
(1小时)哈希法里面的map,要想清楚哪个代表key,哪个代表value。四个数组分别遍历,得到所有元组,查询有几个元组相加等于0。哈希法里面好多细节,不过今天学不进。● 今日收获,记录一下自己的学习时长。● 自己实现过程中遇到哪些困难。● 看完代码随想录之后的想法。● 自己看到题目的第一想法。
2023-07-20 22:28:28 40
原创 day5哈希表------ 242. 有效的字母异位词
字母在ASCII里面都有对应的一个值,且26个字母对应的值是连续的,利用这一特点可以创建一个大小为26的数组分别对应表示a-z,这就是一个映射表,这题就可以使用哈希法,很神奇。第一想法是先查询记录第一个字符串出现哪些字母以及次数,再查询第二个字符串t出现的字母以及次数,两相比较即可得知是否是字母异位词,但是具体怎么查询记录字母和次数代码不太会写。对于字母异位词有点不理解,查询后发现即出现字母相同,次数相同,顺序不同的两个字符串。用分别查询记录字母和次数的思路有了,代码不会实现。● 今日学习的文章链接。
2023-07-18 23:35:25 82
原创 day4 两两交换链表中的节点
(0.5小时)对于链表的指针指向有一点点理解,不再是昨天那么迷糊,但是还是没有写代码,明天要实践一下代码。看完文章和视频之后对两两交换的链表有所理解,代码还是不会写。看不懂题目,直接看文章和视频吧。● 今日收获,记录一下自己的学习时长。● 自己实现过程中遇到哪些困难。● 看完代码随想录之后的想法。● 自己看到题目的第一想法。
2023-07-17 22:37:05 52
原创 day3 链表203移除链表元素
链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。链表的入口节点称为链表的头结点也就是head。题目中的查找对应值并删除的代码和数组中查找对应值并删除有什么不一样?(2小时)对于链表的创建、查询、删除、修改还不是很熟悉,没有自己手敲代码实现过,明天重点自己手敲实现一下。代码不会写,怎么定义节点,怎么查询节点的值,节点的指针怎么写。● 今日收获,记录一下自己的学习时长。
2023-07-17 00:25:38 38
原创 Day2 数组2------ 有序数组的平方
平方后排序是最简单的办法,但时间复杂度更长为 O(n + nlogn);可用双指针方法,时间复杂度为O(n)学会了平方怎么求,数组排序函数,学习文章后也理解了双指针方法去提升效率。数组内元素每个平方,然后再从小到大排序。双指针循环怎么写,发现有两种写法,如上两个代码。● 今日收获,记录一下自己的学习时长。● 今日学习的文章链接和视频链接。● 自己实现过程中遇到哪些困难。● 看完代码随想录之后的想法。● 自己看到题目的第一想法。如何定义一个空列表,如上方式。
2023-07-13 23:53:21 47
原创 Day1数组------ 704. 二分查找
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。(2.5小时)对于数组区间的开闭,编写代码时中间值的大小仍模糊,但模仿代码运行出了题目正确结果。和学习视频的举例差不多,模仿视频伪代码自己写一下。1、数组下标都是从0开始的。2、数组内存空间的地址是连续的。用除法取中间值遇到小数怎么办,用//为整数除法(向下取整)今日收获,记录一下自己的学习时长。自己看到题目的第一想法。
2023-07-13 00:07:20 38
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人