上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页
摘要: 1 //复杂链表的复制 2 //输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 3 // 4 //思路:拷贝链表的结点,需要根据已知链表的结点的值,创建一个新的结点 5 struct RandomListNode 6... 阅读全文
posted @ 2017-08-25 10:22 繁星的夜空2012 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 1 //题目:二叉树中和为某一值的路径 2 //输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 3 //看见二叉树,二话不说,先写树的结点定义 4 //思路:注意这道题的递归,在递归的时候没有对其定义返回值;也就是说并不是每个递归函数都要考虑其返回值,只有当需要根据递归函数做判断结果时,才定义返... 阅读全文
posted @ 2017-08-25 09:45 繁星的夜空2012 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 1 //二叉搜索树的后序遍历序列 2 3 // 题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 4 // //* 5 6 // *首先知道什么是二叉搜索树? 7 // *即左子树结点的值都小于根节点,右子树结点的值都大于根节点。 8 // *然后再了解什么是后序遍历? 9 //... 阅读全文
posted @ 2017-08-21 17:31 繁星的夜空2012 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 1 从上到下打印二叉树 2 //题目:从上往下打印出二叉树的每个节点,同层节点从左至右打印。 3 ////思路:其实就是广度优先遍历思想,即层次遍历 4 struct TreeNode 5 { 6 int val; 7 TreeNode* left; 8 TreeNode* right; 9 TreeNode(int x):val(x), lef... 阅读全文
posted @ 2017-08-21 17:11 繁星的夜空2012 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 1 //栈的压入、弹出序列 2 //题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。 例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列, 但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的) 3 4 //思路:建立一个辅助... 阅读全文
posted @ 2017-08-21 16:42 繁星的夜空2012 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 1 包含min函数的栈 2 //题目:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 3 //思路:常规思路===每次压入一个元素,将栈中所有的元素进行排序,让最小的元素位于栈顶, 这样就能再O(1)时间内得到最小元素。但是不能保证最后压入栈的元素能够先出栈。此时就不再是数据结构了。 4 //换思维:每次压入一个元素,就将其与当前元素做比较,如果该元... 阅读全文
posted @ 2017-08-21 16:23 繁星的夜空2012 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 1 顺时针打印矩阵 2 //题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 3 class Solution 4 { 5 public: 6 vector p... 阅读全文
posted @ 2017-08-21 11:56 繁星的夜空2012 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 如何在字符串表达的数字上模拟加法以及把字符串表达的数组打印出来 //题目://如何在字符串表达的数字上模拟加法,二是把字符串表达的数字打印出来。 //思想:字符串中的个位+1操作 bool Increment(char* number) { int nTakeOver = 0;//进位标识符 bool isFlowOver = false;//是否溢出 //如何将字符串中... 阅读全文
posted @ 2017-08-21 11:24 繁星的夜空2012 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 1 二叉树的镜像 2 //操作给定的二叉树,将其变换为源二叉树的镜像。 3 //二叉树的镜像定义:源二叉树 4 8 5 / \ 6 6 10 7 / \ / \ 8 5 7 9 11 9 镜像二叉树 10 8 11 ... 阅读全文
posted @ 2017-08-21 10:58 繁星的夜空2012 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 1 2 //题目:输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)/* 3 struct TreeNode 4 { 5 int val; 6 struct TreeNode *left; 7 struct TreeNode *right; 8 TreeNode(int x) :val(x), left(N... 阅读全文
posted @ 2017-08-21 10:45 繁星的夜空2012 阅读(107) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页