算法
诗竹白芍
先理解了复杂,才能构造简单
展开
-
【牛客算法题】BM22. [比较版本号] 解题思路
题目连接:比较版本号_牛客题霸_牛客网思路1:例子:输入“1.012.1”,“1.11.1”1.我们可以用两个字符串数组来分别保存点分割的字符数集String[] s1 = version1.split("\\.");String[] s2 = version2.split("\\.");此时s1 保存了三个数集分别是“1”,“012”,“1”,s2同理这里不在举例2.我们这个时候就要开始取得每个数集对应的一个字符,并且需要对每个取出的字符进行前缀0的消除。3.不过再次之前为原创 2022-03-02 20:48:07 · 160 阅读 · 0 评论 -
【算法思想】双指针算法
相关leetcode:26. 删除有序数组中的重复项思想:双指针顾名思义就是运用两个指针进行遍历,而这指针又分为快指针和慢指针。我们以Leetcode26 删除有序数组中的重复项为例。上题:该题目的意思,就是说白了就是去重,得出去重后的数组以及返回删除后数组的新长度要注意的是题目说明了只能使用O(1)的额外空间,以及只能在原数组上进行修改。这时候我们的双指针就派上用场了。那么双指针具体怎么操作呢?我们用一张图来演示一下,我们以输入数组[0,0,1,1,1,2,2,.原创 2022-02-28 23:00:42 · 106 阅读 · 0 评论 -
【算法思想】算法的概要
关于算法的理解以及特性原创 2022-02-03 00:47:09 · 1079 阅读 · 0 评论