![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode刷题笔记
文章平均质量分 92
Q同学的nlp笔记
深度解读最新NLP论文,关注技术动态,分享NLP在各行各业的应用见解。
展开
-
Leetcode刷题笔记6:哈希表1
当需要查询一个元素是否出现过,或者一个元素是否在集合里的时候,就要第一时间想到哈希法。本题需要一个集合来存放遍历过的元素,然后在遍历数组的时候去询问这个集合,某元素是否遍历过。此时就要选择另一种数据结构:map ,map是一种key-value的存储结构,可以用key保存数值,用value在保存数值所在的下标。它将第一个参数除以第二个参数,并返回一个包含两个值的元组,第一个值是整数除法的商,第二个值是整数除法的余数。函数是一个内置函数,用于执行整数的除法和取余运算,并以元组的形式返回结果。原创 2024-05-29 11:51:14 · 699 阅读 · 0 评论 -
Leetcode刷题笔记4:链表基础2
leetcode刷题笔记记录,本篇博客记录链表基础2部分的题目,主要题目包括:Python中,对于一个链表的节点定义非常简单,只要包含数据和指针字段即可,如:Leetcode 24 两两交换链表中的节点题目描述给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。示例 1:提示:这道题目还是可以通过添加一个虚拟头结点的方式完成,在head前面新建一个dummpy_head节点指向head,之后,使用三个指针,分别标记前一个原创 2024-05-25 10:33:39 · 293 阅读 · 0 评论 -
Leetcode刷题笔记3:链表基础1
leetcode刷题笔记记录,本篇博客记录链表基础1部分的题目,主要题目包括:链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。链表的入口节点称为链表的头结点也就是head。常见的链表类型包括:单链表中的指针域只能指向节点的下一个节点。双链表中每一个节点有两个指针域,一个指向下一个节点,一个指向上一个节点。双链表既可以向前查询也可以向后查询。循环链表就是链表首尾相连。Python中,对于一个原创 2024-05-23 13:07:41 · 864 阅读 · 0 评论 -
Leetcode刷题笔记1:数组基础1
一开始令两个指针都为0,然后,先移动fast,如果nums[fast]不是要删除的值val,那么移动slow,然后将fast位置的值赋给slow位置。双指针(Two Pointers):指的是在遍历元素的过程中,不是使用单个指针进行访问,而是使用两个指针进行访问,从而达到相应的目的。对于第一种闭区间的情况,由于左右都可以取到,所以while中的判断条件应该是 left原创 2024-05-18 13:08:17 · 905 阅读 · 0 评论 -
Leetcode刷题笔记2:数组基础2
如果只用一个for循环来表示滑动窗口的起始位置,那么如何遍历剩下的终止位置?这个题目的过程就是模拟,需要考虑好边界值条件,一个解题的关键是处理好区间选取,为了代码统一和边界值统一考虑,应选取左开右闭的区间,即每一行列都只考虑起始位置点,而不考虑终止位置点。暴力解法中一个for循环滑动窗口的起始位置,一个for循环为滑动窗口的终止位置,那么滑动窗口如何用一个for循环来完成这个操作呢。最简单的解法为暴力解法,但Leetcode上已经提示,Python的暴力解法一定会超时,所以这里使用滑动窗口来解决这个问题。原创 2024-05-22 16:09:34 · 546 阅读 · 0 评论