力扣(LeetCode)刷题，简单题(第25期)

目录

第1题：二叉搜索树的范围和

第2题：缀点成线

第3题：删除回文子序列

第4题：奇数值单元格的数目

第5题：重新排列字符串

第6题：方阵中战斗力最弱的 K 行

第7题：检查整数及其两倍数是否存在

第8题：统计最大组的数目

第9题：存在连续三个奇数的数组

第10题：替换所有的问号

力扣(LeetCode)定期刷题，每期10道题，业务繁重的同志可以看看我分享的思路，不是最高效解决方案，只求互相提升。

第1题：二叉搜索树的范围和

试题要求如下：

 

回答（C语言）：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */

int rangeSumBST(struct TreeNode* root, int L, int R){
    if(root == NULL)
        return 0;

    int sum = rangeSumBST(root ->left,L,R) + rangeSumBST (root -> right,L,R);

    if(root ->val val >= L)
        sum += root ->val;

    return sum;
}

运行效率如下所示：

第2题：缀点成线

试题要求如下：

解答思路：

直线的两点式方程(y-y2)/(y1-y2) = (x-x2)/(x1-x2)，取前两个点组成直线，判断后面的点是否在直线上。

回答（C语言）：

bool checkStraightLine(int** coordinates, int coordinatesSize, int* coordinatesColSize){
    if(coordinatesSize==2) return true;

    for(int i=2;i