企业网站推广17,手机如何创建公众号,电子商务网站前台设计,wp_head() wordpress自己写的#xff1a;
题目要求时间复杂度是o(n*len)#xff0c;说明可以遍历所有的字符。
空间复杂度o(1)#xff0c;说明不能用字符串存储公共前缀#xff0c;所以用下标来记录。 调试过程#xff1a; 大概花了20min。 我调试前的做法是#xff0c;在while循环中…自己写的
题目要求时间复杂度是o(n*len)说明可以遍历所有的字符。
空间复杂度o(1)说明不能用字符串存储公共前缀所以用下标来记录。 调试过程 大概花了20min。 我调试前的做法是在while循环中从后往前遍历用的j--。但是没有考虑到第0个字符串长度很小的问题。所以改成了j。 class Solution {
public:/*** 代码中的类名、方法名、参数名已经指定请勿修改直接返回方法规定的值即可** * param strs string字符串vector * return string字符串*/string longestCommonPrefix(vectorstring strs) {// write code here int ans 100000; //粗心错误示范ans 0int n strs.size();coutnnendl;if(n 0)return ;if(n 1)return strs[0];for(int i 1; i n; i){int j 0; while(j strs[0].size() j strs[i].size() strs[0][j] strs[i][j]) // 第0个字符串长度可能很小j;// j为相同字符串的位置的后一个或者为两个字符串中短的字符串的长度 ans min(ans, j); }return strs[0].substr(0, ans); //粗心左闭右开}
};
模板的 我采用的是第一个字符串和后面每个字符串二者逐次比较即二者逐个字符进行比较。
模板的是针对每个字符从前往后比较所有的字符串是否相同。
时间复杂度都是o(n*len)。
