分类: 算法

3 篇文章

铢积寸累——我的算法刷题记录III
12.7:贪心算法-分发饼干题目:假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i,都有一个胃口值  g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你…
铢积寸累——我的算法刷题记录II
10.30:二叉树-二叉搜索树的搜索、二叉搜索树的验证(二叉搜索树相关)题目1-二叉搜索树的搜索:给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。分析:题目本身非常简单,毕竟二叉搜索树就是为了搜索而生的嘛,只是要通过这一题复习一下二叉搜索树的定义:…
铢积寸累——我的算法刷题记录I
“寒女之丝,铢积寸累。天步所临,云蒸雷起。”该文章仅用来记录我自己刷过的算法题,给每日一题做总结的同时顺带复习,如有任何问题请在底下评论区留言。 刷题网站:leetcode,牛客 刷题顺序及部分题解:代码随想录8.20:数组-二分查找题目:给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target  ,写一个函数搜索 nums…