剑指offer刷题录
剑指offer第三版,刷题录。2020.9月秋招加油!
wbzhang233
已经毕业啦。无人机、机器视觉等领域不再接触了,平时工作繁忙,恕不回私信消息。
展开
-
一个数可以有多少种用连续素数之和表示
b站笔试凉经。如题一个数可以有多少种用连续素数之和表示POJ 2739在线死活没AC,加了两句话,应该没问题了。以做记录。//// Created by wbzhang on 2020/8/13.//#include <iostream>#include <vector>using namespace std;// getPrimeNum,可以使用 排除法来生成小于n的质数void getPrimeBelowN(int N, vector<int&g.原创 2020-08-13 22:57:43 · 593 阅读 · 0 评论 -
刷真题之字符串排序
出自美团2020年春季真题,第7题前一阵子的家庭时光转眼已经逝去3天了。???? 眼看着日子一天天逝去,感觉自己所获不多… ????️ 离秋招越来越近了,内心越来越焦虑。学一点是一点吧,不管了~美团秋招真题给字符串逆序排序。思路:重载string的比较操作符,再采用快速排序结构即可。重载操作符如下:operator>=与字符串排序相比,仅需要把快排中的比较函数替换成重载后的操作符即可c++ 重载运算符c++的运算符重载重载的运算符是带有特殊名称的函数,函数名是由关键字 op原创 2020-08-11 00:24:23 · 258 阅读 · 0 评论 -
剑指offer No.34 二叉树中和为某一值的路径
序言:二叉树,dfs,回溯法剑指P182思路1:由于需要遍历二叉树的路径,必然需要回溯。回溯的几个传入参数:当前节点、当前路径、当前路径和、目标值,无返回值由于需要自上而下遍历路径,必然是先入先入栈,则选择 前序遍历-深度优先搜索。0. 回溯的截止条件当前节点为空节点是,return压入当前节点进入路径以及加上其值(前序遍历核心操作)如果当前节点为叶子节点,则判断当前路径和是否等于目标,是的话压入全局的结果变量,否则return回溯的选择列表dfs分别遍历左右节点我的代码如.原创 2020-08-06 15:14:16 · 128 阅读 · 0 评论 -
剑指offer38:字符串的全排列
前言:感觉自己最近过得很放松,很放纵,学习态度很不好。认准了目标,只有坚持不懈,付出120%的努力去做,才能取得成功。剑指offer P197注意审题!给出三种不同的解。其中还是经典的回溯+剪枝的方法效果最好。对于此题,回溯法很简单很自然使用一个bool数组来记录dfs过程中那些字符被使用,另外剪枝过程的分析为使得每一轮选择中,不同的字符只选择一次而不考虑该字符出现在原字符串中的位置。代码如下://// Created by wbzhang on 2020/8/6.//#inclu.原创 2020-08-06 13:36:56 · 116 阅读 · 0 评论 -
剑指offer面试题7:重建二叉树
题目解题思路前序序列的第一个节点为根节点。中序序列的根节点左侧为其左子树,右侧为其右子树。code原创 2020-06-27 23:55:46 · 110 阅读 · 0 评论