给定一个数组
nums
,编写一个函数将所有0
移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。
示例 1:
输入: nums =[0,1,0,3,12] 输出:[1,3,12,0,0]
void moveZeroes(int* nums, int numsSize) {
int zero_count = 0;
int i,j = 0;
for(i = 0; i < numsSize; i++){
if(0 != nums[i]){
nums[j++] = nums[i];
}
else{
zero_count++;
}
}
for(i = 0; i < zero_count; i++){
nums[numsSize-1-i] = 0;
}
}
给定字符串 s 和 t ,判断 s 是否为 t 的子序列。
字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,
"ace"
是"abcde"
的一个子序列,而"aec"
不是)。示例 1:
输入:s = "abc", t = "ahbgdc" 输出:true
bool isSubsequence(char* s, char* t) {
int i , j;
int max = 0;
int flag = 0;
for(i = 0; i < strlen(s); i++){
for(j = max; j < strlen(t); j++){
if(s[i] != t[j]){
continue;
}
if(max <= j){
max = j+1;
flag = 1;
break;
}
else{
return false;
}
}
if(!flag){
return false;
}
flag = 0;
}
return true;
}
给定一个长度为
n
的整数数组height
。有n
条垂线,第i
条线的两个端点是(i, 0)
和(i, height[i])
。找出其中的两条线,使得它们与
x
轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。
输入:[1,8,6,2,5,4,8,3,7] 输出:49 解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。
int maxArea(int* height, int heightSize) {
int max = 0;
int i = 0 ;
int area;
int j = heightSize-1;
while(i < j){
if(height[i] <= height[j]){
area = (j-i)* height[i];
i++;
}
else{
area = (j-i)*height[j];
j--;
}
if(max < area){
max = area;
}
}
return max;
}