题目 麻将问题, 从1~9, 每个数字最多4个. 麻将已经按大小排序, 3个相同的为刻子, 连续三个数字为顺子, 两个相同的为对子, 在除去顺子...
题目 二维坐标上给定多个点, 输出最多有多少个点在一条直线上. 思路 遍历计算两点的斜率, 运用gcd记录斜率, 然后求出最大值. 总结 核心就...
题目 给定一个句子和一组单词, 单词可以重复, 列出单词组成句子的情况. 思路1 递归.效率低. 思路2 DFS.计算出空格的位置. 总结 转换...
题目 给定义一个二叉树, 求二叉树的子路径的最大和. 思路 递归. 分别对左右子树递归. 总结 递归求最大值, 需要理清思路. 递归程序一看就懂...
题目 正则表达式匹配, 判断字符串是否符合给定的正则表达式. 思路1 分治. 采用递归的形式, 不断缩短字符串的长度. 效率过低. 思路2 DP...
题目 给定一个无序整型数组, 找出最大的递增子序列的长度. 思路1 递归. 思路2 DP. 总结 求最值, 优先考虑使用DP. 熟练掌握递归思想...
题目 给定4个等长的整型数组, 每个数组取一个数组结果为0, 输出一共有多少种可能.例如A, B, C, D, A[a] + B[b] + C[...
题目 给定一个字符串s和一个整数k, 找出s中每个字符重复不少于k次的最长子字符串. 思路1 分治(divide and conquer). 将...
题目 给定一个数, 当数是3的倍数,输出Fizz, 当数是5的倍数输出Buzz, 当数是3和5的倍数, 输出FizzBuzz. 思路 简单的循环...