【二叉树】 遍历 排序 主要掌握归并排序和快速排序 快速排序 快速排序框架: 12345678910void quickSort(vector<int>& nums, int lo, int hi) { if (lo > hi) return ; // 快排处理: // 对 nums[lo..hi] 进⾏切分 // 使得 nums[lo..p- 2022-06-22
【链表】 双指针 2. 两数相加:基础题,模拟加法计算过程,注意补位与进位即可,代码如下: 123456789101112131415161718192021222324252627282930313233343536373839404142class Solution {public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) 2022-06-22
【数组】 二分查找 二分查找框架: 704. 二分查找 123456789//闭区间写法:[left, right]int left = 0, right = nums.size() - 1; //nums为vector<int>while (left <= right) { //循环终止条件为left = right + 1 int mid = (left + righ 2022-06-22
【c++语言】 头文件声明规则: 123456789101112131415161718192021222324252627// 防卫式声明#ifndef __COMPLEX__ // 若未定义COMPLEX,则进行此定义主体#define __COMPLEX__ // No.3 前置声明#include <cmath.h>class ostream;class complex;complex& 2022-06-22
【剑指offer-2】基础知识 编程语言 在面试过程中,面试官要么直接问语法,要么让用一种语言解决一个问题。在cpp中,一般考察编程语言的方式有以下三种: 直接询问对cpp概念的理解:如cpp中的关键字,或者sizeof函数在各种情况下的值; 分析写好的代码 定义一个类型或实现类型中的成员函数 #1赋值运算符函数 题目:如下为类型CMyString的声明,请为该类型添加赋值运算符函数。 12345678class C 2022-05-28 cpp #刷题
【剑指offer-1】面试流程 这是《剑指offer》这本书的总纲,主要总体介绍面试的形式与环节。 面试形式 后疫情时代我们现在的面试形式应该就包含电话面试和远程桌面面试。电话面试值得注意的是需要尽可能使用形象化的语言将细节解释清楚,重点是远程桌面面试。 远程桌面面试 这种形式的面试,面试官最关心应聘者的编程习惯于调试能力。 良好的编程习惯: 思考清楚之后再开始写代码:首先需要先问清楚题目,想清楚思路,在写代码的过程中需注 2022-05-27 面试 #刷题
Hello World Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quic 2022-05-27