刷题笔记
文章平均质量分 64
jack学编程
这个作者很懒,什么都没留下…
展开
-
C/C++面经
目录C/C++形参和实参(区别、背后实现过程)、返回值内存变量指针和引用语言函数类构造函数拷贝、赋值继承重载运算符关键字const宏定义overload、override、overwrite访问权限volatilestatic转换模板网络编程调试算法?C/C++2、结构体内存对齐问题?形参和实参(区别、背后实现过程)、返回值4、在传递函数参数时,什么时候该使用指针,什么时候该使用引用呢?45、形参与实参的区别?46、值传递、指针传递、引用传递的区别和效率77、C++中的指针参数传递和引用参数传原创 2021-10-11 22:34:58 · 357 阅读 · 0 评论 -
刷题笔记---动态规划
目录动态规划二级目录动态规划入门509. 斐波那契数70. 爬楼梯343. 整数拆分96.不同的二叉搜索树(××)01背包问题416. 分割等和子集(××)494. 目标和(××)474.一和零(××)完全背包问题动态规划二级目录1.确定dp数组(dp table)以及下标的含义2.确定递推公式3.dp数组如何初始化4.确定遍历顺序5.举例推导dp数组动态规划入门509. 斐波那契数// An highlighted blockvar foo = 'bar';70. 爬楼梯//原创 2021-09-09 15:52:37 · 81 阅读 · 0 评论 -
刷题笔记(7)---回溯
目录回溯组合问题77. 组合216. 组合总和 III17. 电话号码的字母组合39. 组合总和40.组合总和II(很重要,未学习)回溯组合问题77. 组合class Solution {private: vector<int> path; // 用来存放符合条件结果 vector<vector<int>> result; // 存放符合条件结果的集合 void backtracking(int n, int k, int sta原创 2021-08-28 23:27:46 · 155 阅读 · 0 评论 -
刷题笔记(6)---哈希表
目录哈希表二级目录三级目录242. 有效的字母异位词349. 两个数组的交集202. 快乐数1. 两数之和15. 三数之和(没看懂)18. 四数之和哈希表二级目录三级目录242. 有效的字母异位词class Solution {public: bool isAnagram(string s, string t) { int record[26] = {0}; for(int i=0; i<s.size(); ++i) { record[s[i] -原创 2021-08-26 23:13:56 · 110 阅读 · 0 评论 -
刷题笔记(5)---字符串
目录字符串二级目录三级目录344. 反转字符串541. 反转字符串 II剑指 Offer 05. 替换空格151. 翻转字符串里的单词剑指 Offer 58 - II. 左旋转字符串KMP(未仔细学习过)28. 实现 strStr()字符串二级目录三级目录344. 反转字符串class Solution {public: void reverseString(vector<char>& s) { int l = 0, r = s.size() - 1;原创 2021-08-26 15:29:30 · 96 阅读 · 0 评论 -
刷题笔记(4)---数组
目录一级目录二级目录三级目录27. 移除元素26.删除排序数组中的重复项一级目录二级目录三级目录27. 移除元素class Solution {public: int removeElement(vector<int>& nums, int val) {/* for(vector<int>::iterator it = nums.begin(); it!=nums.end(); ++it) { i原创 2021-08-25 20:35:30 · 189 阅读 · 0 评论 -
刷题笔记(3)---二叉树
目录二叉树二级目录110. 平衡二叉树98. 验证二叉搜索树572. 另一棵树的子树104. 二叉树的最大深度二叉树二级目录110. 平衡二叉树链接: 110. 平衡二叉树.class Solution {public: int level(TreeNode* root) { if (root == nullptr) { return 0; } return max(level(root-原创 2021-08-22 15:51:33 · 397 阅读 · 0 评论 -
刷题笔记(2)---栈和队列
目录栈和队列栈的用途队列的用途1. 通过stack实现特殊顺序的读取232. 用栈实现队列面试题 03.05. 栈排序“save or later”问题20. 有效的括号3. ⽤stack解决Top-Down结构的问题栈和队列栈的用途可以⽤Stack作为辅助,实现深度优先算法(Depth first search,DFS),或者将递归转为while循环递归本⾝就是相当于把函数本⾝⼀层⼀层加到操作系统的内存栈上⼊栈操作相当于递归调⽤⾃⾝,出栈操作相当于递归返回。队列的用途我们可以⽤Queue作为辅原创 2021-08-21 23:30:10 · 113 阅读 · 0 评论 -
刷题笔记(1)---链表
目录一级目录链表83. 删除排序链表中的重复元素82. 删除排序链表中的重复元素 II追赶指针技巧876. 链表的中间结点剑指 Offer 22. 链表中倒数第k个节点141. 环形链表142. 环形链表 II一级目录链表83. 删除排序链表中的重复元素链接: 83.删除排序链表中的重复元素.class Solution {public: ListNode* deleteDuplicates(ListNode* head) { if(head == nullptr)原创 2021-08-21 19:57:56 · 161 阅读 · 0 评论