小奥的学习笔记

  • Home
  • Learning & Working
    • Speech Enhancement Notes
    • Programming language
    • Computer & DL
    • MOOC
  • Life
    • Life Time
    • Thinking & Comprehension
    • Volunteer
    • Plan
    • Travel
  • Footprints
  • GuestBook
  • About
    • About Me
    • 个人履历
    • 隐私策略
  1. 首页
  2. Study-notes
  3. Programming language
  4. Algorithm
  5. Leetcode
  6. 正文

leetcode题目解析(191031)

2019年10月31日 724点热度 0人点赞 0条评论

Leetcode 301:删除无效的括号

题目描述

删除最小数量的无效括号,使得输入的字符串有效,返回所有可能的结果。
说明: 输入可能包含了除 ( 和 ) 以外的字符。

示例

示例1:
输入: "()())()"
输出: ["()()()", "(())()"]

示例2:
输入: "(a)())()"
输出: ["(a)()()", "(a())()"]

示例3:

输入: ")("
输出: [""]

代码实现

class Solution {
public:
void DFS(string s, char ch, int last) {
        for (int i = 0,cnt = 0; i < s.size();i++)
        {
            if (s[i] == '(' || s[i] == ')')
                s[i] == ch ? cnt++ : cnt--;
            if (cnt <= 0)
                continue;
            for (int j = last; j <= i; j++)
            {
                if (s[j] == ch && (j == last || s[j - 1] != ch))
                    DFS(s.substr(0, j) + s.substr(j + 1), ch, j);
            }
            return;
        }
        reverse(s.begin(), s.end());
        if (ch == ')')
            return DFS(s, '(', 0);
        ans.push_back(s);
    }
    vector<string> removeInvalidParentheses(string s)
    {
        DFS(s, ')', 0);
        return ans;
    }

private:
    vector<string> ans;
};

代码参考自:
https://blog.csdn.net/qq508618087/article/details/50408894

代码性能

复杂度配图

Leetcode 297:二叉树的序列化与反序列化

题目描述

序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。

请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。

示例

你可以将以下二叉树:

1

/ \
2 3
/ \
4 5

序列化为 "[1,2,3,null,null,4,5]"

解题思路

代码实现

class Codec {
public:
    // Encodes a tree to a single string.
    string serialize(TreeNode* root) {
        ostringstream result;
        serialized(root, result);
        return result.str();

    }

    // Decodes your encoded data to tree.
    TreeNode* deserialize(string data) {
        istringstream ideserialized(data);
        return deserialized(ideserialized);

    }
private:
    void serialized(TreeNode* root, ostringstream& out)
    {
        if (root) {
            out << root->val << ' ';
            serialized(root->left, out);
            serialized(root->right, out);
        }
        else {
            out << "# ";
        }
    }


    TreeNode* deserialized(istringstream& in)
    {
        string val;
        in >> val;
        if (val == "#")
            return nullptr;
        TreeNode* root = new TreeNode(stoi(val));
        root->left = deserialized(in);
        root->right = deserialized(in);
        return root;
    }
};

代码性能

复杂度配图

本作品采用 知识共享署名 4.0 国际许可协议 进行许可
标签: leetcode
最后更新:2019年10月31日

davidcheung

这个人很懒,什么都没留下

打赏 点赞
< 上一篇
下一篇 >

文章评论

razz evil exclaim smile redface biggrin eek confused idea lol mad twisted rolleyes wink cool arrow neutral cry mrgreen drooling persevering
取消回复

搜索
欢迎关注我的个人公众号
最新 热点 随机
最新 热点 随机
DEEPFILTERNET:一种基于深度滤波的全频带音频低复杂度语音增强框架 奥地利匈牙利九日游旅程 论文阅读之Study of the General Kalman Filter for Echo Cancellation 小奥看房之鸿荣源珈誉府 杭州往返旅途及西溪喜来登和万怡的体验报告 2022年的第一篇碎碎念
奥地利匈牙利九日游旅程小奥看房之鸿荣源珈誉府论文阅读之Study of the General Kalman Filter for Echo CancellationDEEPFILTERNET:一种基于深度滤波的全频带音频低复杂度语音增强框架
"难忘2014·青岛世园会闭幕联谊会"今夜唱响 世园会,难说再见 Java语言程序设计【学堂在线】编程作业(第三章) 2009 S.V Beijing Travel 1 : The No.1 Day Notepad ++官方网站简体中文版正式启用! 整理的一些关于麦克风阵列的知识点 论文阅读之Study of the General Kalman Filter for Echo Cancellation
标签聚合
高中 鸟哥的linux私房菜 Python linux python学习 生活 Java 学习 算法 leetcode
最近评论
davidcheung 发布于 5 个月前(02月09日) The problem has been fixed. May I ask if you can s...
tk88 发布于 5 个月前(02月07日) Hmm is anyone else having problems with the pictur...
cuicui 发布于 9 个月前(10月20日) :wink:
niming 发布于 10 个月前(09月19日) 同级校友,能刷到太巧了
davidcheung 发布于 2 年前(08月16日) 我得找一下我之前整理的word文档看一下,如果找到了我就更新一下这篇文章。
Nolan 发布于 2 年前(07月25日) 您的笔记非常有帮助。贴图不显示了,可以更新一下吗?
davidcheung 发布于 3 年前(06月19日) 到没有看webrtc的代码。现在主要在看我们公司的代码了。。。只是偶尔看一看webrtc的东西。。。
aobai 发布于 3 年前(03月13日) gain_change_hangover_ 应该是每三个block 只能够调整一次,这样保证每帧...
匿名 发布于 5 年前(12月30日) 烫
小奥 发布于 5 年前(12月12日) webRTC里面的NS本身我记得就是在C++里面呀

COPYRIGHT © 2025 小奥的学习笔记. ALL RIGHTS RESERVED.

Theme Kratos Made By Seaton Jiang

陕ICP备19003234号-1

鲁公网安备37120202000100号