這個程式十分簡單,但是要編寫好卻不容易,因此在編寫程式時應該考慮下面幾點:
使用的變數越少越好
能否只把陣列的元素每乙個都只查一次就得到結果?
程式語句越少越好。
**實現如下:
# includeusing namespace std;
int main() ;
//i遍歷的時候用
int i = 1;
//h表示長度(初始化為0)
int h = 1;
//maxh表示最大長度
int maxh = 1;
for (i ; i < (sizeof(arr)/sizeof(char)) - 1 ; i++) else if(arr[i] != arr[i - 1] && h > maxh)
else
} cout
}
找出陣列中最小的k個數
leetcode 面試題40.最小的k個數 快速排序,時間複雜度為nlogn,然後前k個元素就是最小的k個數 class solution 原理也是快速排序的原理,只不過增加了停止條件。不用完全排序而已。class solution int label quicksort arr,0,arr.len...
找出字串中最長的子串
include includevoid fun1 char a int main void puts bye return 0 void fun1 char p unsigned int i unsigned int len word unsigned int len max 0 unsigned ...
找出字串中最長的子串
include includevoid fun1 char a int main void puts bye return 0 void fun1 char p unsigned int i unsigned int len word unsigned int len max 0 unsigned ...