- 博客(31)
- 收藏
- 关注
RSS订阅原创 1323. 6 和 9 组成的最大数字
2020-03-261.题目描述6 和 9 组成的最大数字2.题解从左到右的第一个6变成9就可以了，假设在倒数第i（=2）个，那么结果就是num+3*100（i个零），计算出来即可。3.代码class Solution {public: int maximum69Number (int num) { int res=0,i=0,cnt=0; ...
2020-03-26 22:12:31
202
原创 617. 合并二叉树
2020-03-261.题目描述合并二叉树2.题解递归求解，代码比较简单，但是效率比较低3.代码class Solution {public: TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) { if (!t1&&!t2) return NULL; TreeNode* t=(...
2020-03-26 22:01:03
108
原创 面试题24. 反转链表
2020-03-241.题目描述反转链表2.题解需要注意两点：1.反转之后的链表的尾节点设置为NULL，即当前头节点的next指针域；2.对链表为空进行判断；3.代码#include <iostream>using namespace std;// Definition for singly-linked list.struct ListNode { ...
2020-03-24 21:13:47
96
原创 938. 二叉搜索树的范围和
2020-03-221.题目描述二叉搜索树的范围和2.题解递归3.代码class Solution {public: int rangeSumBST(TreeNode* root, int L, int R) { if (!root) return 0; int tmp=0; if (root->val>=L&a...
2020-03-22 21:56:17
135
原创 面试题06. 从尾到头打印链表
2020-03-221.题目描述从尾到头打印链表2.题解可以先把链表先逆置再输出，或者将链表的值放在vector里存着，再对vector倒序。3.代码class Solution {public: vector<int> reversePrint(ListNode* head) { vector<int>tmp,res; ...
2020-03-22 21:41:58
179
原创 595. 大的国家
2020-03-221.题目描述大的国家2.题解mysql中典型的查询语句select from where;3.代码select name, population, area from World where area>3000000 or population>25000000;
2020-03-22 21:34:25
81
原创 面试题 02.03. 删除中间节点
2020-03-221.题目描述删除中间节点2.题解之前好像做过这道题，直接将后一个节点的数据域赋值过来再删除后一个节点即可。3.代码class Solution {public: void deleteNode(ListNode* node) { ListNode* p = node->next; node->val=p-&g...
2020-03-22 21:22:23
96
原创 1221. 分割平衡字符串
2020-03-221.题目描述分割平衡字符串2.题解满足平衡的条件就是L和R的个数相等，用一个计数器，L时+1，R时-1，为零时则满足平衡字符串3.代码#include <iostream>#include <cstring>using namespace std;class Solution {public: int balancedS...
2020-03-22 21:15:51
90
原创 面试题05. 替换空格
2020-03-211.题目描述替换空格2.题解if (s[i]==' ') res+="%20";else res+=s[i];3.代码#include <iostream>#include <cstring>using namespace std;class Solution {public: string replaceSpace(...
2020-03-21 22:21:46
73
原创 182. 查找重复的电子邮箱
2020-03-211.题目描述查找重复的电子邮箱2.题解好久没有接触mysql了，写起来还是相当生疏3.代码select Email from Person group by Email having count(*) > 1;
2020-03-21 22:20:10
219
原创 面试题27. 二叉树的镜像
2020-03-211.题目描述二叉树的镜像2.题解又是一个树的问题，使用递归比较好求解3.代码#include <iostream>#include <algorithm>using namespace std;// Definition for a binary tree node.struct TreeNode { int val;...
2020-03-21 22:05:27
115
原创 面试题17. 打印从1到最大的n位数
2020-03-211.题目描述打印从1到最大的n位数2.题解求出满足条件的最大值即可3.代码#include <iostream>#include <vector>using namespace std;class Solution {public: vector<int> printNumbers(int n) { ...
2020-03-21 21:53:34
134
原创 面试题22. 链表中倒数第k个节点
2020-03-211.题目描述链表中倒数第k个节点2.题解倒数第k个，相当于正数第l-k+1个，其中l为链表的长度3.代码#include <iostream>using namespace std;// Definition for singly-linked list.struct ListNode { int val; ListNode...
2020-03-21 21:41:01
158
原创 面试题55 - I. 二叉树的深度
2020-03-201.题目描述求二叉树的深度2.题解用递归求解即可，注意终止条件，因为对这个题目比较熟悉，就直接在里面写的代码3.代码class Solution {public: int maxDepth(TreeNode* root) { if (root==NULL) return 0; int leftlen = maxDepth...
2020-03-20 22:20:29
116
原创 面试题 02.02. 返回倒数第 k 个节点
2020-03-201.题目描述返回倒数第 k 个节点2.题解首先将链表逆序，然后求出第k个即可3.代码#include <iostream>using namespace std;// Definition for singly-linked list.struct ListNode { int val; ListNode *next; ...
2020-03-20 21:59:57
435
原创 剑指 Offer 40. 最小的k个数
2020-03-201.题目描述最小的k个数2.题解使用冒泡排序即可使用二分排序会更快一点3.代码#include <iostream>#include <vector>using namespace std;class Solution {public: vector<int> getLeastNumbers(vector&...
2020-03-20 21:19:51
134
原创 409. 最长回文串
2020-03-191.题目描述最长回文串2.题解要想要符合最大回文串，偶数直接添加进去即可，如果是大于1的奇数，需要添加奇数-1（偶数）进去，因为要最大，所以如果最后cnt<s的长度的话，还可以在中间添加一个。3.代码#include <iostream>#include <map>using namespace std;class Sol...
2020-03-19 19:33:50
69
原创 237. 删除链表中的节点
202–03-171.题目描述删除链表中的节点2.题解题目我当时一直没有看明白，后来才发现我们可以换一种思路来进行求解，用交换数据域的方式。3.代码#include <iostream>using namespace std;// Definition for singly-linked list.struct ListNode { int val; ...
2020-03-17 20:00:01
83
原创 1266. 访问所有点的最小时间
2020-03-171.题目描述访问所有点的最小时间2.题解两个点之间的最小访问时间为两个点之间横纵坐标差绝对值的最大值3.代码#include <iostream>#include <vector>#include <cmath>using namespace std;class Solution {public: int ...
2020-03-17 19:17:28
97
原创 1290. 二进制链表转整数
2020-03-171.题目描述二进制链表转整数2.题解乘2使用位操作3.代码#include <iostream>#include <algorithm>using namespace std;// Definition for singly-linked list.struct ListNode { int val; ListN...
2020-03-17 18:34:26
103
原创 1108. IP 地址无效化
2020-03-171.题目描述IP 地址无效化2.题解res+="[.]";res+=address[i];3.代码#include <iostream>using namespace std;class Solution {public: string defangIPaddr(string address){ string res...
2020-03-17 18:00:33
87
原创 771. 宝石与石头
2020-03-171.题目描述宝石与石头2.题解暴力判断即可3.代码#include <iostream>#include <vector>using namespace std;class Solution {public: int numJewelsInStones(string J, string S) { int ...
2020-03-17 14:48:41
100
原创 1313. 解压缩编码列表
2020-03-171.题目描述解压缩编码列表2.题解res.push_back(nums[i+1]);3.代码#include <iostream>#include <vector>using namespace std;class Solution {public: vector<int> decompressRLElist...
2020-03-17 14:41:12
102
原创 1295. 统计位数为偶数的数字
1.题目描述统计位数为偶数的数字2.题解1）可以首先计算出数的位数，再判断奇偶性2）因为数比较小，直接用if判断是否属于偶数的区间即可3.代码#include <iostream>#include <vector>using namespace std;class Solution {public: int findNumbers(vect...
2020-03-17 14:31:47
137
原创 LCP 1. 猜数字
2020-03-171.题目描述猜数字2.题解判断对应位置的数值是否相等即可3.代码#include <iostream>#include <vector>using namespace std;class Solution {public: int game(vector<int>& guess, vector<...
2020-03-17 14:11:37
207
原创 1281. 整数的各位积和之差
2020-03-171.题目描述整数的各位积和之差2.题解直接进行计算即可3.代码#include <iostream>using namespace std;class Solution {public: int subtractProductAndSum(int n) { int sum=0,minus=1,tmp; ...
2020-03-17 14:03:31
136
原创 1342. 将数字变成 0 的操作次数
2020-03-171.题目描述将数字变成 0 的操作次数2.题解判断奇偶性的一个简单的方法：进行位操作，比取余操作更快3.代码#include <iostream>#include <vector>using namespace std;class Solution {public: int numberOfSteps(int num) ...
2020-03-17 12:23:21
242
原创 1365. 有多少小于当前数字的数字
2020-03-171.题目描述有多少小于当前数字的数字2.题解直接进行搜索即可3.代码#include <iostream>#include <vector>using namespace std;class Solution {public: vector<int> smallerNumbersThanCurrent(vec...
2020-03-17 12:13:08
133
原创 1160. 拼写单词
2020-03-171.题目描述拼写单词2.解析直接进行搜索即可3.代码#include <iostream>#include <cstring>#include <vector>#include <algorithm>using namespace std;class Solution {public: int...
2020-03-17 11:52:32
98
原创 面试题58 - II. 左旋转字符串
2020-03-161.题目描述左旋转字符串2.解析简单的字符串截取s.substr(0,n);截取字符串s从0位置长度为n的子串3.代码#include <iostream>#include <cstring>using namespace std;class Solution {public: string reverseLeftWo...
2020-03-16 21:50:56
103
原创 面试题 01.06. 字符串压缩
2020-03-161.题目描述字符串压缩2.解题思路用一个字符变量c存放第一个不同的字符，然后遍历其后面的字符，如果相同则cnt加一，否则更新c以及cnt，注意这里的cnt是可能大于10的。string添加字符：+=c;string添加数字：+=to_string(cnt);3.代码...
2020-03-16 16:41:55
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人