上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 14 下一页
摘要: 题目 232 用栈实现队列 思路 使用栈来模式队列的行为,如果仅仅用一个栈,是一定不行的,所以需要两个栈一个输入栈,一个输出栈,这里要注意输入栈和输出栈的关系。 **注意:**判断队列是否为空,只有输入栈和输出栈同时为空时队列才为空 代码 class MyQueue: def __init__(se 阅读全文
posted @ 2022-09-05 09:51 时光如你般美好 阅读(36) 评论(0) 推荐(0)
摘要: 一:None None是python中的一个特殊的常量,表示一个空的对象。 数据为空并不代表是空对象,例如空列表:[],等都不是None。 None有自己的数据类型NontType。 二:False Python中数据为空的对象以及None对象在条件语句都作False看待:即 None,False, 阅读全文
posted @ 2022-09-05 00:00 时光如你般美好 阅读(379) 评论(0) 推荐(0)
摘要: 题目赎金信 给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以,返回 true ;否则返回 false 。 magazine 中的每个字符只能在 ransomNote 中使用一次。 示例 1: 输入:ran 阅读全文
posted @ 2022-09-03 10:41 时光如你般美好 阅读(33) 评论(0) 推荐(0)
摘要: 题目 202快乐数 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。 如果这个过程 结果为 1,那么这个数就是快乐数。 如果 n 是 快乐数 阅读全文
posted @ 2022-09-02 18:13 时光如你般美好 阅读(37) 评论(0) 推荐(0)
摘要: 题目 两个数组的交集 给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 示例 2: 输入:nums1 = [4,9 阅读全文
posted @ 2022-09-02 16:55 时光如你般美好 阅读(50) 评论(0) 推荐(0)
摘要: 哈希的简单了解 https://www.bilibili.com/video/BV1bb4y1s7mw?p=62&vd_source=d6067928eb906629adf6cc260761df74 题目 242 有效的字母异位词 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的 阅读全文
posted @ 2022-09-02 16:25 时光如你般美好 阅读(46) 评论(0) 推荐(0)
摘要: 题目27 移除元素 思路: 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组 要知道数组的元素在内存地址中是连续的,不能单独删除数组中的某个元素,只能覆盖。 双指针法(快慢指针法): 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。 定义快慢指针: 快 阅读全文
posted @ 2022-09-02 12:31 时光如你般美好 阅读(24) 评论(0) 推荐(0)
摘要: 题目142 环形链表 思路 主要考察两个点:一个判断是否有环,二是找到环的入口 一、判断链表是否有环 可以使用快慢指针法,分别定义 fast 和 slow 指针,从头结点出发,fast指针每次移动两个节点,slow指针每次移动一个节点,如果 fast 和 slow指针在途中相遇 ,说明这个链表有环。 阅读全文
posted @ 2022-09-02 11:00 时光如你般美好 阅读(72) 评论(0) 推荐(0)
摘要: 题目 链表相交 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。 图示两个链表在节点 c1 开始相交: 题目数据 保证 整个链式结构中不存在环。 注意,函数返回结果后,链表必须 保持其原始结构 。 示例 1: 输入 阅读全文
posted @ 2022-09-02 09:59 时光如你般美好 阅读(29) 评论(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 时光如你般美好 阅读(38) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 14 下一页