小奥的学习笔记

  • Home
  • Learning & Working
    • Speech Enhancement Notes
    • Programming language
    • Computer & DL
    • MOOC
  • Life
    • Life Time
    • Thinking & Comprehension
    • Volunteer
    • Plan
    • Travel
  • Footprints
  • GuestBook
  • About
    • About Me
    • 个人履历
    • 隐私策略
Leetcode

Leetocde必做100道题及个人做题解析【更新完毕】

由于本博客里面的代码存在解析错误,导致>/;/&/<等符号无法被正常解析,故为了大家阅读时候的方便,下面表格里面的链接全部指向了个人的github博客,故访问速度可能会有一些慢,敬请谅解。 截止2019年12月17日,所有题目已经更新完毕。 最后更新日期:2019.12.17 # Title Difficulty Solution 1 两数之和 E Leetcode题目解析(191127):1&19&70&78&79&84 2 两数相加  M Leetcode题…

2019年12月17日 1条评论 2074点热度 0人点赞 davidcheung 阅读全文
Leetcode

Leetcode题目解析(191125):96&98

Leetcode 96:不同的二叉搜索树 题目描述 给定一个整数n,求以1...n为节点的二叉搜索树有多少种? 示例 解题思路 可以使用动态规划解,但是这个题同样也是一个卡塔兰数问题。卡塔兰数的应用主要有:找零钱问题、三角网格问题、括号排列问题、球盒问题等。卡塔兰数的数学表达式为 所以代码只需要实现这个式子即可,时间复杂度为O(n),空间复杂度为O(1)。 代码实现 int numTrees(int n) {     long long C = 1;     for (int i = 0; i < n; ++…

2019年11月25日 0条评论 853点热度 0人点赞 davidcheung 阅读全文
Leetcode

Leetcode题目解析(191122):101&102&104

Leetcode 101:对称二叉树 题目描述 给定一个二叉树,检查它是否是镜像对称的。 解题思路 既然它是镜像的话,那么就是左右对称,这个我们可以使用一个递归来解决。我们令A等于这个树,B也等于这个树,假设A树和B树都只有一个结点(空结点也看做是一个结点)其实也就是两个树中至少一个树为NULL的时候,结果只会存在三种情况: 1.A的该结点为NULL,B的该结点也为NULL,即都是空结点,那么这两个树相等,自然是镜像,返回true; 2.A的该结点为NULL,B的该结点不为NULL(或者A的该结点不是NULL,B的…

2019年11月22日 0条评论 1024点热度 0人点赞 davidcheung 阅读全文
Leetcode

Leetcode题目解析(191121):105&114

Leetcode 105:重建二叉树 题目描述 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 示例 给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 3 / \ 9 20 / \ 15 7 题目解析 我们根据前序遍历的特点可以发现,前序遍历的第一个数字一定是这个二叉树的根节点;然后根据中序遍历的特点可发现,根节点左侧的数字一定是左子树,右侧一定是右子树。然后将中序遍历以根节点为中心划分…

2019年11月21日 0条评论 745点热度 0人点赞 davidcheung 阅读全文
Leetcode

Leetcode题目解析(191120):124&128

Leetcode 124:二叉树中的最大路径和 题目描述 给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 解题思路 参见: https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/solution/er-cha-shu-zhong-de-zui-da-lu-jing-he-by-ikaruga/ 代码实现 int maxSum(TreeNode* r…

2019年11月20日 0条评论 858点热度 0人点赞 davidcheung 阅读全文
Leetcode

Leetcode题目解析(191119):136&137&139

Leetcode 136:只出现一次的数字 题目描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 输入: [2,2,1] 输出: 1 解题思路 这里我们可以利用异或的原理,我们发现在异或中: a⊕0=a;a⊕a=0。a⊕b⊕a=(a⊕a)⊕b=0⊕b=b 所以我们只需要将所有的数进行 XOR 操作,得到那个唯一的数字。 代码实现 int singleNumber(vector&…

2019年11月19日 0条评论 862点热度 0人点赞 davidcheung 阅读全文
Leetcode

Leetcode题目解析(191118):141&142&146

Leetcode 142:环形链表2 题目描述 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 说明:不允许修改给定的链表。 题目解析 《剑指offer》中也有此题,所以直接复制过来予以说明。 其实我的思路是把每个访问过的结点做标记,然后不断往下走后,遇到的第一个标记过的点,就是还的入口结点,如果没有遇到,则就不存在环,返回null。但是这…

2019年11月18日 0条评论 715点热度 0人点赞 davidcheung 阅读全文
12345…40
搜索
欢迎关注我的个人公众号
最新 热点 随机
最新 热点 随机
DEEPFILTERNET:一种基于深度滤波的全频带音频低复杂度语音增强框架 奥地利匈牙利九日游旅程 论文阅读之Study of the General Kalman Filter for Echo Cancellation 小奥看房之鸿荣源珈誉府 杭州往返旅途及西溪喜来登和万怡的体验报告 2022年的第一篇碎碎念
奥地利匈牙利九日游旅程DEEPFILTERNET:一种基于深度滤波的全频带音频低复杂度语音增强框架
day7练习1:使用管道实现父子进程间通信,完成:ls | wc –l。 这几天在忙。。。 《新青年报》第一期发布 S.V Beijing Travel 17:Miss the day Java语言程序设计(进阶)(第六章)整理 2009 S.V Beijing Travel Finally:Bye-bye,Beijing!
标签聚合
学习 Python python学习 算法 Java leetcode 高中 鸟哥的linux私房菜 linux 生活
最近评论
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号