240 发简信
IP属地:云南
  • OJ.清一色胡牌问题

    题目 麻将问题, 从1~9, 每个数字最多4个. 麻将已经按大小排序, 3个相同的为刻子, 连续三个数字为顺子, 两个相同的为对子, 在除去顺子...

  • Leetcode.149.Max Points on a Line

    题目 二维坐标上给定多个点, 输出最多有多少个点在一条直线上. 思路 遍历计算两点的斜率, 运用gcd记录斜率, 然后求出最大值. 总结 核心就...

  • Leetcode.140.Word Break II

    题目 给定一个句子和一组单词, 单词可以重复, 列出单词组成句子的情况. 思路1 递归.效率低. 思路2 DFS.计算出空格的位置. 总结 转换...

  • Leetcode.124.Binary Tree Maximum Path Sum

    题目 给定义一个二叉树, 求二叉树的子路径的最大和. 思路 递归. 分别对左右子树递归. 总结 递归求最大值, 需要理清思路. 递归程序一看就懂...

  • Leetcode.44.Wildcard Matching

    题目 正则表达式匹配, 判断字符串是否符合给定的正则表达式. 思路1 分治. 采用递归的形式, 不断缩短字符串的长度. 效率过低. 思路2 DP...

  • Leetcode.300.Longest Increasing Subsequence

    题目 给定一个无序整型数组, 找出最大的递增子序列的长度. 思路1 递归. 思路2 DP. 总结 求最值, 优先考虑使用DP. 熟练掌握递归思想...

  • Leetcode.454.4SumII

    题目 给定4个等长的整型数组, 每个数组取一个数组结果为0, 输出一共有多少种可能.例如A, B, C, D, A[a] + B[b] + C[...

  • Leetcode.395.Longest Substring with At Lease K Repeating Characters

    题目 给定一个字符串s和一个整数k, 找出s中每个字符重复不少于k次的最长子字符串. 思路1 分治(divide and conquer). 将...

  • Leetcode.412.Fizz Buzz

    题目 给定一个数, 当数是3的倍数,输出Fizz, 当数是5的倍数输出Buzz, 当数是3和5的倍数, 输出FizzBuzz. 思路 简单的循环...