剑指
qiankandichang
这个作者很懒,什么都没留下…
展开
-
剑指——二叉树中和为某一值的路径
题目输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)代码(C++)public: vector<vector<int>> res; vector<int> path; void v...原创 2019-03-25 15:48:18 · 54 阅读 · 0 评论 -
剑指_平衡二叉树
题目输入一棵二叉树,判断该二叉树是否是平衡二叉树。思路:本题可以利用后序遍历,优先考察子树的平衡性,当子树不平衡时,该二叉树一定不平衡。代码1(476k, 3ms)class Solution {public: int getdepth(TreeNode* root){ if(root==NULL) return 0; i...原创 2019-04-02 22:04:46 · 91 阅读 · 0 评论 -
剑指——数组中只出现一次的数字
题目一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路1:建立一个Map或者Hash列表,统计数组中数字出现的次数class Solution {public: void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) { map<int...原创 2019-04-02 19:49:32 · 77 阅读 · 0 评论 -
和为S的连续正数序列
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数序列。序...原创 2019-04-07 22:05:37 · 71 阅读 · 0 评论 -
剑指_第一个只出现一次的字符
题目描述在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写)class Solution {public: int FirstNotRepeatingChar(string str) { int a[58]={0}; #####建立一个数组,利用数组下表的位置来...原创 2019-03-26 22:36:50 · 93 阅读 · 0 评论 -
剑指_连续子数组的最大和
题目HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子序列的和...原创 2019-03-25 17:34:19 · 73 阅读 · 0 评论 -
剑指_滑动窗口的最大值
题目描述给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4],2,6,2,5,1}, {2,[3,4,2],6,2,5,1}, {2,3,[4,2,6],2,5...原创 2019-04-28 22:38:15 · 93 阅读 · 0 评论