摘要: 24. 两两交换链表中的节点 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * Lis 阅读全文
posted @ 2023-08-14 17:23 zqh2023 阅读(464) 评论(0) 推荐(0)
摘要: 203. 移除链表元素 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNo 阅读全文
posted @ 2023-08-14 14:45 zqh2023 阅读(1349) 评论(0) 推荐(0)
摘要: 977. 有序数组的平方 //双指针 class Solution { public: vector<int> sortedSquares(vector<int>& nums) { int i = 0; int j = nums.size() - 1; int k = j; vector<int> 阅读全文
posted @ 2023-08-10 17:38 zqh2023 阅读(628) 评论(0) 推荐(0)
摘要: 704. 二分查找 class Solution { public: int search(vector<int>& nums, int target) { int left = 0; int right = nums.size() - 1; int middle = 0; while(left < 阅读全文
posted @ 2023-08-09 16:56 zqh2023 阅读(749) 评论(0) 推荐(0)
摘要: 1. 什么是复杂度分析 ? 数据结构和算法解决是 “如何让计算机更快时间、更省空间的解决问题”。 因此需从执行时间和占用空间两个维度来评估数据结构和算法的性能。 分别用时间复杂度和空间复杂度两个概念来描述性能问题,二者统称为复杂度。 复杂度描述的是算法执行时间(或占用空间)与数据规模的增长关系。 2 阅读全文
posted @ 2023-08-09 14:08 zqh2023 阅读(129) 评论(0) 推荐(0)
摘要: 工具分享 字符串哈希解决不会KMP的小伙伴的烦恼 字符串哈希博客 排序算法(重点掌握归并快排堆排) 排序算法详解(堆,归并,快速排序最简及理解写法) 芒果冰的blog十大排序从入门到入赘十大排序算法超全大综合,动图演示,你真的值得拥有! 图相关教程 https://github.com/Sharin 阅读全文
posted @ 2023-08-09 11:44 zqh2023 阅读(42) 评论(0) 推荐(0)
摘要: C++ vector 容器浅析 一、什么是vector? 向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container)。跟任意其它类型容器一样,它能够存放各种类型的对象。可以简单的认为,向量是一个能够存放任意类型的动态数组。 二、容器特性 1.顺序序列 顺序容器中的 阅读全文
posted @ 2023-08-09 10:30 zqh2023 阅读(24) 评论(0) 推荐(0)