2021年4月22日
LeetCode 389题 找不同
摘要： LeetCode 389题 找不同 题目描述： 给定两个字符串 s 和 t，它们只包含小写字母。 字符串 *t* 由字符串 *s* 随机重排，然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 涉及内容：哈希表 示例： 输入：s = "abcd", t = "abcde" 输出："e" 解 阅读全文
posted @ 2021-04-22 20:38 乖张❤ 阅读(74) 评论(0) 推荐(0)
Python哈希表常用操作
摘要： 创建哈希表 #第一种方法 利用数组创建哈希表 hashtable=['']*4 #创建了一个含有四个空字符串的哈希表 #第二种方法 利用字典创建哈希表 mapping={} 添加元素 #O(1) #在数组创建的哈希表中添加元素 hashtable[1]='hanmeimei' hashtable[2 阅读全文
posted @ 2021-04-22 13:55 乖张❤ 阅读(1198) 评论(0) 推荐(0)
LeetCode 217题 存在重复元素
摘要： LeetCode 217题 存在重复元素 题目描述： 给定一个整数数组，判断是否存在重复元素。 如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。 涉及内容：数组 哈希表 示例： 输入: [1,2,3,1] 输出: true 输入: [1,2, 阅读全文
posted @ 2021-04-22 13:53 乖张❤ 阅读(74) 评论(0) 推荐(0)
LeetCode 496题 下一个更大元素I
摘要： LeetCode 496题 下一个更大元素I 题目描述： 给你两个 没有重复元素 的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。 请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 阅读全文
posted @ 2021-04-22 13:52 乖张❤ 阅读(58) 评论(0) 推荐(0)
2021年4月12日
LeetCode 20题 有效的括号（21.4.12）
摘要： LeetCode 20题 有效的括号 题目描述： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 涉及内容：栈 字符串 示例： 输入：s = "()" 输出：t 阅读全文
posted @ 2021-04-12 16:52 乖张❤ 阅读(53) 评论(0) 推荐(0)
Python栈常用操作
摘要： 创建栈 stack=[] 添加元素 #O(1) stack.append(1) stack.append(2) stack.append(3) print(stack) #[1,2,3] 获取栈顶元素 #O(1) stack[-1] #由于栈的性质 因此这里我们需要从后往前读 删除栈顶元素 #O(1 阅读全文
posted @ 2021-04-12 16:51 乖张❤ 阅读(118) 评论(0) 推荐(0)
2021年4月3日
LeetCode 933题 最近的请求次数（21.4.3）
摘要： LeetCode 933题 最近的请求次数 题目描述： 写一个 RecentCounter 类来计算特定时间范围内最近的请求。 请你实现 RecentCounter 类： RecentCounter() 初始化计数器，请求数为 0 。 int ping(int t) 在时间 t 添加一个新请求，其中 阅读全文
posted @ 2021-04-03 11:12 乖张❤ 阅读(146) 评论(0) 推荐(0)
Python队列常用操作
摘要： 创建队列 #创建队列 queue=deque() #这里创建的是双端的 添加元素 #append()方法 O(1) queue.append(1) queue.append(2) queue.append(3) print(queue) #[1,2,3] 获取即将出队的元素 # O(1) temp1 阅读全文
posted @ 2021-04-03 11:11 乖张❤ 阅读(726) 评论(0) 推荐(0)
2021年4月2日
LeetCode 206题 反转链表 （21.4.2）
摘要： LeetCode 206题 反转链表 题目描述： 反转一个单链表。 涉及内容：链表 示例： 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路 ： 提交结果： 完整代码： # Definition for singly-linked list. # 阅读全文
posted @ 2021-04-02 16:55 乖张❤ 阅读(44) 评论(0) 推荐(0)
LeetCode 203题 移除链表元素(21.4.2)
摘要： LeetCode 203题 移除链表元素 题目描述： 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 涉及内容：链表 示例： 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1 阅读全文
posted @ 2021-04-02 16:53 乖张❤ 阅读(136) 评论(0) 推荐(0)