描述 《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en during the Ming ...
分类：
其他好文 时间：
2018-09-23 22:40:47
阅读次数：
428
一、题目 1、审题 2、分析 给出两个字符串 s 与 t，求 t 中所有字符在 s 中都出现的最短长度的 s 的一个子串。若 s 中不存在这样的子串，返回空。 二、解答 1、思路： ①、用 HashMap 存储 t 的字符，其中 key 为 字符， value 为出现的次数。 ②、遍历 s 中的字符 ...
Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n). cases: when stand on the ...
title: RMQ_第一弹_Sparse Table date: 2018 09 21 21:33:45 tags: acm RMQ ST dp 数据结构 算法 categories: ACM 概述 RMQ (Range Minimum/Maximum Query) 从英文便可以看出这个算法的主要 ...
分类：
其他好文 时间：
2018-09-22 00:58:45
阅读次数：
190
Remove the minimum number of invalid parentheses in order to make the input string valid. Return all possible results. Note: The input string may cont ...
分类：
其他好文 时间：
2018-09-21 23:01:25
阅读次数：
193
一、题目 1、审题 2、分析 给出一个 mXn 方格，求从左上角到右下角经过的路线中数值和最小的那条路径的路径和。（只能向右、向下移动） 二、解答 1、思路： 方法一、 新建一个一维数组 dp 用于记录到达此格点的最小路径和。遍历所给二维数组 grid： ①、当遍历的是第一行时， dp[i] = g ...
分类：
其他好文 时间：
2018-09-21 10:54:33
阅读次数：
142
Given an array of n positive integers and a positive integer s, find the minimal length of a contiguous subarray of which the sum ≥ s. If there isn't ...
分类：
编程语言 时间：
2018-09-20 11:07:27
阅读次数：
166
<meta name="viewport" content="width=device-width, initial-scale=1.0, minimum-scale=1.0, maximum-scale=1.0, user-scalable=no"> 宽度等于设备宽度 缩放比例1 最小1 最大1 ...
分类：
移动开发 时间：
2018-09-18 19:09:38
阅读次数：
179
Remove the minimum number of invalid parentheses in order to make the input string valid. Return all possible results. Note: The input string may cont ...
分类：
其他好文 时间：
2018-09-18 12:35:46
阅读次数：
169
