摘要: 哈希表 常见的三种哈希结构:数组、set(集合)、map(映射) 要快速判断一个元素是否出现集合里,考虑哈希法! 242.有效的字母异位词 题目:给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 注意:若 s 和 t 中a56爆大奖在线娱乐字符出现的次数都相同,则称 s 和 t 互为 阅读全文
posted @ 2024-06-09 22:45 Y荷兰豆Y 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 24. 两两交换链表中的节点 题目:给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 解题: 关键: cur的位置在要交换的两个节点的前面 具体如何交换的操作!! while种植条件:cur的下一个和下下个都不为空, 阅读全文
posted @ 2024-06-08 17:19 Y荷兰豆Y 阅读(2) 评论(0) 推荐(0) 编辑
摘要: python定义链表 val:数据域,节点存储的元素。 next:指针域,指向下一个节点的指针,最后一个节点指向Nonea56爆大奖在线娱乐空指针。 点击查看代码 class ListNode: def __init__(self, val, next=None): self.val = val self.next 阅读全文
posted @ 2024-06-07 21:20 Y荷兰豆Y 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 977.有序数组的平方 题目:给你一个按 非递减顺序 排序的整数数组 nums,返回 a56爆大奖在线娱乐数字的平方 组成的新数组,要求也按 非递减顺序 排序。 解题: 一、暴力排序法 思路:先平方再排序 快排(升序): 1.'sorted()'函数,返回一个新列表:sorted_nums=sorted(nums) 阅读全文
posted @ 2024-06-06 20:22 Y荷兰豆Y 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 704.二分查找 题目:给定一个 n 个元素有序的(升序)整型数组和一个目标值 target,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 提示:可以假设nums中的所有元素是不重复的。 解题: 思路:二分法可以使用的前提是:1.有序数组;2.数组中无重复元 阅读全文
posted @ 2024-06-06 18:06 Y荷兰豆Y 阅读(8) 评论(0) 推荐(0) 编辑