leetcode
Sun_Dean
路漫漫其修远兮
展开
-
动态规划-力扣96-不同的二叉搜索树
给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种?示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/unique-binary-search-trees著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注...原创 2019-12-19 09:57:12 · 161 阅读 · 0 评论 -
动态规划-博弈问题-力扣877-石子游戏
亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行,每堆都有正整数颗石子piles[i]。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数,所以没有平局。亚历克斯和李轮流进行,亚历克斯先开始。 每回合,玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止,此时手中石子最多的玩家获胜。假设亚历克斯和李都发挥出最佳水平,当亚历克斯赢得比赛时返回true,...原创 2019-12-16 15:40:43 · 430 阅读 · 0 评论 -
判断一个字符串中不同字符的个数
public int[] num(String A) { int[] count = new int[26]; for (int i = 0; i < A.length(); ++i) count[A.charAt(i) - 'a']++; return count; }可用来判断一个字符串在经过若干次内部...原创 2019-12-16 13:05:57 · 2946 阅读 · 0 评论