贪心算法初探

1.分发饼干对于每个孩子 i ,都有一个胃口值 g[i] ,这是能让孩子们满足胃口的饼干的最小尺寸;每块饼干 j ,都有一个尺寸 s[j] 。如果 s[j] >= g[i] ,我们可以将这个饼干分给孩子 i,使他得到满足。目标是最可能满足越多数量的孩子,并输出这个最大数值。示例1:输入 g =
2023年04月24日 635次浏览

回溯算法初探

1.1 组合问题(不可重复)了解一个典型例题,总结出回溯的模板。给定两个整数 n 和 k ,返回 1…n 中所有可能的 k 个数的组合。示例:输入: n =4 , k =2 输出:[[1,2],[1,3],[1,4],[2,3],[2,4],[3,4]]给出如下解答:class Solution{p
2023年04月23日 548次浏览

二叉树的遍历大总结

二叉树的遍历大总结#render2945140560 {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#render2945140560 .error-icon{fill:#552222;}
2023年04月13日 597次浏览