- 博客(10)
- 收藏
- 关注
RSS订阅原创 根据先序和中序求二叉树
举个例子EBADCFHGIKJ 先序（根左右）ABCDEFGHIJK中序 （左根右）我将其求二叉树的过程称为 求根方法在先序上的每个节点都是其子树的根节点（听起来是废话）先通过先序找到根节点E，在中序中可以看出，ABCD E FGHIJK，E的左边就是左子树的节点ABCD，E的右边是右子树的节点FGHIJK。再通过先序找到第二个节点B，在中序中可以看出，B的左边就是左子树的节点A，B的右边是右子树的节点CD依次类推不断的在先序中找到节点作为根节点，再从中序遍历中看到该节点的左右孩子所属
2020-09-25 19:49:45
7792
2
原创 C++new运算符
new运算符虽然用的很久，但是我实际上对它的了解仅仅局限于表面知道和malloc一样可以在堆内存中申请内存，可能会调用对象的构造函数。但是具体的实现和什么时候调用构造函数完全不了解，因此今天在这里进行梳理。1. new的常见用法int *a =new int[5];int *b =new A();在实际操作中，我们发现A的申请的空间的储存的值为随机值，new仅仅申请了一块随机空间，但是B的申请的空间的值已经初始化了，new调用了A的构造函数。new A（）的功能如下在堆上申请空间在分配的空
2020-09-25 19:14:09
617
原创 填充每个节点的下一个右侧节点指针 II
给定一个二叉树struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。思路：通常而言，这种题目和层序遍历有分不开的关系，使用队列辅助实现，空间复杂度为O（N），完成代码如下class Solution {public: Node* connect
2020-09-24 11:17:36
211
原创 每日一题回溯算法
今天要写的题目是剑指 Offer 38. 字符串的排列输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例:输入：s = “abc”输出：[“abc”,“acb”,“bac”,“bca”,“cab”,“cba”]万物皆可暴力，但是时间复杂度太高了，因此我们可以考虑dfs和回溯算法需要注意的是如果给出了的字符串有重复字符，则需要剪枝操作。下面为回溯的代码class Solution {public:vector<stri
2020-09-24 07:58:26
141
原创 滑动窗口的最大值
每天学一点，今天解决的是剑指offer的剑指 Offer 59 - I. 滑动窗口的最大值。输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7]滑动窗口的位置 最大值[1 3 -1] -3 5 3 6 7 31 [3 -1 -3] 5 3 6 7 31 3 [-1 -3 5] 3 6 7 51 3 -1 [-3 5 3] 6
2020-09-23 23:57:20
181
原创 每日一题47. 全排列 II
给定一个可包含重复数字的序列，返回所有不重复的全排列。示例:输入: [1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]]这题看完后是头痛的，还是用dfs算法比较好解，首先把这道题理解成给你一些数字，让你用这些数字进行填空，最后把所有填得的数列存起来返回。难点：这些数字是具有重复性质的因此，需要一个数组来纪录某个数字及其重复数字是否填入，如果填入就跳过，否则继续。vector<int> vis;vis.resize(nums.size());if(vis
2020-09-18 18:38:00
154
原创 面试题 05.07. 配对交换
配对交换。编写程序，交换某个整数的奇数位和偶数位，尽量使用较少的指令（也就是说，位0与位1交换，位2与位3交换，以此类推）。示例1:输入：num = 2（或者0b10）输出 1 (或者 0b01)示例2:输入：num = 3输出：3这题开始没搞懂，以为是十进制的奇数偶数交换，然后发现是2进制的奇数偶数交换，开始使用stl容器进行纪录每一个数位的数字，再进行交换class Solution {public: int exchangeBits(int num) { ve
2020-09-13 12:04:18
166
原创 面试题 08.01. 三步问题
三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。示例1:输入：n = 3输出：4说明: 有四种走法示例2:输入：n = 5输出：13有一说一，这就是青蛙跳台阶问题，我开始写的代码如下class Solution {public: int waysToStep(int n) { int sum = 0; dfs(n,sum);
2020-09-13 11:38:41
135
原创 每日一题单词搜索
给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[[‘A’,‘B’,‘C’,‘E’],[‘S’,‘F’,‘C’,‘S’],[‘A’,‘D’,‘E’,‘E’]]给定 word = “ABCCED”, 返回 true给定 word = “SEE”, 返回 true给定 word = “ABCB”, 返回 false应该使
2020-09-13 11:16:34
127
原创 每日一题总结二叉树的层平均值
给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。示例 1：输入：3/ 9 20/ 15 7输出：[3, 14.5, 11]解释：第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 11] 。这道题的实质是考察层序遍历，深度优先搜索和广度优先搜索对深度优先而言，需要维护两个序列，一个用来保存节点数，一个用来保存节点之和，最后除。对于深度优先而言DSF函数需要四个参数，根节点，当前层数，节点数队列，节点队列DFS
2020-09-12 11:03:14
167
空空如也
在win10平台下MySQL Connector/C++的使用错误
2024-05-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人