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-5：最长回文子串

一、题目描述二、解题思路首先，定义一个二维dp[len][len]布尔数组 dp[i][j]的值代表从s[i]到s[j]的这个子串是否为回文串状态转移方程：dp[i][j] = dp[i + 1][j - 1] && s[i] == s[j]; 解释：如果一个...

2020-09-25

0 681

LeetCode-338：比特位计数

一、题目描述二、解题思路暴力法：逐个对数字模2，得到1的个数，装入vector，时间复杂度为 O ( n × s i z e o f ( i n t ) ) O(n \times sizeof(int)) O(n×sizeof(int)) 位运算法 >>法...

2020-09-25

0 589

LeetCode-63：不同路径II

一、题目描述二、解题思路进阶版的不同路径，dp来解答，很明显是二维动态规划定义dp含义：定义 d p [ i ] [ j ] dp[i][j] dp[i][j]为走到坐标为 ( i , j ) (i, j) (i,j)这一点的走法定义边界条件首行首列上没有障碍...

2020-09-25

0 445

Huawei：反转句子单词

一、问题描述二、解题思路很明显，用到栈来保存单词，用双指针解决。首先去掉字符串的前导空格从头到尾扫描字符串，以空格来区分不同的单词每次找到一个单词后，将一个空格压入栈内扫描得到一个单词后，将快指针作为新的起点，令慢指针指向和快指针相等的位置，即令慢指针作为新的起点，重复操作上述过...

2020-09-25

0 361

LeetCode-1038：从二叉搜索树到最大和树

一、题目描述二、解题思路二叉搜索树的中序遍历是递增序列我们可以首先中序遍历二叉搜索树，将数字存入vector 新树的值为从vector末尾开始，为从末尾元素到当前的元素sum 二叉搜索树的反中序遍历是递减序列反中序遍历二叉搜索树，当前元...

2020-09-25

0 478

华为研发工程师编程题：汽水瓶

一、题目描述二、解题思路如果汽水瓶数目为1或者0，那么一瓶都喝不到如果汽水瓶数目为2或者3，那么只能喝到一瓶如果为2，喝到一瓶后手里一个瓶子都没有了，没法继续循环下去如果为3，喝到一瓶后手里只剩一个瓶子，没法继续循环下去如果汽水瓶数目大于3，每...

2020-09-25

0 917

华为研发工程师编程题：明明的随机数

一、题目描述二、解题思路做两个bool类型哈希表记录即可，初始化为false，到时候遍历为真的数组元素，输出下标 #include <algorithm> #include <iostream> #include <vector> using na...

2020-09-25

0 483

华为研发工程师编程题：十六进制转换十进制

一、题目描述写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。（多组同时输入）二、解题思路逐个读取字符串的字符，进行变换 #include <iostream> #include <string> #include <vector>...

2020-09-25

0 487

LeetCode-104：二叉树的最大深度

一、题目描述二、解题思路递归查找如果当前节点是空节点，那么返回0，同时也作为函数的递归出口否则，返回1 + max(left, right) 非递归查找应用二叉树的后序遍历：当遍历到当前节点时，栈内的节点刚好就是当前节点的父节点. ...

2020-09-25

0 435

LeetCode-103：二叉树的锯齿形层次遍历

一、题目描述二、解题思路使用层次遍历，在每次进入循环的时候记录当前在队列中的数据的个数，那么这个数字就是当前这一层的节点个数，再加一个bool型变量判断当前是否应该翻转三、解题代码 class Solution { public: vector<vector&...

2020-09-25

0 430