- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 链表理解反转
链表理解反转，需要注意是指针操作，操作之后新值改变，老值也会改变，所以链表值改变的时候会将前面的与后面断开，前面操作前将后续的复制一份出来！！！ struct ListNode*c = new ListNode(NULL); struct ListNode*a = c; struct ListNode*b = pHead; struct ListNode*u = new List...
2019-12-26 16:52:25
192
1
转载 完全转的牛客网高赞..迷糊 注释下
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 完全转的牛客网高赞…迷糊 注释下 class Solution { public: bool VerifySquenceOfBST(vector<int> sequence) { int size = sequence.si...
2019-12-26 14:25:26
85
原创 二叉树顺序遍历
二叉树顺序遍历。采用队列，自己想不出来，参考了讲解才模仿出来，思路神奇！ class Solution { public: vector<int> PrintFromTopToBottom(TreeNode* root) { vector<int> s; if (root == NULL) { return s; } queue <Tre...
2019-12-26 11:09:37
114
原创 操作给定的二叉树，将其变换为源二叉树的镜像。
操作给定的二叉树，将其变换为源二叉树的镜像。 并不是太懂，不清楚为什么左右再来。不会循环不出来吗？ /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class ...
2019-12-26 00:06:43
107
原创 输入两棵二叉树A，B，判断B是不是A的子结构。 通过验证
输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 注意子结构说的是完全一样的，不是结构一样就行。 class Solution { public: bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2) { if (!pRoot1) { return false; } if (!pR...
2019-12-25 22:12:48
152
原创 单链表反转
到现在还不是特别懂，看别人的代码找的。以后还需要继续回来查看这个链表反转。 #include<iostream> #include<string> #include<cctype> #include <vector> #include<exception> #include <initializer_list> #includ...
2019-12-25 16:44:56
94
原创 合并链表，带测试链表。注意建立的链表头是空的。
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 合并链表，带测试链表。想不明白为什么首字母还是出现空地址，导致通过失败。 #include<iostream> #include<string> #include<cctype> #include <vector> #include<exception...
2019-12-25 15:15:29
116
原创 输入一个链表，输出该链表中倒数第k个结点。不通过
输入一个链表，输出该链表中倒数第k个结点。 搞不明白哪里有问题，就是无法通过，遍历一遍总数，倒数k为顺序总数减去k /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNod...
2019-12-24 22:31:05
123
原创 数组排序
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。leetcode 编译通过 注意向量前插入的时候顺序会颠倒。 class Solution { public: void reOrderArray(vector<int> &array) {//看好是引用，不是...
2019-12-24 17:42:17
52
原创 指数递归实现
指数递归实现，注意定义结果类型是double，不然负数的时候会变为0，导致奔溃 #include<iostream> #include<string> #include<cctype> #include <vector> #include<exception> #include <initializer_list> #incl...
2019-12-24 17:06:57
294
原创 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 a&b表示 二进制码按位取与 #include<iostream> #include<string> #include<cctype> #include <vector> #include<exception> #include <initializer_li...
2019-12-24 16:09:24
141
原创 斐波那契数列递归解法
斐波那契数列递归解法，先学习基本的递归，动态规划以后再想… #include<iostream> #include<string> #include<cctype> #include <vector> #include<exception> #include <initializer_list> #include<sta...
2019-12-24 14:49:07
376
原创 旋转数组的最小数字
旋转数组的最小数字,没太理解，所以就判断最小的下标，然后翻转最小值之后的，带测试 //#include "stdafx.h" #include<iostream> #include<string> #include<cctype> #include <vector> #include<exception> #include <ini...
2019-12-24 13:41:55
158
原创 重建二叉树C++
重建二叉树，主要思路是依旧输入的前序列、中序列，再分为左前序列，右中序列，右前序列，右中序列。 //#include “stdafx.h” #include #include #include #include #include #include <initializer_list> #include using namespace std; struct TreeNode { in...
2019-12-24 10:42:26
186
原创 链表反转
输入一个链表，按链表从尾到头的顺序返回一个ArrayList。没有检验，结点赋值… 在这里插入代码片 #include <iostream> #include <conio.h> #include<vector> using namespace std; struct ListNode { int val; struct...
2019-12-23 22:59:58
51
原创 刷题空格替换
刷题 ，当字符串为We Are Happy.则经过替换之后的字符串为We百分号20Are百分号20Happy。 C++ 空格替换带测试 // An highlighted block #include <iostream> #include <conio.h> using namespace std; class Solution { public: void rep...
2019-12-23 20:45:22
74
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人