![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 54
算法与数据结构LeetCode
超级无敌陈大佬的跟班
站在巨人的肩膀上看星星.
不辜负每个朝阳,不荒废每个深夜,因平凡而奋斗,因奋斗而不平凡
展开
-
【LeetCode】栈和队列问题
栈Stack原创 2021-06-05 00:25:38 · 221 阅读 · 0 评论 -
【leetcode】动态规划问题
LeetCode198:偷盗房屋//Time Complexity: O(n) Space Complexity: O(n)class Solution {public: int rob(vector<int>& nums) { vector<int> v_memo(nums.size(), -1); int n = nums.size(); if(n == 1){ v_memo原创 2021-05-26 23:41:23 · 235 阅读 · 0 评论 -
【LeetCode】set和map容器、两类查找问题
查找问题:1、查找有无 元素“a”是否存在?使用set:集合 2、查找对应关系(键值对应)元素'a'出现了几次?map:字典LeetCode349. 两个数组的交集问题:给定两个数组,编写一个函数来计算它们的交集。示例 1:输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。思路:计算两个数组的交集,可以通过set容器的方式计算,将数组1塞到...原创 2021-06-07 05:38:02 · 134 阅读 · 0 评论 -
【LeetCode】链表问题
链表头的形式:"方式1:"ListNode head;ListNode *tail = &head;"方式2:"ListNode* dummmyHead = new ListNode(0);ListNode* curl = dummmyHead;delete dummmyHead;原创 2021-06-03 07:17:55 · 163 阅读 · 0 评论 -
【C/C++】排序算法
排序的“稳定性”概念:假设a[i]=a[j],且i<j(即序列在排序前元素i在元素j的前面)。如果排序后元素i任在元素j前面,则称排序方法是稳定的,反之,则成该排序算法不稳定。简单排序算法:1、冒泡排序:依次比较相邻两个元素,优先级高(或大或小)的元素向后移动,直至到达序列末尾,无序区间就会相应地缩小。下一次再从无序区间进行冒泡操作,依此循环直至无序区间为1,排序结束。void...原创 2018-08-26 21:22:50 · 591 阅读 · 1 评论 -
【leetCode】 HOT100
原创 2021-05-29 11:01:43 · 79 阅读 · 0 评论 -
【算法与数据结构】时间复杂度 空间复杂度
复杂度的算法:1s可以处理约级别的数据;复杂度的算法:1s可以处理约级别的数据;复杂度的算法:1s可以处理约级别的数据;原创 2020-12-20 22:11:43 · 399 阅读 · 0 评论