zdb呀的博客_LeetCode专栏总结

《LeetCode》数据结构入门板块

文章目录《LeetCode题》数据结构入门板块第1天数组217.存在重复元素【简单，哈希表】53.最大子序和【简单，动态规划，贪心】第2天数组1.两数之和【简单，哈希表】88.合并两个有序数组【简单，双指针】第3天数组350.两个数组的交集II【简单，哈希表，双指针】121.买卖股票的最佳时机【简单，贪心，动态规划】

leetcode

数据结构

算法

结点

i++

原创 2022-12-11 21:36:59 54 阅读

【代码随想录】第8章二叉树

第8章二叉树1. 二叉树理论基础二叉树种类（1）满二叉树（2）完全二叉树（3）二叉搜索树或称二叉查找树中序遍

数据结构

算法

c++

二叉树

递归

原创 2022-12-08 12:07:15 195 阅读

【代码随想录】第7章：栈与队列

第7章栈与队列queue有push()，pop()头删，back()，front()，empty()，size()stack有pu

leetcode

算法

职场和发展

后端

代码随想录

原创 2022-12-08 11:42:52 113 阅读

【C++】【LeetCode】KMP算法

KMP算法28. 实现 strStr()【简单，KMP】思路一：BF法，即朴素

算法

c++

开发语言

子串

next数组

原创 2022-12-07 08:20:32 165 阅读

【代码随想录】第4章：链表

关键字提取码获取链表1. 链表简介链表的类型单链表：有指向下一个结点的指针双

链表

数据结构

C++

LeetCode

结点

原创 2022-12-06 10:35:46 80 阅读

【代码随想录】第3章：数组

【1】总结自代码随想录数组篇：https://programmercarl.com/0704.%E4%BA%=70

算法

java

leetcode

子串

原创 2022-12-06 10:09:43 75 阅读

【代码随想录】第6章：字符串

字符串在C语言中，把一个字符串存入一个数组时，也把结束符 '\0’存入数组，并以此作

字符串

C++

后端

代码随想录

算法

原创 2022-12-06 10:09:02 69 阅读

LeetCode股票系列

LeetCode股票系列全解

leetcode

贪心算法

动态规划

空间复杂度

初始化

原创 2022-12-06 10:07:53 37 阅读

【代码随想录】双指针法

ector<int>& nums, int val) { int slow = 0; for (int fast = 0; fast &l

链表

数据结构

算法

LeetCode

C++

原创 2022-12-06 05:58:43 122 阅读

【代码随想录】第10章贪心算法

第10章贪心算法贪心没有固定的模板套路如果找出局部最优并可以推出全局最优，就是贪心；如果局部最优都没有找出来，就不是贪心，可能是单纯的模拟。贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解刷题或者面试的时候，手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心。455. 分发饼干【简单】思路：小

贪心算法

算法

leetcode

i++

时间复杂度

原创 2022-12-06 05:55:33 71 阅读

【代码随想录】第9章回溯算法

第9章回溯算法回溯模板：void backtracking(参数){ if(终止条件){ 存放结果; return; } for(选择：本层集合中元素){ 处理结点; backtracking(路径，选择列表); //递归回溯，撤销处理结果 }}1. 组合问题77. 组合【中等】回溯：cl

算法

leetcode

职场和发展

C++

后端

原创 2022-12-06 05:54:39 85 阅读

LeetCode打家劫舍系列

[i - 1];得出：dp[i] = max(dp[i-2] + nums[i], dp[i-1]);初始化dp[0] = nums[0];dp[1] = max(nums[

leetcode

算法

动态规划

数组

i++

原创 2022-12-06 05:46:40 33 阅读

《LeetCode》位运算详解

位运算^ : 按位异或& : 按位与| : 按位或~ : 取反<< : 算术左移>> : 算术右移0s和1s分别表示只由0或1构成的二进制数字x ^ 0s == x;x ^ 1s == ~x;x ^ x == 0;x & 0s == 0;x & 1s == 1;x & x == x;x | 0s == x;x | 1s == 1s;x | x

leetcode

算法

c++

位运算

时间复杂度

原创 2022-12-06 05:41:26 157 阅读

LeetCode最长序列

LeetCode最长序列类型题目集合

leetcode

动态规划

算法

空间复杂度

时间复杂度

原创 2022-12-06 05:38:25 46 阅读

【代码随想录】第5章：哈希表

哈希表1. 哈希表理论基础哈希表有一个现象：哈希冲突解决哈希冲突的方法：拉链法，线性探测法常见的三种哈希结构

散列表

数据结构

哈希算法

i++

字符串

原创 2022-12-06 03:21:07 40 阅读

【C++】二叉树的遍历：前序、中序、后序、层序

二叉树的遍历144. 二叉树的前序遍历94. 二叉树的中序遍历145. 二叉树的后序遍历二叉树的递归遍历递归三要素：确定递归

算法

二叉树

二叉树遍历

C++

递归

原创 2022-12-05 15:09:17 163 阅读

【代码随想录】第2章：程序的性能分析

第二章程序的性能分析时间复杂度理论上是指算法的最坏情况，即上界但平时指的是一般情况例如：插入排序一：logn是忽略底数的注意：面试不

数据结构

面试

c++

递归

时间复杂度

原创 2022-12-05 15:08:53 59 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

zdb呀