摘要:
题目 202快乐数 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。 如果这个过程 结果为 1,那么这个数就是快乐数。 如果 n 是 快乐数 阅读全文
摘要:
题目 两个数组的交集 给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 示例 2: 输入:nums1 = [4,9 阅读全文
摘要:
哈希的简单了解 https://www.bilibili.com/video/BV1bb4y1s7mw?p=62&vd_source=d6067928eb906629adf6cc260761df74 题目 242 有效的字母异位词 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的 阅读全文
摘要:
题目27 移除元素 思路: 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组 要知道数组的元素在内存地址中是连续的,不能单独删除数组中的某个元素,只能覆盖。 双指针法(快慢指针法): 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。 定义快慢指针: 快 阅读全文
摘要:
题目142 环形链表 思路 主要考察两个点:一个判断是否有环,二是找到环的入口 一、判断链表是否有环 可以使用快慢指针法,分别定义 fast 和 slow 指针,从头结点出发,fast指针每次移动两个节点,slow指针每次移动一个节点,如果 fast 和 slow指针在途中相遇 ,说明这个链表有环。 阅读全文
摘要:
题目 链表相交 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。 图示两个链表在节点 c1 开始相交: 题目数据 保证 整个链式结构中不存在环。 注意,函数返回结果后,链表必须 保持其原始结构 。 示例 1: 输入 阅读全文