- 博客(16)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 Leetcode 234. 回文链表 解题思路及C++实现
解题思路：先用快慢指针找到链表的中间节点，然后将链表一分为二；然后将后半部分链表进行翻转，用到三个指针；接着分别遍历两个链表，逐个比较 val 值，如果出现不相等，就返回 false。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *...
2019-08-24 23:18:29
188
原创 Leetcode 125. 验证回文串 解题思路及C++实现
解题思路：利用头尾双指针：i ，j 。需要判断每一个字符是否为字母或数字，c++中对应的函数为 isalnum，如果不是字母或数字，返回0。c++中判断大小写字母字符的函数是 isalpha，是大写返回1，是小写返回2，不是英文字符返回0。其实，在一开始可以用c++中的transform 函数，将输入字符串 s 中的字母都转为小写。class Solution {pu...
2019-08-21 21:29:35
262
原创 Leetcode 279. 完全平方数 解题思路及C++实现
两种都是动态规划的方法，但第一种比较暴力和愚蠢，第二种利用了完全平方数。方法一：无脑动态规划，会超时解题思路：利用一维数组存储 n 个整数的结果。首先要判断 i 是不是 就是一个完全平方数，如果是，那就不用循环遍历后面的状态转移方程了，dp[i] = 1即可。当 i 不是完全平方数时，状态转移方程为 dp[i] = min(dp[k] + dp[i - k])，找到最小的分割，...
2019-08-20 18:03:01
590
原创 Leetcode 223. 矩形面积 解题思路及C++实现
解题思路：着重研究一下矩形四个顶点坐标的大小关系。if 条件语句中判断是否出现不重叠的情况。当出现重叠时，需要找出重叠矩形的四个顶点坐标：在小的横坐标中找出更大者，就是重叠矩形中较大的横坐标值 x1，在大的横坐标中找出更小者，就是重叠矩形中较小的横坐标值 x2。重叠矩形的纵坐标也同理可得。class Solution {public: int computeAre...
2019-08-20 14:55:45
571
原创 Leetcode 172. 阶乘后的零 解题思路及C++实现
解题思路：找阶乘后的零，本质上是找相乘的因子中5的个数，一般情况中，5的倍数中包含一个因子5，但是5的指数次方如25，就包含了2个因子5，这个要注意。class Solution {public: int trailingZeroes(int n) { // n = 10; int ans = 0; while(n) { ...
2019-08-15 23:40:33
322
原创 Leetcode 171. Excel表列序号 解题思路及C++实现
解题思路：26进制转10进制。没啥可说的了。class Solution {public: int get_26(int n){ int res = 1; while(n > 0){ res *= 26; n--; } return res; }...
2019-08-15 18:27:12
291
原创 Leetcode 168. Excel表列名称 解题思路及C++实现
解题思路：相当于实现了一个10进制转26进制。要注意减 1 。class Solution {public: string convertToTitle(int n) { char a[26] = {'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','...
2019-08-15 18:19:46
262
原创 Leetcode 206. 反转链表 解题思路及C++实现
解题思路：利用三个指针 left、right、tmp。left指向的是每一步反转之后的头结点，right指向的是当前需要反转的节点，tmp指向的是下一步需要反转的节点。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ...
2019-08-14 16:02:04
189
原创 Leetcode 203. 移除链表元素 解题思路及C++实现
解题思路：定义两个指针分别指向当前节点和上一个节点。遍历一次链表即可。需要注意的情况是，链表的头结点的 val 就和输入的 val 相等 这一情况。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNod...
2019-08-14 15:26:37
248
原创 Leetcode 160. 相交链表 解题思路及C++实现
解题思路：先将两个链表构建成一个环，定义两个快慢指针，当它们相遇时，将fast指针从头结点往后遍历，每次走一步，当这两个指针再次相遇时，该节点就是相交节点。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListN...
2019-08-14 15:14:35
312
原创 Leetcode 141. 环形链表 解题思路及C++实现
解题思路：定义快慢两个指针，当指针所指节点是同一个时，说明出现了环。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */...
2019-08-14 14:32:01
179
原创 Leetcode 166. 分数到小数 解题思路及C++实现
解题思路：这道题目的核心是怎么找到循环部分：当出现重复的余数时，就会出现循环。前面需要考虑比较多种情况：除数是否为0；结果的正负；结果的整数部分和小数部分分开求解。在求解小数部分的时候，需要用到 unordered_map 来记录出现过的余数。同时需要用一个数组来记录每一次除法得到的商的字符串。具体程序如下：class Solution {public: st...
2019-08-14 14:15:48
309
原创 Leetcode 138. 复制带随机指针的链表 解题思路及C++实现
解题思路：主要包括三步。第一步是遍历一次链表，复制其每一个节点，并将所复制的节点接在其后。第二步是遍历一次链表，解决拷贝节点的random指针的指向。第三步是从这个大链表中，拆出原有链表和拷贝链表。具体图解，课参考LeetCode官方图解。/*// Definition for a Node.class Node {public: int val; ...
2019-08-14 10:39:12
202
原创 Leetcode 205. 同构字符串 解题思路及C++实现
解题思路：仔细阅读题意，应注意到一个 hash表是不够的，需要新建两个hash表，分别存储 s->t 和 t->s 的映射。class Solution {public: bool isIsomorphic(string s, string t) { if(s.length() != t.length()) return false; ...
2019-08-03 14:28:42
396
原创 Leetcode 204. 计数质数 解题思路及C++实现
解题思路：利用一个数组记录 n 个数是否为质数。质数的倍数都是非质数，就这样遍历下去就可以了。class Solution {public: int countPrimes(int n) { if(n < 3) return 0; int res = 0; vector<bool> tag(n, tru...
2019-08-03 13:43:42
339
原创 Leetcode 202. 快乐数 解题思路及C++实现
解题思路：用递归的方法，出现1，就返回true，这里用了 unordered_map 来记录是否会出现循环。（也可以用unordered_set）通过计算余数和商，来得到每个位置数字的平方和。具体看程序。class Solution {public: bool isHappy(int n) { if(n == 1) return true; ...
2019-08-03 11:16:47
424
IEEE 802.15.4标准文档 2015年
2018-06-02
Windows将下位机串口传输数据存储在txt文件并显示的VS2010工程及exe程序
2018-05-22
基于RSSI利用KNN位置指纹法的室内定位（卡尔曼滤波）
2018-05-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人