百里長川

摘要： 20.有效的括号 题目链接：20.有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 总体思路 此题目在数据 阅读全文

摘要： 栈与队列理论基础 队列是先进先出，栈是先进后出 关于栈的四个问题 C++中stack 是容器么？ 我们使用的stack是属于哪个版本的STL？ 我们使用的STL中stack是如何实现的？ stack 提供迭代器来遍历stack空间么？ 首先，栈和队列都是STL（C++标准语言）中的数据结构。 栈提供 阅读全文

摘要： #代码随想录算法训练营 代码随想录算法训练营Day9字符串|KMP算法 8. 实现 strStr() 459.重复的子字符串 字符串总结 双指针回顾 28. 实现 strStr() KMP算法 题目链接：28. 实现 strStr() 给你两个字符串 haystack 和 needle ，请你在 h 阅读全文

摘要： 344.反转字符串 题目连接：344.反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，__你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 总体思路 对于这道题目一些同学直接用C++里的一个库函数 re 阅读全文

摘要： 454.四数相加Ⅱ 题目链接：454.四数相加 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足：、 0 <= i, j, k, l < n nums1[i] + nums2[j] + nums3[k] 阅读全文

摘要： 哈希表理论基础 哈希表 哈希表（Hash tble）是根据关键码的值而进行直接访问的数据结构。 哈希表简单来说是数组，当我们遇到了要快速判断一个元素是否出现在集合里的时候，就要考虑哈希表。 哈希表中的关键码就是数组的索引下标，然后通过下标直接访问数组中的元素 通过枚举进行查找的时间复杂度是O(n)， 阅读全文

摘要： 数组部分 数组最重要的思维方式是双指针的使用。 快慢指针 在进行元素移除和元素操作时会使用两个for循环嵌套，此时时间复杂度为O(n²)。在for循环中通过双指针（快慢指针）的使用可以使时间复杂度将为O(n)。 快慢双指针的定义： int slowIndex=0;int fastIndex=0; f 阅读全文

摘要： 24.两两交换链表中的节点 题目链接：24.两两交换链表中的节点 总体思路： 两两交换链表中的节点使用虚拟头节点可以更方便地进行交换，这样头节点和普通节点可以以同一种方式进行。 虚拟头结点的建设代码： ListNode* dummyHead=new ListNode(0); dummyHead->n 阅读全文

摘要： 链表理论基础 链表是通过指针串联在一起的线性结构，每个节点由一个数据域和一个指针域构成。 链表的类型 单链表 双链表 有两个指针域，一个指向下一个节点，一个指向上一个节点，既可以向前查询也可以向后查询。 ###循环链表 链表首尾相连，可以解决约瑟夫环问题。 ##链表的存储方式 数组在内存中连续分布， 阅读全文

摘要： LeetCode刷题，代码随想录算法训练营Day2 977.有序数组的平方 题目链接 : 977.有序数组的平方 题目思路：关键在于双指针思想的应用 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100] 排序后，数 阅读全文