![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode数据结构&算法
文章平均质量分 65
记录自己入门数据结构与算法的题目与基础知识的补充
江中洲
这个作者很懒,什么都没留下…
展开
-
力扣暑假刷题
刷题原创 2022-07-03 14:19:38 · 86 阅读 · 0 评论 -
Leetcode力扣C++积累[每日一题]
2月10日:最简分数 [智能2003]方法:set,vecto方法一:set利用集合的不可重复性来去除相同的分数class Solution {public: vector<string> simplifiedFractions(int n) { vector<string> res; set<pair<int,int>> queue;//前为分子,后为分母 for(int原创 2022-02-10 19:39:55 · 604 阅读 · 0 评论 -
C++位运算总结[力扣LeetCode新年第一题][只有穷举法,分治法与滑动窗口还待编辑]
今天在力扣上遇到一道题没有见过这样的用法,所以需要查漏补缺????题目引入感觉就是一道字符串问题确定起始位置与延伸长度,位运算的优化我很不解,就参考书籍看一下c++教程书中的描述C++中提供了6种位运算符:双目位运算符: 按位与 & 按位或 | 按位异或 ^ 按位右移 >> 按位左移 <<单目位运算符:按位取反 ~ (1)&按位合取运算。(2)| 按位析取(3)^ 异或:相同为0,不同为1(4)<< 举个原创 2022-02-01 15:22:50 · 177 阅读 · 0 评论 -
LeetCode NO.1996游戏中弱角色的数量(sort函数第三参数用法)
很简单的一个思路就是判断,如果双重循环判断就是O(N^2)的时间复杂度,这样势必会很慢如果想要降低,就要对数据进行处理一下,比如排序 快速排序就是sort()函数,但是这个是一个二维数组就势必要使用第三个参数so复习一下sort()函数void sort (RandomAccessIterator first, RandomAccessIterator last,Compare comp); (1)第一个参数first:是要排序的数组的起始地址。(2)第二个参数last:是结束的地址...原创 2022-01-28 23:09:39 · 3158 阅读 · 0 评论 -
力扣计划1月10日
题目题解classSolution{public: boolisAdditiveNumber(stringnum) { intn=num.size(); for(intsecondStart=1;secondStart<n-1;++secondStart)//第一个结点的循环 { if(num[0]=='0'&&secondStart...原创 2022-01-10 21:56:53 · 103 阅读 · 1 评论 -
LeetCode今日困难题收获
今天很不巧,碰上了困难题但是逃不掉啊,虽然大家在评论里讲简单,但是对我来说是真的难,他们可以把问题剥离出来但是我不行????还是先学习一下他们精妙的想法吧原创 2022-01-17 22:19:41 · 4598 阅读 · 0 评论 -
LeetCode1.13-->1.15总结
由于前些天不知道在干什么很忙的样子就刷完题没有总结,趁周末总结一下,放一些简单的但是思路不太好找的题就是第一眼思路很简单就是找最大值最小值呗!但是这个是有先后之分的如果最大值在前面你就是奔着赔钱去的,所以你用sort()函数就不好处理了,就会丢失掉下标信息昨天在计算机院群里讨论,好像也没有好的方法排序的同时保存下标信息。(还没有问自动化院同学)唯一的解决办法就是构造成结构体数组然后存下标和数值。这样又让不会排序函数的我变得很搞笑,本来就要摆烂继续用冒泡了,但是鉴于sort()函数是真的好用.原创 2022-01-15 13:28:34 · 257 阅读 · 0 评论 -
力扣计划1月12日
力扣计划一月十二日感受:题目是真的巧,不说那种很特殊的想法,但是你遵守KISS准则(keep it stupid and simple)也不太好做,想用多重循环但是又要保证下标的不同,有点吃力不讨好的感觉基础知识收获1.INT_MAXINT_MIN在标准头文件limits.h中定义,也就是必须使用**#include** #include<limits.h>`#define INT_MAX 2147483647``#define INT_MIN (-INT_MAX原创 2022-01-12 17:23:58 · 242 阅读 · 0 评论 -
DP动态规划入门(一)
思想:「分治思想」、「空间换时间」、「最优解」等多种算法思想动态规划特点:「分治」是算法中的一种基本思想,其通过将原问题分解为子问题,不断递归地将子问题分解为更小的子问题,并通过组合子问题的解来得到原问题的解。类似于分治算法,「动态规划」也通过组合子问题的解得到原问题的解。不同的是,适合用动态规划解决的问题具有「重叠子问题」和「最优子结构」两大特性。重叠子问题动态规划的子问题是有重叠的,即各个子问题中包含重复的更小子问题。若使用暴力法穷举,求解这些相同子问题会产生大量的重复计算,效率低下。动态原创 2022-01-26 22:47:52 · 501 阅读 · 0 评论 -
this指针通常用于重名变量
目录c++ this指针用法为什么有this指针?this指针的情况判断几个this指针的易混问题A. this指针是什么时候创建的?B. this指针存放在何处?堆、栈、全局变量,还是其他?C. this指针是如何传递类中的函数的?绑定?还是在函数参数的首参数就是this指针?那么,this指针 又是如何找到“类实例后函数的”?D. this指针是如何访问类中的变量的?E. 我们只有获得一个对象后,才能通过对象使用this指针。如果我们知道一个对象this指针的位置,可原创 2022-01-23 21:55:06 · 128 阅读 · 0 评论