YuGM2012的博客

一般啊。二叉树遍历都是 返回值 void ，因此有必要提出来单独去递归；有时候比如char* 不好用 想用string 时候可以传进函数去，用完再调回来；转载于:https://www.cnblogs.com/cgy1012/p/11393586.html...

为什么使用二级指针 ？？？可以用一级指针，但是需要用一级指针的引用才行，一级指针的引用和二级指针一回事。比如说你有个数组指针int*num，这个num现在指向数组第3个元素，你在函数调用的时候，如果在函数参数传入num的话，你在函数调用里面对num进行++操作，只会影响到这个函数里面，这个函数外面，num的指向的值还是第三个元素。我们想要函数调用结束后，在函数里面的num++...

输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)1 其实根本没检查 大的靠前class Solution {public: vector<vector<int> > res; ...

1.和课本思路保持一致，先找到了根节点 因为是二叉搜索树 所以比根节点值小的是左子树，比根节点大的是右子树 判断完一轮后 将左子树放进去再进行判断！ 右子树进行判断 ；当然考虑什么时候有左右子树；class Solution {public: bool VerifySquenceOfBST(vector<int> sequence) {...

1.class Solution {public: stack<int> m_data; stack<int> m_min; void push(int value) { m_data.push(value); if(m_min.empty()||value&...

1.课本简单很详细！ 容器用起来和数组差不多class Solution {public: //这个是要根据容器返回值来判断的！！ vector<int> printMatrix(vector<vector<int> > matrix) { //是二维的容器 允许下标 //判断条件 ...

1/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solutio...

1.递归求解/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* Merge(Lis...

给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。1.正常思路 剑指offer课本讲的很清楚1）先由快慢指针得道环里的一个节点 //此函数也可以判断是否含有环2）由环里的节点推断出节点的个数3）由快慢指针得到环的入口；让快指针先走k个几点（k是环内节点个数）/*struct ListNode { int val; ...

1. 使用到队列 先进先出 看书为准C++队列queue模板类的定义在<queue>头文件中,queue 模板类需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的。C++队列queue是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。C++队列Queue类成员函数如下:back()返回最后一个元素empty()...

//这里是让 头指针先走 走到k-1位置时 再让后面的指针走； 别马虎写错了哈 到时候后面的指针 是指向头的哈！！！！ 或者以初始化就指向头即可！！！！！/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x),...

1就是说可以不是连续压的 压几个弹出几个 顺序不定！！【思路】借用一个辅助的栈，遍历压栈顺序，先讲第一个放入栈中，这里是1，然后判断栈顶元素是不是出栈顺序的第一个元素，这里是4，很显然1≠4，所以我们继续压栈，直到相等以后开始出栈，出栈一个元素，则将出栈顺序向后移动一位，直到不相等，这样循环等压栈顺序遍历完成，如果辅助栈还不为空，说明弹出序列不是该栈的弹出顺序。举例：...

1.个人觉得牛客网这个答案比较容易理解思路：用for循环遍历： 判断各种会出错的情况 报false;如果能过五关斩六将走到最后，那么就是true注意判断顺序！！1）e后面应该接数字 （如果e是最后一个数，报错）2）不能同时存在两个e3）+ - 所在的位置，只可可能位于首位或者位于e后面；4）e后面不可以有小数点 小数点只可能有一次 不可能出现2次5）如果字...

1./*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class S...

1. 要有解决问题的步骤，层次感 （二叉树指针多，要判断指针是否为空）1）先遍历二叉树，判断根节点是否一样；（没说明的情况能用递归就用递归）2）如果根节点一样，那么进一步向下判断下面所有的子树一样；/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *...

1.知道这里为什么while一直调一次打印一次了吗 因为传进去的是字符串指针 字符串是变化的了 其实永远都是末位在动动动的好强的逻辑性 看了好久才看懂！！全排列还是没看懂。。。。。// 面试题17：打印1到最大的n位数// 题目：输入数字n，按顺序打印出从1最大的n位十进制数。比如输入3，则// 打印出1、2、3一直到最大的3位数即999。...

1. 考虑各种情况 (是一种情况多的题）// 面试题：数值的整数次方// 题目：实现函数double Power(double base, int exponent)，求base的exponent// 次方。不得使用库函数，同时不需要考虑大数问题。考虑全局变量来标志异常注意不能直接判断 double 类型的数据==0; 是有精度的！！！应该用equal 自己写或...

1需要三个指针协同工作 工作指针 前指针 后指针/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ...

1、遍历压栈，出栈打印，前进后出/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/class So...

1.思路确实不好想： 尤其是下一个为* 的情况！解这题需要把题意仔细研究清楚，反正我试了好多次才明白的。首先，考虑特殊情况： 1>两个字符串都为空，返回true2>当第一个字符串不空，而第二个字符串空了，返回false（因为这样，就无法匹配成功了,而如果第一个字符串空了，第二...