【算法挨揍日记】day03——双指针算法_有效三角形的个数、和为s的两个数字
611. 有效三角形的个数题目描述:给定一个包含非负整数的数组 nums ,返回其中可以组成三角形三条边的三元组个数。解题思路:本题是一个关于三角形是否能成立的题目,首先我们假设三角形的三边(a,b,c),我们要保证两边之和大于第三边 题目给我们nums是乱序的,如果我们一个个abc去实验就是会超时(时间复杂度O^3)当我们将sort排序一下,这样的话假设ac是否成立!这里我们遍历每....

【算法挨揍日记】day02——双指针算法_快乐数、盛最多水的容器
202. 快乐数 题目:编写一个算法来判断一个数 n 是不是快乐数。「快乐数」 定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果这个过程 结果为 1,那么这个数就是快乐数。如果 n 是 快乐数 就返回 true ;不是,则返回 false 。 解题思路: 我们先通过这两个测试用例来看看是什么情况 ....

【算法挨揍日记】day01——双指针算法_移动零、 复写零
283.移动零 题目:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。 解题思路:我们可以利用两个指针(dest和cur)的方法,将这个数组分为三个区域我们可以将dest初始化为-1,cur初始化为0 cur走一遍数组遇到的两种情况:cur位置为0cur位置为非0当cur位置为0,cur++;当c....

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。
智能搜索推荐
智能推荐(Artificial Intelligence Recommendation,简称AIRec)基于阿里巴巴大数据和人工智能技术,以及在电商、内容、直播、社交等领域的业务沉淀,为企业开发者提供场景化推荐服务、全链路推荐系统开发平台、工程引擎组件库等多种形式服务,助力在线业务增长。
+关注