01 2020 档案
摘要:1.进程与线程的区别? 进程是系统资源分配的最小单位,线程是系统执行(调度)的最小单位。 线程是进程执行的一个单元 线程是系统调度(执行)的最小单位,进程是系统分配资源的最小单位。
阅读全文
摘要:题目链接: 94. Binary Tree Inorder Traversal 题目大意: 二叉树的中序遍历 做题报告: (1)该题涉及的算法,数据结构以及相关知识点 递归 (2)自己的解答思路+代码+分析时间和空间复杂度 递归思路 /** * Definition for a binary tre
阅读全文
摘要:题目链接: 71. Simplify Path 题目大意: 简化路径,如果对于‘.'字符,表明为此目录,对于‘..'字符,表明为回到此目录上一节点(即:删除上一节点),我们现在需要删除多余的'/'字符和'.'字符 做题报告: (1)该题涉及的算法与数据结构与知识点 Java NIO中的Files类,
阅读全文
摘要:题目链接: Remove All Adjacent Duplicates In String 题目大意: 。。。。 做题报告: (1)该题涉及的算法,数据结构以及相关知识点 。。。 (2)自己的解答思路+代码+分析时间和空间复杂度 (3)经典解答思路+代码+分析时间和空间复杂度 时间和空间复杂度:
阅读全文
摘要:题目链接: Remove All Adjacent Duplicates In String 题目大意: 删除字符串中的所有相邻字符 做题报告: (1)该题涉及的算法与数据结构 栈 (2)自己的解答思路+代码+分析时间和空间复杂度 Input: "abbaca" Output: "ca" 思路:使用
阅读全文
摘要:题目链接: Valid Parentheses 题目大意: 判断字符串s的字符是否满足符号匹配 做题报告: (1)该题涉及的算法与数据结构 栈,哈希表 (2)自己的解答思路+代码+分析时间和空间复杂度 思路: 栈先入后出特点,若遇到左括号入栈,遇到右括号时将对应栈顶左括号出栈,则遍历完所有括号后 s
阅读全文