力扣面试题（四）

给定一个数组 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;    
}