- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 20200331刷题总结
岛的个数（#200）二叉树的中序遍历（#94）1思路：用DFS来解决class Solution {private: void dfs(vector<vector<char>>& grid, int r, int c) { int nr = grid.size(); int nc = grid[0].size(); grid...
2020-03-31 18:10:14
152
原创 20200324刷题总结
20200324刷题总结整数反转（#7）反转字符串（#344）有效的括号（#20）1思路：主要是考虑int溢出的问题。class Solution {public: int reverse(int x) { long long res = 0;//如果题不让使用long long,这种办法就不行啦 while(x) { ...
2020-03-27 14:59:00
86
原创 20200325刷题总结
最后一个单词的长度（#58） 两数相加 II（#445）1思路：借助C++中的istringstream来处理。PS：这是一种比较讨巧的解法（通俗称为耍流氓。。。）class Solution {public: int lengthOfLastWord(string s) { istringstream is(s); string str; ...
2020-03-27 14:28:39
67
原创 20200326刷题总结
最小栈（#155） 每日温度（#739） 最长回文字串（#5） atoi（#8）1思路：用两个栈来解决，一个数据栈用来保存数据，一个辅助栈用来保存当前栈内的最小元素。下面是代码：class MinStack {private: stack<int> s1;//数据栈 stack<int> s2;//辅助栈public: void p...
2020-03-27 13:29:50
129
原创 KMP 字符串匹配算法
参考了一个大佬的java 代码，改成了C++版本并可以处理文本中重复出现模式串的情况。代码如下：#include <iostream>#include <vector>#include <string>using namespace std;class KMP{ string pat; vector<vector<...
2020-03-21 13:09:19
160
原创 动态数组和字符串常见的题型
vector的一些常规操作#include <iostream>int main() { // 1. initialize vector<int> v0; vector<int> v1(5, 0); // 2. make a copy vector<int> v2(v1.begin(), v1.end...
2020-03-19 21:03:11
225
原创 链表常见题型总结
判断链表中是否有环？思路：用哈希表来存遍历链表中时每一个节点，存在环的话，节点会重复（表中已经存在节点） 用快慢指针来判断，存在环的话两个指针一定能相遇/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode...
2020-03-15 23:52:14
248
原创 关于字符串string和vector的一些简单处理
将string的首字符变成大写字母并输出#include <iostream>#include <string>using namespace std;int main(){ string s("some string"); if(!s.empty()) s[0] = toupper(s[0]); cout<<...
2020-03-15 21:58:02
570
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人