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-347：前K个高频元素

一、题目描述二、解题思路使用优先队列，设置为小根堆首先用map记录数据出现的频度维护一个大小为K的小根堆遍历map，若当前遍历到的map元素的出现频度小于小根堆堆顶元素，即若该元素的出现频度比当前小根堆最小的还小，丢弃不管，否则将小根堆堆顶元素pop掉，将该元素压入堆，再...

2020-09-25

0 379

华中科技大学18年机试第三题：循环小数

一、题目描述输入一个带除法运算的字符串，输出运算结果。其中，除不尽的，如果有循环小数，要用括号标识循环体。输入： 8 / 5 8 / 5 8/5 输出： 1.6 1.6 1.6而不是 1.6000... 1.6000... 1.6000... 输入： 1 / 3 1 / 3 1/3 输出： ....

2020-09-25

1 1216

LeetCode-105：从前序与中序遍历序列构造二叉树

一、题目描述二、解题思路先修概念这道题只能用递归来做，重点是怎么在两个序列里确定左右子树的区间由上一步的思路，这两个区间需要用户去指定前序遍历：NLR；中序遍历：LNR 递归前的准备工作首先，给定的前序遍历的区间段，我们可以知...

2020-09-25

0 395

LeetCode-106：从中序与后序遍历序列构造二叉树

一、题目描述二、解题思路我写过一篇从前序和中序遍历序列构造二叉树的文章，和这道题的思路是一模一样的三、解题代码 class Solution { public: TreeNode* buildTree(vector<int>& inorder, ...

2020-09-25

0 420

LeetCode-230：二叉搜索树中第K小的元素

一、题目描述二、解题思路题目不难，记住二叉搜索树的中序遍历是递增序列即可，不过以前并没有接触过三、解题代码 class Solution { public: int kthSmallest(TreeNode* root, int k) { i...

2020-09-25

0 430

LeetCode-6：Z 字形变换

一、题目描述二、解题思路首先，定义一个矩阵，这个矩阵保存每个像素需要知道矩阵的行列，行就是传入的参数了，没什么可说的，关键是怎么求出列的数值以numRows = 3为例，观察发现，当列的值为0、2、4、6…时，该列就全满以numRows = 5为例，观察发...

2020-09-25

0 425

华为2016研发工程师[编程题]删数

一、题目描述二、解题思路这道题有点像约瑟夫环，但是又不是，因为在一轮删除（指删除数据的范围刚好大于N）中，删除的数的位置是确定的，而不依赖于该轮中先删除的数的位置。这一点相比于约瑟夫环问题有所不同但是此题又可以使用约瑟夫环问题的思想来求解，我们可以构建环形链表存放数据如果传入的...

2020-09-25

0 545

LeetCode-378：有序矩阵中第K小的元素

一、题目描述二、解题思路暴力法：将二维vector保存到一维数组，排序后输出第k个。不过这样做就没什么意思了 k路归并排序法：也就是我选择的方法我们可以设定一个数组a[matrix.size()]，该数组的下标代表着matrix的行，其值代表着该行的指针位置。 ...

2020-09-25

0 387

LeetCode-337：打家劫舍 III

一、题目描述二、解题思路错误思路：刚开始我以为只要隔层相加取最大就行了，但是不是这么回事，因为[1, 2, null, 2, 5]应该返回1 + 5 = 6，隔层只相加一部分是完全有可能的正确思路假设从root节点开始如果抢劫了root节点，那么一定不可...

2020-09-25

0 400

剑指Offer-03：数组中重复的数字03_01_DuplicationInArray

一、题目描述二、解题思路既然所有数字都在 [ 0 , n − 1 ) [0, n-1) [0,n−1)范围内，那么一个下标一定对应着一个值，且该值与下标最终一定相等，一个萝呗占一个坑。如果比较过程中，下标和值不等，那么就交换理论上与值唯一匹配的那个下标的值（ a [ a [ i ...

2020-09-25

0 442