![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
算法练习
Aimee.洁
将喜欢的一切留在身边,这便是努力的意义!
展开
-
力扣题之贪心算法:分配问题(分饼干示例)-简单易入手,建议码友们点赞+收藏喔~
贪心算法之分配问题贪心算法分配问题之分饼干题目题解算法实现运行结果贪心算法顾名思义,贪心算法或贪心思想采用贪心的策略,保证每次操作都是局部最优的,从而使最后得到的结果是全局最优的。举一个简单的例子:小明和小王喜欢吃苹果,小明可以吃五个,小王可以吃三个。已知苹果园里有吃不完的苹果,求小明和小王一共最多吃多少个苹果。在这个例子中,我们可以选用的贪心策略为,每个人吃自己能吃的最多数量的苹果,这在每个人身上都是局部最优的。又因为全局结果是局部结果的简单求和,且局部结果互不相干,因此局部最优的策略也同样是原创 2022-01-17 22:45:23 · 877 阅读 · 0 评论 -
力扣题-求两数之和(在数组中找和的目标值)简单易入手-多种方法解题-建议码友们点赞+收藏喔~
简易算法题之两数之和原创 2022-01-14 20:57:46 · 478 阅读 · 0 评论 -
剑指 Offer之数组与矩阵:03. 数组中重复的数字-简单易入手,建议码友们点赞+收藏喔~
一、题目描述请找出数组中任意一个重复的数字在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。示例 1:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3 二、题目解析注意题目描述:一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的 范围内,这个 范围 恰好与数组的下标可以一一对应。所以我们可以执行某种操作,使索引与值一一对应,即索引 0 的值为原创 2022-03-08 15:41:57 · 157 阅读 · 0 评论 -
剑指 Offer 之数组与矩阵05. 替换空格>>简单的替换算法,建议码友们点赞+收藏喔~
实现一个函数,将字符串中的每个空格替换(适合算法入门的小童鞋们)原创 2022-03-23 15:30:38 · 175 阅读 · 0 评论 -
剑指 Offer 之数组与矩阵04. 二维数组中的查找->简单易入手,建议码友们点赞+收藏喔~
二维数组的查找:从数组的最左下角位置开始去搜索整个二维数组 1、当发现当前遍历的元素大于 target 时,意味着这个元素后面的所有元素也都大于 target那么就不用去搜索这一行了 2、当发现当前遍历的元素小于 target 时,意味着这个元素上面的所有元素也都小于 target那么就不用去搜索这一列了原创 2022-03-17 21:26:34 · 520 阅读 · 0 评论 -
Java数组算法入门之“二分查找”-简单易理解-建议码友们点赞+收藏喔~
算法入门之二分查找二分查找二分查找结果分析二分查找题目:给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。示例1:输入:nums = [-1,0,3,5,9,12], target = 9输出:4解释:9出现在nums中并且下标为4示例2:输入:nums = [-1,0,3,5,9,12], target = 2输出:-1解释:2 不存在nums中原创 2021-12-14 21:00:28 · 822 阅读 · 5 评论