PerfectCherryBlossom

题意    解一个大小为 9*9 的数独。思路    回溯法。    存储每一行、每一列、每个块分别有哪些数字已经使用过，每次填写新的数字之前都要检查，如果当前的数字是可行的，则递归地检查、填写下一个数字。递归函数的返回值可以用来判断是否有解，在第 i 行第 j 列时，如果已经找到了解，就直接返回，否则往当前位置填另外一个数字。    递归的结束条件是：位置越界。这表明已经填完了整个数独。pyth...

题意    有一个数组price，price[ i ] 是第 i 天的股票价格。你的手上最多持有一支股票，且最多进行两次交易，求最大利润。思路    求出从第一天到第 i 天之内，买卖一次获得的最大收益，再求出从第 i+1 天到最后一天之内，买卖一次获得的最大收益。然后 i 从 0 到 n-1 扫一遍就行了。时间复杂度是O(n)。    可能是坑的地方：你可以不买股票，因此利润的最小值是0。如果数...

题意    给一个数组A， A[i] 表示在 i 这个位置最多能移动多远，i.e.在位置 i 最多移动到 A[i] + i 这个位置。问从数组第一个元素开始，最少移动多少次，能够到达数组的最后一个元素？我们假设始终能够到达数组的最后一个元素。思路    最直接的想法是在位置 i 处，更新 [ i + 1, i + A[i] ] 范围内的最少移动次数。但如果数组A中的元素都很大，这种方法的效率很低，...

题意    给一个只包含 '(' 和 ')' 的字符串，求最长有效括号子序列的长度。    如 "(()" 的最长有效括号子序列的长度为2。思路    动态规划。 dp[i] 表示从下标 i 开始向左数，有效括号子序列的长度。    1° 若 s[i] == '(' ，则 dp[i] = 0    2° 若 s[i] == ')' ，上一个可能与 s[i] 匹配的位置 j = i-1-dp[i-1...