题目 麻将问题, 从1~9, 每个数字最多4个. 麻将已经按大小排序, 3个相同的为刻子, 连续三个数字为顺子, ...[作者空间]
题目 二维坐标上给定多个点, 输出最多有多少个点在一条直线上. 思路 遍历计算两点的斜率, 运用gcd记录斜率, ...[作者空间]
题目 给定一个句子和一组单词, 单词可以重复, 列出单词组成句子的情况. 思路1 递归.效率低. 思路2 DFS....[作者空间]
题目 给定义一个二叉树, 求二叉树的子路径的最大和. 思路 递归. 分别对左右子树递归. 总结 递归求最大值, 需...[作者空间]
题目 正则表达式匹配, 判断字符串是否符合给定的正则表达式. 思路1 分治. 采用递归的形式, 不断缩短字符串的长...[作者空间]
题目 给定一个无序整型数组, 找出最大的递增子序列的长度. 思路1 递归. 思路2 DP. 总结 求最值, 优先考...[作者空间]
题目 给定4个等长的整型数组, 每个数组取一个数组结果为0, 输出一共有多少种可能.例如A, B, C, D, A...[作者空间]
题目 给定一个字符串s和一个整数k, 找出s中每个字符重复不少于k次的最长子字符串. 思路1 分治(divide ...[作者空间]
题目 给定一个数, 当数是3的倍数,输出Fizz, 当数是5的倍数输出Buzz, 当数是3和5的倍数, 输出Fiz...[作者空间]
题目 给定一个字符串, 字符串只包含小写字母. 找出字符串第一个不重复的字符索引, 找不到返回-1. 思路 先遍历...[作者空间]
题目 设计一个数据结构,实现插入,删除,取随机值,要求时间复杂度为O(1). 思路 插入和删除使用map,主要是取...[作者空间]
题目 给定一个二维数组, 数组的每行每列都是递增的, 找到倒数第k小的数. 思路 采用二分法, 先找到中间大小的数...[作者空间]
题目 给定一个数组，输出出现频率最多的K个数。 思路 先用map计算每个数的出现频率，将map转化为数组进行倒序排...[作者空间]
题目 给定两个数组，求数组的交集。 思路 先排序，对小的数组下手，通过双指针进行比较。 总结 注意边界条件，双指针...[作者空间]
题目 不用加法计算加法。 思路 不使用加法就只能使用位运算。需要考虑负数的加法，减法和加法应该一样，采用取反加1的...[作者空间]
题目 给数组洗牌。给定一个数组，输出一个数组乱序的结果。 思路 每次产生一个随机数，和当前数进行交换，可能就是交换...[作者空间]
题目 给定一个数组，要求nums[0] < nums[1] > nums[2] < nums[3].... Inp...[作者空间]
题目 给定一个链表，调整链表元素位置，将偶数位的节点放到链表前面，将奇数位的节点放到链表后面。 思路 将偶数节点和...[作者空间]
题目 给定一个数组，找到其中是否有三个递增的数。i < j < k, a[i] < a[j] < a[k], 时间...[作者空间]
题目 给定一个字符数组，对数组进行倒序。只是用O(1)的额外内存空间。 思路 直接倒序。 总结 这个题是乱入的吧。[作者空间]
