07 2023 档案

摘要：# 哈希表 ## 哈希表理论基础 哈希表，又称为散列表（Hash Table)，是根据关键码的值而直接进行访问的数据结构 其中，数组就是一张哈希表；表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素 - 哈希表解决的问题：一般哈希表都是用来快速判断一个元素是否出现在集合中 - 哈希函数： 阅读全文

摘要：## 两两交换链表中的节点(力扣24.) - dummyhead .next = head; - cur = dummyhead; - while(cur.next!=null&&cur.next.next!=null) - temp = cur.next; - temp1=cur.next.nex 阅读全文

摘要：# 链表 - 定义:通过指针串联在一起的线性结构，每一个节点由两个部分组成：数据域和指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null，即为空指针。 ## 链表类型 1. 单链表 2. 双链表 3. 循环链表，即链表首尾相连，可以解决约瑟夫环问题 ## 链表的存储方式 数组在内存中 阅读全文

摘要：## 数组part2 ### 有序数组的平方（力扣977.) - 暴力解：先平方再使用快排O(nlogn) - 双指针：数组两边的绝对值更大，从两边向中间找到平方值大的数，并从尾向头部插入 1. 先设一个新数组 2. k =numsize -1; 3. for(i=0,j=maxsize-1;inu 阅读全文

摘要：# 数组 ## 1.数组理论基础 数组是存放在**连续存储空间**中的**相同类型数据**的集合 ### 二分法(力扣704.) 对于默认升序的数组，进行二分法搜索下标 - 易错点 1. while（lefttarget) 4. right=middle-1 5. else if (nums[mid 阅读全文