【算法挨揍日记】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....
「程序员必须掌握的算法」双指针「上篇」
双指针（Two Pointers）是解决算法问题的常用方法之一，它通过维护两个指针在某个序列中游走来解决问题。最常见的双指针问题是在一个有序数组中查找是否存在两个数的和等于目标值。具体来说，设一个指针 left 初始指向数组第一个元素，一个指针 right 初始指向数组最后一个元素。然后，我们每次将它们的和与目标值比较：如果两数之和等于目标值，则直接返回结果；如果两数之和小于目标值，则将 lef....
被误解的tinyint(1)
缘起你真的了解char(n),int(n),tiny(n)代表什么意思嘛。你是不是觉得tiny(1)就只能存一位数字(0->9)? 我直至昨天为止也是这样认为的，但是事实却有点出乎意料。纸上得来终觉浅，绝知此事要躬行啊。以(utf-8)为例，采用mysql数据库来验证。测试环境mysql 5.7phpadminchar跟varchar首先创建数据表-- 创建数据库时,设置数据库的编码方式 ....
算法训练Day9| 28. 实现 strStr()；459.重复的子字符串；字符串总结 ；双指针回顾
今日学习的文章链接和视频链接https://programmercarl.com/0028.%E5%AE%9E%E7%8E%B0strStr.htmlLeetCode28.实现strStr()链接：https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/1.思路思路一：两个字符串对象A，B，判....
第五天_双指针【算法入门】
876. 链表的中间结点876. 链表的中间结点 给定一个头结点为 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意，我们返回了一个 ListNode 类型的对象 ans，这样....
第四天_双指针【算法入门】
344. 反转字符串344. 反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 1： 输入：s = ["h","e","l","l","o"] 输出：["o","l","l","e","h"] 示例 2： 输入：s = ["H","a","n",....
第三天_双指针【算法入门】
283. 移动零283. 移动零 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 题解提示A two-pointer approach could be helpful here. The idea w.....
第二天_双指针【算法入门】
算法介绍算法技巧——双指针算法977. 有序数组的平方977. 有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100] 排序后，数组变为 [0,1,9,16,100] 示....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
智能引擎技术
AI Online Serving，阿里巴巴集团搜推广算法与工程技术的大本营，大数据深度学习时代的创新主场。
+关注