归档 2015年9月

题目描述：

Given a string that contains only digits 0-9 and a target value, return all possibilities to add operators +, -, or * between the digits so they evaluate to the target value.

Examples: 

"123", 6 -> ["1+2+3", "1*2*3"] 
"232", ...

题目描述：

Given an unsorted integer array, find the first missing positive integer.

For example,
Given [1,2,0] return 3,
and [3,4,-1,1] return 2.

Your algorithm should run in O(n) time and uses constant space.

题目大意：

给定一个未经排序的数组，寻找第一个缺失的正整数。

例如，
给定 [1,2,0] 返回3，
给定 ...

SAE近期的优化，目前已经支持Git，本文将介绍如何使用Git在SAE上部署代码。

使用Git进行代码管理，首先要在本地安装Git客户端，下载链接：http://www.git-scm.com/download/

Git客户端的安装与配置过程在此略去不讲，谷歌一下可以找到许多相关的内容，文章重点介绍如何使用Git在SAE上部署代码。

本文例子中使用的操作系统为Windows 8.1，应用语言为Python，应用名称为gitsrc。

0. 代码管理方式的选择

在首次对应用进行代码管理时，有且仅有一次选择代码库管理方式的机会，这里我们选择Git。

此后应用的代码管理方式将不可变更

创建完成后，可以在页面上看到应用的Git仓库地址：https://git.sinaapp.com/gitsrc/ 

1. 使用git clone克隆代码仓库

在命令提示符（cmd）下，cd到工作目录（本例为E:\sae），执行命令：

git clone -o sae https://git.sinaapp.com/gitsrc

其中gitsrc应替换为正确的应用名称

按照提示输入安全邮箱和密码，执行成功后，提示检出内容为空。

保存Git用户名和密码：

在%USERPROFILE%\_netrc文件中

添加如下内容，可以避免每次push时重复输入用户名和密码（未启用动态口令）

machine git.sinaapp.com
  login 安全邮箱
  password 密码

添加一个Git远程仓库sae，地址为：https://git.sinaapp.com/gitsrc

git remote add sae https://git.sinaapp.com/gitsrc

注：如果在git clone时添加了 -o sae ...

题目描述：

Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...) which sum to n.

For example, given n = 12, return 3 because 12 = 4 + ...

题目描述：

You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality check. Since each version is developed based on the previous version, all the versions ...