2024.11.6
【力扣刷题】
58. 最后一个单词的长度 - 力扣(LeetCode)https://leetcode.cn/problems/length-of-last-word/?envType=study-plan-v2&envId=top-interview-150
int lengthOfLastWord(char* s) {int count = 0;for (int i = strlen(s) - 1; i >= 0; i--) { // 逆序查找,从后往前遍历if (s[i] != ' ') {count++;} else {if (count == 0) // 当末尾为空格时,count为0,不返回结果,跳过该次循环continue;elsereturn count;}}return count;
}
14. 最长公共前缀 - 力扣(LeetCode)https://leetcode.cn/problems/longest-common-prefix/?envType=study-plan-v2&envId=top-interview-150
char* longestCommonPrefix(char** strs, int strsSize) { // 两个*说明是传进一个二维数组char* str = strs[0]; // 设置一个指针数组,并接收该二维数组的首行元素for (int i = 0; i < strlen(strs[0]); i++) { // 使i不超过首行元素的大小for (int j = 1; j < strsSize; j++) { // 遍历二维数组的行数// 判断同一列,每行元素是否相同if (strs[j][i] != str[i]){str[i] = '\0';return str;}}}return str;
}
28. 找出字符串中第一个匹配项的下标 - 力扣(LeetCode)https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/description/?envType=study-plan-v2&envId=top-interview-150
int strStr(char* haystack, char* needle) {int hSize = strlen(haystack);int nSize = strlen(needle);for (int i = 0; i + nSize <= hSize; i++) {bool flag = false; //控制是否符合输出条件// 控制从i列开始,是否有连续的元素相等for (int j = 0; j < nSize; j++) {if (haystack[i + j] != needle[j]) { flag = false;break;}else{flag = true;}}if(flag){return i;}}return -1;
}
——每天努力十五分钟,一年就努力了5475分钟,也就是91.25小时。(记得乘上0.7,这是扣去双休和法定的节假日的时间的)