Vertical Order Traversal of a Binary Tree (M) 题目 Given a binary tree, return the vertical order traversal of its nodes values. For each node at positi ...
分类:
其他好文 时间:
2020-08-08 17:30:42
阅读次数:
51
这道题判断如何选择区间进行01变换让数列中的1个数最多,可以用暴力做法来做,每选择一个区间求出一个值,最后找到一个最大值。 Iahub got bored, so he invented a game to be played on paper. He writes n integers a 1,? ...
分类:
其他好文 时间:
2020-08-08 09:24:07
阅读次数:
84
There are n cities connected by m flights. Each flight starts from city u and arrives at v with a price w. Now given all the cities and flights, toget ...
分类:
其他好文 时间:
2020-08-05 10:29:42
阅读次数:
73
题目描述 给出一个非负整数数组,你最初在数组第一个元素的位置 数组中的元素代表你在这个位置可以跳跃的最大长度 判断你是否能到达数组最后一个元素的位置 例如 A =[2,3,1,1,4], 返回 true. A =[3,2,1,0,4], 返回 false. Given an array of non ...
分类:
其他好文 时间:
2020-08-02 22:24:44
阅读次数:
81
题目描述 给出一组数字,返回该组数字的所有排列 例如: [1,2,3]的所有排列如下 [1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1]. (以数字在数组中的位置靠前为优先级,按字典序排列输出。) Given a collection of number ...
分类:
其他好文 时间:
2020-08-01 21:38:13
阅读次数:
111
题目描述 给出一个有序数组,请在数组中找出目标值的起始位置和结束位置 你的算法的时间复杂度应该在O(log n)之内 如果数组中不存在目标,返回[-1, -1]. 例如: 给出的数组是[5, 7, 7, 8, 8, 10],目标值是8, 返回[3, 4]. Given a sorted array ...
分类:
其他好文 时间:
2020-08-01 12:42:08
阅读次数:
86
题目描述 给定一个二叉树和一个值sum,判断是否有从根节点到叶子节点的节点值之和等于sum的路径, 例如: 给出如下的二叉树,sum=22, 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1 返回true,因为存在一条路径5->4->11->2的节点值之和为22 Given a ...
分类:
其他好文 时间:
2020-08-01 12:30:47
阅读次数:
70
题目链接 线段树区间修改,每个数均加上一个值。区间查询和。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<string> #include<cmath> using namespa ...
分类:
其他好文 时间:
2020-07-29 21:42:43
阅读次数:
65
题干 Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to ...
分类:
其他好文 时间:
2020-07-29 21:34:20
阅读次数:
77
Leetcode.27 | Remove Element(Python) Given an array nums and a value val, remove all instances of that value in-place and return the new length. Do no ...
分类:
编程语言 时间:
2020-07-29 14:58:26
阅读次数:
82