摘要: 基础知识 常用代码 哈希表一共有3种哈希结构,分别是数组、set(集合)、map(映射) 数组 数组就是把不同的元素映射到不同的地址运用数组创建哈希表,应当遵循以下两个原则: 1.所映射的元素的数值种类不多(比如26个字母) 2.映射关系比较好表达(比如26个字母,就可以用该元素-'a'作为映射) 阅读全文
posted @ 2023-09-26 23:13 你好,周周女侠 阅读(479) 评论(0) 推荐(0)
摘要: 题目要求 LeetCode24两两交换链表中的节点 LeetCode19删除链表的倒数第N个结点 LeetCode面试题02.07链表相交 LeetCode142环形链表II 题目思路 24两两交换链表中的节点 本题采用具有虚拟头结点的链表来写,卡哥的示意图如下: 首先要交换的两个链表的前一个结点, 阅读全文
posted @ 2023-09-24 22:20 你好,周周女侠 阅读(577) 评论(0) 推荐(0)
摘要: 1.题目要求 LeetCode203移除链表指定元素 LeetCode707设计链表 LeetCode206反转链表 这三个题目包含了链表的初始化、插入头尾结点、插入删除第n个结点,删除指定内容的结点、链表的逆置等,下面我将一一讲解并展示源代码。 2.具体操作 2.1LeetCode中链表的初始化 阅读全文
posted @ 2023-09-22 18:56 你好,周周女侠 阅读(836) 评论(0) 推荐(0)
摘要: 1.双指针法解有序数组的平方 1.1题目要求 LeetCode977有序数组的平方 题目内容:给你一个按非递减顺序排序的整数数组 nums,返回 每个数字的平方组成的新数组,要求也按非递减顺序排序。 示例 1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解 阅读全文
posted @ 2023-09-21 22:46 你好,周周女侠 阅读(924) 评论(0) 推荐(0)
摘要: 前言 可能有粗心写的不正确的地方,或者因为技术有限写得不好的地方,欢迎大家批评指正,文章中给出的代码是本人自己写的leetcode中的代码,是代码的核心部分,如果放到本地编译器中,可能要加入mian()函数等内容。 题目1 二分查找 LeetCode704二分查找 题目要点 二分查找的思路非常简单, 阅读全文
posted @ 2023-09-20 22:50 你好,周周女侠 阅读(1265) 评论(0) 推荐(0)