- 博客(10)
- 收藏
- 关注
原创 力扣_11. Container With Most Water
题目描述Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find ...
2019-05-28 21:43:18 149
原创 剑指_滑动窗口的最大值
题目描述给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{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 124
原创 和为S的连续正数序列
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数序列。序...
2019-04-07 22:05:37 77
原创 剑指_平衡二叉树
题目输入一棵二叉树,判断该二叉树是否是平衡二叉树。思路:本题可以利用后序遍历,优先考察子树的平衡性,当子树不平衡时,该二叉树一定不平衡。代码1(476k, 3ms)class Solution {public: int getdepth(TreeNode* root){ if(root==NULL) return 0; i...
2019-04-02 22:04:46 97
原创 剑指——数组中只出现一次的数字
题目一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路1:建立一个Map或者Hash列表,统计数组中数字出现的次数class Solution {public: void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) { map<int...
2019-04-02 19:49:32 89
原创 剑指_第一个只出现一次的字符
题目描述在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写)class Solution {public: int FirstNotRepeatingChar(string str) { int a[58]={0}; #####建立一个数组,利用数组下表的位置来...
2019-03-26 22:36:50 100
原创 剑指_连续子数组的最大和
题目HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子序列的和...
2019-03-25 17:34:19 77
原创 剑指——二叉树中和为某一值的路径
题目输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)代码(C++)public: vector<vector<int>> res; vector<int> path; void v...
2019-03-25 15:48:18 63
原创 leetcode-两数相加
题目:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -&...
2019-03-20 17:03:57 109
转载 密码验证合格程序--牛客华为
题目描述密码要求:1.长度超过8位2.包括大小写字母.数字.其它符号,以上四种至少三种3.不能有长度超过2的子串重复输入描述:一组或多组长度超过2的子符串。每组占一行输出描述:如果符合要求输出:OK,否则输出NGc++#include&lt;iostream&gt;#include&lt;map&gt;#include&lt;string&gt;using na
2018-10-09 17:20:04 393
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人