![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
乌鸦向北
这个作者很懒,什么都没留下…
展开
-
哈希表之第454题.四数相加II
为了使问题简单化,所有的 A, B, C, D 具有相同的长度 N,且 0 ≤ N ≤ 500。给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。两两一组,先遍历前两组统计这两数之和,使用map存储这两数这和与其出现的次数,再遍历后两组统计此两数之和,找出此两数这和中与上面两数这和加起来等于0的次数。原创 2023-02-24 19:43:45 · 60 阅读 · 0 评论 -
哈希表之202题. 快乐数
快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。另外,关于怎么取一个数字每个位置上的值,直接对这个数%10取余数,这个余数就是最末尾位置上的数。一直取到这个数为0.如果进入循环则代表不是快乐数,所以将每次的结果存放起来,如果有元素重复出现则不是快乐数,直接返回Flase。如果 n 是快乐数就返回 True;编写一个算法来判断一个数 n 是不是快乐数。原创 2023-02-24 19:39:44 · 64 阅读 · 0 评论 -
哈希表之349. 两个数组的交集
题意:给定两个数组,编写一个函数来计算它们的交集。题目提示给的值在0-1000,故可以使用数组形式。若题目没有给定值的范围,则考虑使用字典。原创 2023-02-24 19:28:33 · 55 阅读 · 0 评论 -
哈希表之242.有效的字母异位词
再遍历 字符串s的时候,只需要将 s[i] - ‘a’ 所在的元素做+1 操作即可,并不需要记住字符a的ASCII,只要求出一个相对数值就可以了。需要把字符映射到数组也就是哈希表的索引下标上,因为字符a到字符z的ASCII是26个连续的数值,所以字符a映射为下标0,相应的字符z映射为下标25。那看一下如何检查字符串t中是否出现了这些字符,同样在遍历字符串t的时候,对t中出现的字符映射哈希表索引上的数值再做-1的操作。给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。原创 2023-02-24 19:27:05 · 70 阅读 · 0 评论 -
链表之链表相交
此时我们就可以比较curA和curB是否相同,如果不相同,同时向后移动curA和curB,如果遇到curA == curB(这里不是当前节点的值相等,而是以cur为头结点的链表相等),则找到交点。给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null。我们求出两个链表的长度,并求出两个链表长度的差值,然后让curA移动到,和curB 末尾对齐的位置,原创 2023-02-24 09:09:07 · 77 阅读 · 0 评论 -
链表之环形链表
链表原创 2023-02-23 20:21:08 · 59 阅读 · 0 评论 -
链表之19.删除链表的倒数第N个节点
链表原创 2023-02-23 20:14:59 · 63 阅读 · 0 评论 -
链表之24. 两两交换链表中的节点
链表原创 2023-02-23 18:54:36 · 60 阅读 · 0 评论 -
链表之206.反转链表
链表原创 2023-02-23 18:33:32 · 114 阅读 · 0 评论 -
链表之203.移除链表元素
链表原创 2023-02-23 18:27:29 · 46 阅读 · 0 评论 -
leetcode二分法704.二分查找(python)
二分法原创 2022-09-01 20:17:56 · 334 阅读 · 0 评论