leetcode

模式匹配之KMP

0 条评论 leetcode 计算机 笔尖

实现 strStr()

给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。


动态规划之组合总和

0 条评论 leetcode 计算机 笔尖

组合总和 Ⅳ

给定一个由正整数组成且不存在重复数字的数组,找出和为给定目标正整数的组合的个数。


日刷

0 条评论 leetcode 计算机 笔尖

1008. 先序遍历构造二叉树

返回与给定先序遍历 preorder 相匹配的二叉搜索树(binary search tree)的根结点。


贪心算法

0 条评论 leetcode 计算机 笔尖

如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。使用贪心算法,将最大的饼干优先分配给最贪心的孩子。