每日一题计划

LeetCode难度三个等级:

1,简单:Easy

1,中等:Medium

3,困难:Easy


2019-06-10

题目链接 771.Jewels and Stones

Easy

水题,就是求字符串S中有多少字母在字符串J中,字符串J中的字母各不相同。

代码如下:复杂度O(S.length+J.length)

class Solution {
public:
    int numJewelsInStones(string J, string S) {
        int sum=0;
        unordered_set<char>se(J.begin(),J.end());
        for(auto i : S) sum+=se.count(i);
        return sum;
    }
};

Runtime: 0 ms, faster than 100.00% of C++ online submissions for Jewels and Stones.

Memory Usage: 8.6 MB, less than 56.84% of C++ online submissions for Jewels and Stones.


2019-06-11

题目链接938.Range Sum of BST

Easy

题意就是题目的名字,给你一个建好的二叉搜索树(BST)的根节点root,让你计算值位于LR之间节点的值的和。

ans={node.value which Lnode.valueR}

然后代码就是一个简单的后序遍历加类似于二分的剪枝。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    int rangeSumBST(TreeNode* root, int L, int R) {
        int sum=0;
        if(root){
            if(root->val>=L) sum+=rangeSumBST(root->left,L,R);
            if(root->val<=R) {
                sum+=rangeSumBST(root->right,L,R);
                if(root->val>=L) sum+=root->val;
            }
        }
        return sum;
    }
};

Runtime: 144 ms, faster than 90.39% of C++ online submissions for Range Sum of BST.

Memory Usage: 41.3 MB, less than 41.58% of C++ online submissions for Range Sum of BST.

posted @   pyai  阅读(168)  评论(1编辑  收藏  举报
编辑推荐:
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
· 现代计算机视觉入门之:什么是视频
阅读排行:
· 【译】我们最喜欢的2024年的 Visual Studio 新功能
· 个人数据保全计划:从印象笔记迁移到joplin
· Vue3.5常用特性整理
· 重拾 SSH:从基础到安全加固
· 为什么UNIX使用init进程启动其他进程?
点击右上角即可分享
微信分享提示