题目分析:给定两个长度分别为m和n的数组,数组元素为0-9,每个数组元素代表一个数字。从这两个数组中选出一些数字,组成一个数组,是这个数组中的数尽可能大,其长度k <= m + n。要求数组中选出的元素的相对顺序与原数组保持一致。最终返回一个包含k个数字的数组。
解题思路:1)分别从nums1(长度为m)和nums2(长度为n)中挑选出i(max(0, k - n) <= i <= min(m, k...
分类:
其他好文 时间:
2016-05-12 16:33:08
阅读次数:
170
求一棵二叉树中最大的路径和。该路径可以是二叉树中某一节点到树中任意一个节点的所经过的路径,不允许重复经过一个节点,不必经过根节点。...
分类:
其他好文 时间:
2016-05-12 14:20:46
阅读次数:
140
本节介绍平面划分问题,即n条直线最多把一个平面划分为几个区域(region)。 问题描述: "What is the maximum number Ln of regions defined by n lines in the plane?" 这个问题最初由瑞士数学家Jacob Steiner在18 ...
分类:
其他好文 时间:
2016-05-12 01:34:54
阅读次数:
132
18.11 Imagine you have a square matrix, where each cell (pixel) is either black or white. Design an algorithm to find the maximum subsquare such that ...
分类:
其他好文 时间:
2016-05-12 01:28:41
阅读次数:
177
1、WebApp全屏模式: <meta name="viewport" content="width=device-width,initial-scale=1.0, minimum-scale=1.0, maximum-scale=1.0, user-scalable=no,minimal-ui"> ...
分类:
移动开发 时间:
2016-05-11 14:45:03
阅读次数:
244
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longes ...
分类:
其他好文 时间:
2016-05-11 13:11:19
阅读次数:
154
C:\Documents and Settings\jackxiang>tracert 172.25.38.70Tracing route to neatframework.qq.com [172.25.38.70]over a maximum of 30 hops:..........Trace ...
分类:
其他好文 时间:
2016-05-10 23:25:53
阅读次数:
167
meta基础知识 H5页面窗口自动调整到设备宽度,并禁止用户缩放页面 <meta name="viewport" content="width=device-width,initial-scale=1.0,minimum-scale=1.0,maximum-scale=1.0,user-scalab ...
分类:
移动开发 时间:
2016-05-10 18:22:18
阅读次数:
293
题目来源: https://leetcode.com/problems/maximum-product-subarray/ 题意分析: 给定一个数组,这个数组所有子数组都有一个乘积,那么返回最大的乘积。 题目思路: 由于题目输入的都是整型的,所以所有的数相差获得的是最大或者最小值。那么我们同时记录可 ...
分类:
编程语言 时间:
2016-05-10 16:41:48
阅读次数:
416
解决方法: <meta content="width=device-width, initial-scale=1.0, maximum-scale=1.0, user-scalable=0" name="viewport"> <meta content="yes" name="apple-mobil ...
分类:
其他好文 时间:
2016-05-10 15:19:36
阅读次数:
268