2022年11月26日
力扣383 赎金信
摘要： 题目： 给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以，返回 true ；否则返回 false 。 magazine 中的每个字符只能在 ransomNote 中使用一次。 示例： 输入：ransomN 阅读全文
posted @ 2022-11-26 23:20 壹索007 阅读(23) 评论(0) 推荐(0)
力扣454 四数相加
摘要： 题目： 给四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 <= i, j, k, l < n nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0 示例： 输 阅读全文
posted @ 2022-11-26 22:31 壹索007 阅读(20) 评论(0) 推荐(0)
力扣1 两数之和
摘要： 题目： 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例： 输入：nums = [2, 阅读全文
posted @ 2022-11-26 21:24 壹索007 阅读(24) 评论(0) 推荐(0)
2022年11月24日
力扣202 快乐数
摘要： 题目： 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为： 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。 如果这个过程 结果为 1，那么这个数就是快乐数。 如果 n 是 快乐数 就返回 tr 阅读全文
posted @ 2022-11-24 18:46 壹索007 阅读(18) 评论(0) 推荐(0)
力扣349 两个数组的交集
摘要： 题目： 给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。 示例： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2] 思路： 延续242的思路，遍历两个数组，然后查看数组1中的字 阅读全文
posted @ 2022-11-24 17:12 壹索007 阅读(13) 评论(0) 推荐(0)
2022年11月23日
力扣242 有效的字母异位词
摘要： 题目： 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。 示例： 输入: s = "anagram", t = "nagaram" 输出: true 思路： （1）遍历其中一个字符串 阅读全文
posted @ 2022-11-23 20:14 壹索007 阅读(35) 评论(0) 推荐(0)
2022年11月20日
力扣142 环形链表
摘要： 题目： 给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 阅读全文
posted @ 2022-11-20 16:22 壹索007 阅读(29) 评论(0) 推荐(0)
2022年11月17日
力扣 160 相交链表
摘要： 题目： 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 题目数据保证整个链式结构中不存在环。 注意，函数返回结果后，链表必须保持其原始结构。 图示两个链表在节点 c1 开始相交： 示例： 输入：inters 阅读全文
posted @ 2022-11-17 18:35 壹索007 阅读(56) 评论(0) 推荐(0)
2022年11月16日
力扣19 删除链表的倒数第N个结点
摘要： 题目： 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 思路： 给两个指针，让快指针和慢指针相差n，快指针指向倒数第一个节点时，慢指针指向倒数第n-1个结点。 1 2 3 4 5 slow 阅读全文
posted @ 2022-11-16 23:12 壹索007 阅读(22) 评论(0) 推荐(0)
2022年11月14日
力扣24 两两交换链表中的节点
摘要： 题目： 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 示例： 输入：head = [1,2,3,4] 输出：[2,1,4,3] 思路： 初始时，cur指向虚拟头结点，然后进行如下三步： 操作之后，链表如下： cl 阅读全文
posted @ 2022-11-14 18:01 壹索007 阅读(20) 评论(0) 推荐(0)