LeetCode题解(C++)
文章平均质量分 65
LeetCode题解(C++)
lihua777
https://github.com/Lipeng-Lai
展开
-
链表力扣例题解析
前言:写这个的目的主要是让自己能真正理解(不是因为元旦孤独一人在宿舍闲的啊= =)第一题:反转链表思路解析:1.翻指针法:链表是由指针链接而成,所以我们可以将指针的方向翻转即可,同时记得将尾指空,那么我们该如何实现呢迭代过程:比如本来是1->2 我们要把它翻成 1<-2定义n1指针指向1的地址,定义n2指针指向2的地址(其实也就是1->next)代码实现:struct ListNode* n1=head,*n2=n1->next;(1)将2原创 2022-01-01 23:27:14 · 678 阅读 · 0 评论 -
算法经典:对撞指针(此指针非彼指针)
双指针分为三种:(1)普通指针:多是两个指着往同一个方向移动(无快慢之分)(2)对撞指针:两个指针,一个位于头,一个位于尾,它们向中间移动(主要应用于有序数组)(3)快慢指针:两个指针,起始点位于开头,当A条件成立时,A指针++;同理:当B条件成立时,B指针++(其中A,B的条件束缚不同因此产生快慢之分)我们这里来介绍第二种(2)对撞指针:第一个例子:找相应数字求和==一个特值:题目:给定一个有序数组(数组是递增的),如数组arr = {1,4,5,7,9};找两个数之和为12,原创 2021-12-30 20:34:59 · 1303 阅读 · 0 评论 -
动态规划之01背包和完全背包问题(力扣C++题解)
强烈推荐代码随想录!!!(纯路人)原创 2022-02-04 15:56:35 · 1129 阅读 · 0 评论 -
位运算符+位运算的应用
位运算原创 2022-01-26 16:42:23 · 557 阅读 · 0 评论 -
C++数据结构之栈,队列,树(力扣题解)
目录栈:队列:1:用栈实现队列2:用队列实现栈3:有效的括号栈!匹配的神!消消乐的神!4:删除字符串中的所有相邻重复项5:逆波兰表达式求值(离大谱)6:滑动窗口最大值(困难单调队列)二叉树二叉树的遍历:二叉树的递归遍历方式:二叉树的迭代遍历方式:栈栈:特性:先进后出C++实现:#include <stack>using namespace std;stack<type>st;队列:特性:先进先出..原创 2022-02-03 14:50:19 · 1347 阅读 · 0 评论 -
动态规划之我不是股神(力扣C++题解)
写题解仅为自我回顾理论内容:代码随想录代码随想录PDF,代码随想录百度网盘,代码随想录知识星球,代码随想录八股文PDF,代码随想录刷题路线,代码随想录知识星球八股文https://www.programmercarl.com/0121.%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E7%9A%84%E6%9C%80%E4%BD%B3%E6%97%B6%E6%9C%BA.html目录1:买卖股票的最佳时机2:买卖股票的最佳时机II3:买卖股票的最佳时机.原创 2022-02-05 15:41:58 · 668 阅读 · 0 评论 -
前缀和的综合应用(力扣C++题解)
前缀和与哈希滑动窗口指针的综合原创 2022-02-13 18:18:14 · 1163 阅读 · 0 评论 -
动态规划DP(中上)(力扣中等难度题目解析)
动态规划DP(中上)(力扣中等难度题目解析)原创 2022-01-25 17:50:21 · 1148 阅读 · 8 评论 -
哈希散列表(C++力扣题解上)
哈希散列表(C++力扣题解上)原创 2022-01-30 16:25:04 · 1665 阅读 · 1 评论 -
双指针+动态规划(上)力扣解析
双指针+动态规划(上)力扣解析原创 2022-01-23 14:51:26 · 775 阅读 · 0 评论 -
链表力扣题解(上)
单链无头无循环链表的基本:(1)链表的结构体:structListNode{ intval; structListNode*next;};(2)定义指针指向:struct ListNode* n1=head定义一个链表型的n1的指针指向头地址(3)指向下一个地址n1=n1->next;(4)指向该地址所存储的值n1->val1:反转链表思路解析:定义三个结构体型的指针,*n1,*n2,*...原创 2022-02-02 12:32:54 · 1509 阅读 · 0 评论 -
动态规划之子序列问题(C++力扣题解)
完整版内容:代码随想录代码随想录PDF,代码随想录百度网盘,代码随想录知识星球,代码随想录八股文PDF,代码随想录刷题路线,代码随想录知识星球八股文https://www.programmercarl.com/0674.%E6%9C%80%E9%95%BF%E8%BF%9E%E7%BB%AD%E9%80%92%E5%A2%9E%E5%BA%8F%E5%88%97.html#_674-%E6%9C%80%E9%95%BF%E8%BF%9E%E7%BB%AD%E9%80%92%E5%A2%9E%E5%BA%原创 2022-02-09 17:03:05 · 2641 阅读 · 0 评论