网站图片如何做水印,罗田住房和城乡建设局网站,成都锐度设计公司怎么样,垫江网站建设报价个人主页直达#xff1a;小白不是程序媛
LeetCode系列专栏#xff1a;LeetCode刷题掉发记 目录
LeetCode 58.最后一个单词的长度
LeetCode169.多数元素
LeetCode 136.出现一次的数字
LeetCode 7.整数反转 LeetCode 58.最后一个单词的长度
难度#xff1a;简单
OJ链接…
个人主页直达小白不是程序媛
LeetCode系列专栏LeetCode刷题掉发记 目录
LeetCode 58.最后一个单词的长度
LeetCode169.多数元素
LeetCode 136.出现一次的数字
LeetCode 7.整数反转 LeetCode 58.最后一个单词的长度
难度简单
OJ链接 题目描述 给你一个字符串 s由若干单词组成单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 示例 1 输入s Hello World
输出5
解释最后一个单词是“World”长度为5。示例 2 输入s fly me to the moon
输出4
解释最后一个单词是“moon”长度为4。示例 3 输入s luffy is still joyboy
输出6
解释最后一个单词是长度为6的“joyboy”。 思路讲解 使用库函数strlen求出字符串长度定义一个计数器从后往前遍历如果不是空格就加加遇到空格就退出最后返回这个计数器。 注意有可能最后一个就是空格也有可能最后几个字符都是空格。 我们要从后向前找到第一个不为空格的字符从这里开始遍历找下个空格计数器加加。 实现代码 int lengthOfLastWord(char * s)
{
int lenstrlen(s);
int ilen-1;
int ret0;
//从尾部开始遍历找到第一个不为空格的位置
while(i0s[i] )
{i--;
}
//从第一个不为空格的位置开始继续遍历找到下个空格的位置
while(i0s[i]! )
{i--;ret;
}
return ret;
} LeetCode169.多数元素
难度简单
OJ链接 题目描述 给定一个大小为 n 的数组 nums 返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的并且给定的数组总是存在多数元素。 示例 1 输入nums [3,2,3]
输出3 示例 2 输入nums [2,2,1,1,1,2,2]
输出2 思路讲解投票法 题目中说到出现次数大于n/2的元素这表示相同的数一定多于不同的数我们从第一个数开始默认有一票遇到相同的数就加一票不同的数减一票当票数小于0时代表和这个数不同的数一定多于和这个数相同的数不可能时此数然后从此位置开始继续向后遍历。 实现代码 int majorityElement(int* nums, int numsSize){int point nums[0];int count1;//默认有一票for(int i1;inumsSize;i){if(nums[i]point){//后一个和前一个相等加一票count;}else{//不相等加一票count--;if(count0){//小于零时代表反对票一定多于赞成票重新开始投票pointnums[i];count1;}}}return point;
} LeetCode 136.出现一次的数字
难度简单
OJ链接 题目描述 给你一个 非空 整数数组 nums 除了某个元素只出现一次以外其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题且该算法只使用常量额外空间。 示例 1 输入nums [2,2,1]
输出1示例 2 输入nums [4,1,2,1,2]
输出4示例 3 输入nums [1]
输出1 思路讲解异或操作符妙用 任何数和0异或不变两个相同的数异或值为0。我们使用异或这一特点就可以巧解这个题。 只出现一次的数代表出这个数外的其他数都相同那我们就使用异或操作符让第一个数和0异或其他的数和前面的数异或。 int singleNumber(int* nums, int numsSize){int point0;for(int i0;inumsSize;i){point^nums[i];}return point;
}
//nums[3]{ 2, 2, 1}//point 0^22;
//point 2^20;
//point 0^11;
//所以出现一次的数为1 LeetCode 7.整数反转
难度中等
OJ链接 题目描述 给你一个 32 位的有符号整数 x 返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] 就返回 0。 假设环境不允许存储 64 位整数有符号或无符号。 示例 1 输入x 123
输出321示例 2 输入x -123
输出-321示例 3 输入x 120
输出21示例 4 输入x 0
输出0 解题思路 首先我们定义一个变量然后让这个这个变量储存对数的取模对其在乘以10对数模10。当这个数大于0的时候一直循环下去是不是就可以得到这个数的反转 注意这里我们要考虑极端情况当给的数反转特别大的时候就要返回0 实现代码 int reverse(int x){long long point0;while(x!0){pointpoint*10x%10;xx/10;}if(pointINT_MAX||point-(INT_MAX)){return 0;}return point;
} 这周的题目分享就到这里了希望大家可以理解上面的投票法和异或巧解那两道题目有更好的解决方法可以在评论区多多交流感谢大家的捧场
