12 2020 档案
摘要:5637. 判断字符串的两半是否相似 题意 如果字符串的两半相似,则两半拥有的元音字母个数应该相同 class Solution { public: int count(string s){ int res=0; set<char>S({'a','e','i','o','u'}); for(auto
阅读全文
摘要:#题意 给出二叉树的前序和中序遍历,求二叉树 ##思路 在前序遍历中确定根节点,在中序遍历中确定左子树大小和右子树大小,并根据前序遍历确定左子树根节点和右子树根节点,递归即可得到最后结果 /** * Definition for a binary tree node. * struct TreeNo
阅读全文
摘要:题意 将一群人按排好序,然后制定了一个规则为people[i]=[hi,ki];hi表示该位置人的身高,ki表示i前面身高大于或等于i身高的人数 ##思路 按身高从小到大的顺序放入队列中,i前面有身高比他低的人对ki的值没有影响,所以可以假设后面放进来的都是比前面身高高的, 这样我们可以根据k值来决
阅读全文

浙公网安备 33010602011771号