双指针27. 移除元素// 时间复杂度 O(n)// 空间复杂度 O(1)class Solution {public: int removeElement(vector<int>& nums, int val) { int slow = 0; int fast = 0...
字符串如果想让这套题目有意义,就不要申请额外空间。344.反转字符串 双指针// 时间复杂度O(n),执行n/2次交换// 空间复杂度O(1)class Solution {public: void reverseString(vector<char>& s) { int n =......
哈希表哈希表一般用来快速查找某个元素是否在一个集合中。如果使用枚举的话时间复杂度为O(n),而使用哈希表只O(1)就可以做到。——元素查询。----242.有效的字母异位词 使用unordered_map// 时间复杂度 O(n)// 空间复...
数组二分查找704. 二分查找方法1 注意: 边界控制。前提是有序数组。循环控制解释: 这里使用我最好理解的一种方式。 使用mid控制下标访问,nums[mid]大于target,+1更新左边界,反之,-1更新右边界。相等即找到目标数...
内存检测工具Valgrind Valgrind是运行在Linux上的一套基于仿真技术的程序调试和分析工具,作者是获得过Google-O’Reilly开源大奖的Julian Seward,它包含一个内核——一个软件合成的CPU,和一系列的小工具,每个工具都可以完...
注意:栈只能在一端进行操作,这是栈的关键特征,也就是说栈不允许在中间进行查找、插入、删除等操作,(但是在实际应用中我们可以打破它)。
题目——[链接](19. 删除链表的倒数第 N 个结点 - 力扣(LeetCode) (leetcode-cn.com))
83. 删除排序链表中的重复元素----题目——链接
141. 环形链表 - 力扣(LeetCode) (leetcode-cn.com)