上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 14 下一页
摘要: 题目 202快乐数 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。 如果这个过程 结果为 1,那么这个数就是快乐数。 如果 n 是 快乐数 阅读全文
posted @ 2022-09-02 18:13 时光如你般美好 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 题目 两个数组的交集 给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 示例 2: 输入:nums1 = [4,9 阅读全文
posted @ 2022-09-02 16:55 时光如你般美好 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 哈希的简单了解 https://www.bilibili.com/video/BV1bb4y1s7mw?p=62&vd_source=d6067928eb906629adf6cc260761df74 题目 242 有效的字母异位词 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的 阅读全文
posted @ 2022-09-02 16:25 时光如你般美好 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 题目27 移除元素 思路: 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组 要知道数组的元素在内存地址中是连续的,不能单独删除数组中的某个元素,只能覆盖。 双指针法(快慢指针法): 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。 定义快慢指针: 快 阅读全文
posted @ 2022-09-02 12:31 时光如你般美好 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题目142 环形链表 思路 主要考察两个点:一个判断是否有环,二是找到环的入口 一、判断链表是否有环 可以使用快慢指针法,分别定义 fast 和 slow 指针,从头结点出发,fast指针每次移动两个节点,slow指针每次移动一个节点,如果 fast 和 slow指针在途中相遇 ,说明这个链表有环。 阅读全文
posted @ 2022-09-02 11:00 时光如你般美好 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 题目 链表相交 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。 图示两个链表在节点 c1 开始相交: 题目数据 保证 整个链式结构中不存在环。 注意,函数返回结果后,链表必须 保持其原始结构 。 示例 1: 输入 阅读全文
posted @ 2022-09-02 09:59 时光如你般美好 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 题目19 删除链表的倒数第N个节点 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 示例1: 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 示例 2: 输入:head = [1], n = 1 输出:[] 示例 3: 输入:head = [1 阅读全文
posted @ 2022-09-01 23:34 时光如你般美好 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 题目24 两两交换链表中的节点 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 示例1: 输入:head = [1,2,3,4] 输出:[2,1,4,3] 示例 2: 输入:head = [] 输出:[] 示例 3 阅读全文
posted @ 2022-09-01 20:41 时光如你般美好 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 题目206 反转链表 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输入:head = [1,2] 输出:[2,1] 示例 3: 输入:head = [] 输出:[] 双指针思路: 阅读全文
posted @ 2022-09-01 19:36 时光如你般美好 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 题目203 移除链表元素 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。 示例 1: 输入:head = [1,2,6,3,4,5,6], val = 6 输出:[1,2,3,4,5] 示例 2: 输入:h 阅读全文
posted @ 2022-09-01 17:29 时光如你般美好 阅读(24) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 14 下一页