代码菜鸟五阿哥-CSDN博客

原创算法整理--合并区间

以数组intervals表示若干个区间的集合，其中单个区间为。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].[[1,5]]区间 [1,4] 和 [4,5] 可被视为重叠区间。[[0,4]]区间 [1,4],[0,4] 可被视为重叠区间。

2024-09-10 16:26:49 688

原创算法整理--区间列表的交集

给定两个由一些组成的列表，firstList和secondList，其中而。每个区间列表都是成对的，并且。返回这。形式上，[a, b]（其中a <= b）表示实数x的集合，而。两个闭区间的是一组实数，要么为空集，要么为闭区间。例如，[1, 3]和[2, 4]的交集为[2, 3]。

2024-09-08 19:40:49 462

给你两个按排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你nums2到nums1中，使合并后的数组同样按排列。最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m + n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。需要合并 [1,2,3] 和 [2,5,6]。合并结果是 [,2,,5,6] ，其中斜体加粗标注的为 nums1 中的元素。[1]

2024-09-08 17:06:14 228

原创算法整理--有序数组的平方

给你一个按排序的整数数组nums，返回组成的新数组，要求也按排序。平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]

2024-09-08 13:41:48 112

原创算法整理--早餐组合

假设，主食的价格最小的时候，加到饮料的价格中间的一个值，刚好符合条件，饮料在贵就买不起，此时，饮料再贵都不用考虑，便宜的赢料的都可以和刚开始的主食组合，主食在往上找，和刚找出来的饮料的价格的中间值，如果还不超过预算就算做方案，而这个中间值往前的也可以和现在的主食组合方案，如果超过预算则往下找，就可以找出所有的组合方案。

2024-09-08 02:55:41 232

原创算法整理--最后一个单词长度

直接从最后遍历这个字符串，计数，遇到空格的时候表明最后一个单词遍历完了要防止出现最后一个字符串是空格的情况，所以要去除字符两端空格。

2024-09-08 02:18:37 216

原创算法整理--独一无二的数字

循环字符串，当它某个字符的第一次出现的位置和最后一次出现的位置下标相同则表示该字符只出现了一次，返回第一个首位相同的字符即可。

2024-09-08 01:52:33 117

原创算法整理--回文1

设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。先判断这个字符串本身是不是回文串，如果不是，则忽略掉这个字符，看忽略它之后是否是回文串。判断回文串，对这个字符串最开始和最后设两个指针，前一个指针往后找，后指针往前找，判断指针对应的字符是否相同，相同则是回文串。对于文中的删除，可以采取让指针前移或者后移的方式，分出两种情况，一是112321这种前面多一个字符则前指针要向后移。第二是123221这种后面多一个字符的情况，这是后指针要往前找。

2024-09-08 01:45:28 285

原创算法整理--学生出勤奖励

对给出的字符串循环遍历，只统计不满足出勤奖励的情况，计算缺勤的天数和连续迟到三次的情况，由于需要两个条件都满足才会全勤，所有逆向思维则需要这两个条件满足一个就可对于连续三天迟到的实现，要在每一次循环遍历的时候，统计迟到情况，并且自加，自加之后判断是否大于2，直接返回false，否则让迟到计数归零从新计数，可以保证连续连续三天迟到的情况才会被统计在遍历结束后，要得到缺勤的次数，由于连续迟到三天的情况会直接返回false，所以此处只用判断缺勤的情况。

2024-09-08 01:16:55 422

原创算法整理--石头中宝石的数量

给你一个字符串 jewels 代表石头中宝石的类型，另有一个字符串 stones 代表你拥有的石头。stones 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。//i表示循环次数，对石头遍历，在每一次宝石遍历得到的字符后，得到自己手中石头的类型，然后存放到s里。//i代表循环次数，对宝石遍历，得到宝石的种类，存放到j里。//得到宝石和石头后做条件判断，如果是宝石则自加。//count代表宝石的数量。

2024-09-08 00:54:15 210

Ye3237885366_的博客