题目: Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthe ...
分类:
其他好文 时间:
2016-06-19 01:16:46
阅读次数:
158
1. 问题描述 Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the far ...
分类:
其他好文 时间:
2016-06-18 20:01:22
阅读次数:
324
一开始以为是点权然后一直不会写QAQ 读完题发现是边权... u到v的路径异或和=根到u的路径异或和 异或 根到v的路径异或和 拿个trie或者是线段树记录一下就好了 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #inc ...
分类:
其他好文 时间:
2016-06-18 16:43:32
阅读次数:
158
Q:
Write a function to find the longest common prefix string amongst an array of strings.
A:
这题的大概意思就是说给你一组字符串找出其中最长的哪个通用的前缀出来。这个东西不难找,但是如何找的又快又好不简单。其实这题本来就是easy题,但是却让我联想到了《数据结构与算法分析》上的一道题目,那道题目是...
分类:
编程语言 时间:
2016-06-15 16:08:24
阅读次数:
175
题目描述: Given an unsorted array of integers, find the length of longest increasing subsequence. For example, Given [10, 9, 2, 5, 3, 7, 101, 18], The lon ...
分类:
其他好文 时间:
2016-06-15 15:47:19
阅读次数:
126
题目链接:https://leetcode.com/problems/longest-valid-parentheses/题目:
Given a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (well-formed) parentheses substring.For...
分类:
其他好文 时间:
2016-06-12 02:16:31
阅读次数:
112
题目链接:https://leetcode.com/problems/longest-consecutive-sequence/
题目:
Given an unsorted array of integers, find the length of the longest consecutive elements sequence.
For example,
Given [100,...
分类:
其他好文 时间:
2016-06-12 02:12:52
阅读次数:
100
最长上升子序列 (Longest Increasing Subsequence, 常简称为 LIS) 是动态规划解决的一个经典问题。我们先讲一下子序列是什么。一个数组的子序列就是从里面选出一些元素,并将他们保持原有的先后顺序排列。比如[1, 2, 3, 4, 5]的子序列有[1, 3, 5]、[3, ...
分类:
其他好文 时间:
2016-06-10 12:23:36
阅读次数:
303
0.Android 中的广播主要可以分为两种类型,标准广播和有序广播。标准广播(Normal broadcasts)是一种完全异步执行的广播,在广播发出之后,所有的 广播接收器几乎都会在同一时刻接收到这条广播消息, 有序广播(Ordered broadcasts)则是一种同步执行的广播,在广播发出之 ...
分类:
移动开发 时间:
2016-06-10 10:52:51
阅读次数:
245