WadeGao

分类

C++(4) Hash(2) Huawei(4) LeetCode(48) PTA(10) SQL(1) 剑指Offer(2) 动态规划(1) 堆(1) 嵌入式(3) 服务器(1) 未归档(3) 栈(1) 树(2) 考试(6) 计算机组成原理(2) 递归(2) 链表(2)

/ 注册

TA的专栏 0篇文章 0人订阅

0篇文章 0人学习

全部文章（共95篇）

LeetCode-面试题 04.05: 合法二叉搜索树

First: Problem’s Description Second: Problem’s Solution The sequence created when traversing the BST by the method of inorder is a non decreasing ...

2020-09-24

0 434

LeetCode-1160: 拼写单词

First: Problem’s Description Second: Problem’s Solution Evidently we can use a hash vector to save the frequency of the letters in chars. then we ...

2020-09-24

0 603

LeetCode-609: 在系统中查找重复文件

一、题目描述二、解题思路使用哈希表来实现。首先提取字符串中的内容，形成 k e y = C o n t e n t , v a l u e = P a t h key = Content, value = Path key=Content,value=Path的 p a i r pai...

2020-09-24

0 486

LeetCode-3：无重复字符的最长子串

一、题目描述二、解题思路采用一个Hash表，记录出现的频次，再采用一个last数组，当检查到某一位字母重复出现时，记录该字母上次出现的地方。之所以要保存上次出现的位置，看下面的例子： "AKVFWCEMCNBguywesgfceuyr3275468372trgcoiwgyaga...

2020-09-24

0 429

LeetCode-606：根据二叉树创建字符串

一、题目描述二、解题思路递归进行，首先加入当前传入的头节点，然后如果左子树不空，sln加上被括号包围的左子树返回结果，否则sln加上一对空括号;如果右子树不空，sln加上被括号包围的右子树返回结果。 to_string(T val): 将数值转化为字符串。返回对应的字符串。函数...

2020-09-24

0 460

教你用话术和路由器（DDNS和虚拟服务器）解锁免费云服务器

我一直想要一个云服务器，用来做私有云盘、个人网站啥的，看了一下各大厂商的产品的价格：算了算了，对我来说又不是刚需，性价比不高。于是我想到了另一个方法：用自己的路由器做个云服务器，岂不美哉然而第一步就遇到了问题：电信公司给安的宽带都是内网IP地址啊，这根本就不能拿来做路由器的动态域名服务+端口...

2020-09-24

0 469

计算机组成原理-存储系统

存储系统 D R A M DRAM DRAM对地址线采用复用技术，地址线是原先的 1 2 ，地址信号分行、列两次传送 \frac{1}{2}，地址信号分行、列两次传送 21，地址信号分行、列两次传送 C a c h e Cache Cache - 主存系统的效率...

2020-09-24

0 1213

LeetCode-面试题01.04：回文排列

一、题目描述二、解题思路就是用一个Hash表存储字符串中出现过的字符，待字符串遍历完成后，再遍历一遍Hash表，如果出现次数为奇数的字母超过1个，就不可能重组为回文串，否则就可以重组为回文串。三、解题代码 class Solution { public: bool ...

2020-09-24

0 445

LeetCode-648：单词替换

一、题目描述二、解题思路用双指针法切割字符串，得到每一个单词，然后开始遍历字典首先判断单词首字母和字典当前元素的首字母是否相等，相等继续进行下一步，否则肯定不是判断当前单词的前缀是否等于字典当前元素如果以上两个条件都满足，就把单词替换成词根，注意这个动作完成后不能直接br...

2020-09-24

0 437

PTA数据结构与算法题目集（中文）7-26：Windows消息队列

一、题目描述二、解题思路每次都要找优先级最高的，这明显是采用优先队列来解决，结合Hash表快速对优先级所对应的消息进行快速定位，最后把输出信息保存到一个队列里，结束时一起输出，但是不保存到队列直接输出也可以知识点：对于优先队列内的元素是自定义类型，那么通过友元函数进行运算符重载来...

2020-09-24

0 687