- 博客(16)
- 收藏
- 关注
RSS订阅原创 leetcode初级算法之————字符串中的第一个唯一字符
用一个数组存每个出现的元素出现的次数，再查每个元素出现的次数，第一个等于1的就是我们要找的元素。在这个算法中，最重要的是计算出每个字母的固定下标：字母的ascii值 - a的ascii值
2022-09-06 22:49:00
222
原创 leetcode算法基础之——找出只出现一次的元素
问题描述：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
2022-08-30 17:05:42
603
原创 判断是否存在重复元素
问题描述：给你一个整数数组nums。如果任一值在数组中出现至少两次，返回true；如果数组中每个元素互不相同，返回false。
2022-08-30 16:48:42
576
原创 leetcode初级———旋转数组的多种算法总结
/经观察发现：将数组元素全部后移k单位即将后 k%length 个元素前置，为此我们可以借助一个新数组存储这些 需要前置的元素，然后整体迁移。//思路同一，需要把后 K 个元素前置，可以先将整个数组翻转，再把前 k 个元素翻转，最后剩余元素翻转。while(i++ < numsSize){ //持续对每一个元素都摆放到正确位置。//新创建一个数组，按原数组旋转后的正确顺序到新数组中，再放回。} //在新数组的元素移动后位置摆放各个元素。} // 前 k 个元素翻转。} //存储需要前置的元素。...
2022-08-30 11:12:53
187
原创 买卖股票的最佳时机
1.最大的while循环控制价格上升段数，里层的第一个while循环用以寻找每一上升段的起点价格(ori)，里层第二个while循环用以寻找每一上升段终点价格(fin)。链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/x2zsx1/问题分析：其实无论价格走势是一直升，还是升降兼续，最大利润永远是最大连续上升值之和。给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。...
2022-08-29 20:19:27
74
原创 有序数组的双指针去重
/数组不存在或者空数组。//当 q>length时说明后面全都是重复项了，无需再去除。3.可设置两个指针，快指针用来查询数据，慢指针用来数据对照。问题描述 ：存在一个升序数组，将数组中的重复数据去除，且原有的顺序不变。//p++,开始排除下一个元素的重复项。1.已知数组升序，那么存在的重复数据一定物理相邻。return p+1;//返回p之前元素个数。2.数组去重即将所有非重复元素前置。...
2022-08-29 16:28:05
357
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人