- 博客(21)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 leetcode56划分区间
class Solution {public: vector<vector<int>> merge(vector<vector<int>>& intervals) { vector<vector<int>>res; int n = intervals.size(); sort(intervals.begin(), intervals.end()); fo.
2020-07-24 21:03:14
127
原创 TCP/IP协议格式解析
IPV4格式翻译版本各段主要内容如下第一行：（1）版本：（4 bit），标志IP协议的版本号，存在ipv4、ipv6两个版本，用4位2进制数字表示，0100代表ipv4，0110代表ipv6。（2）头部长度：（4 bit）ipv4报头单位是32bit，在这里，4位二进制表示为0101，即换算为 （5*32bit）/8 = 20 字节，故一般情况下，IP报文头部大小为20 字节；但因为是4位二进制，所以报文最大为 60 字节。（3）优先级和服务类型：（8 bit），用来指定特定的数据包处
2020-06-04 12:29:39
1442
原创 Socket编程学习
用到的函数说明1.socket()函数 int socket(int protofamily, int type, int protocol);//返回sockfdsocket函数对应于普通文件的打开操作。普通文件的打开操作返回一个文件描述字，而socket()用于创建一个socket描述符（socket descriptor），它唯一标识一个socket。这个soc...
2020-05-07 15:08:29
172
原创 Leetcode 53最大子序列和
int maxSubArray( vector<int>nums) { int len = nums.size(); if (len == 0)return 0; int* dp= new int[len]; dp[0] = nums[0]; for (int i = 1;i < len;i++) { dp[i] = max(nums[i], dp[...
2020-03-22 02:17:16
128
原创 Leetcode49 字母异位词分组
class Solution {public: vector<vector<string>> groupAnagrams(vector<string>& strs) { vector<vector<string>> res; unordered_map<string, int>...
2020-03-06 22:53:50
98
原创 Leetcode 48旋转图像
class Solution {public: vector<vector<int>> rotate(vector<vector<int>>& matrix) { int size = matrix.size(); for (int time = 0; time <= size / 2; time++) { int...
2020-03-06 00:14:53
118
原创 判断字符串是否匹配
stack<char> stack1;bool changshu() { string str; getline(cin,str); for (int i = 0; i < str.size(); i++) { if (str[i] == '(' || str[i] == '{' || str[i] == '[') { stack1.push(str[i]);...
2020-03-03 23:24:13
400
原创 2018校招 数字处理
题目描述：给出一个不多于5位的整数，进行反序处理，要求（1）求出它是几位数（2）分别输出每一个数字（空格隔开）（3）按逆序输出各位数字（仅数字间以空格间隔，负号与数字之间不需要间隔）输入描述：位数不大于5的整数输出描述：1.整数位数 2.空格间隔输出结果 3.逆序整数第一种方法：int GetSize(int n) { int k = 10000; while...
2020-03-03 00:13:33
137
原创 Leetcode43 字符串相乘
给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例2:输入: num1 = "123", num2 = "456"输出: "56088"说明：num1和num2的长度小于110。num1 和num2 只包含...
2020-03-02 21:03:59
109
原创 Leetcode41 缺失的第一个数
思路：由于本题要求的时间和空间复杂度，不能利用常规方法去做。本题用到的一个思路是将原数组先处理为一个简单的哈希表:即数组的第i个位置存放整数i-1,这一步的时间复杂度平均为O(n),原因引用某网友写的题解解释说明：while 循环不会每一次都把数组里面的所有元素都看一遍。如果有一些元素在这一次的循环中被交换到了它们应该在的位置，那么在后续的遍历中，由于它们已经在正确的位置上了，代码再执行到它们...
2020-03-02 17:01:09
109
原创 38 外观数列
一开始的思路是这样的：n轮循环，每一轮循环中分两种情况如果后边的一项和前面的一项相同，则写一个子函数找到有几个不同，然后跳跃几个位置到下一个不同的字母。 如果后边的一项和前面的一项不同，或者到达了最后一个元素，就直接正常向后推移一个元素。class Solution {public: int Countsame(int start, string ss) { int coun...
2020-02-29 00:22:21
295
原创 Leetcode 343整数拆分
第一种方法，暴力递归class Solution {public: int max2(int a, int b, int c) { return(max(a, b), c); }//递归函数integerBreak的意义为：找到n拆分的最大值（最少拆成两个数），第一种情况为分为拆成//i*(n-i),第二种情况为拆分为i*integerBreak(n-i)。 int inte...
2020-02-24 23:13:42
94
原创 Leetcode120. 三角形最小路径之和
第一种方法，暴力法递归。class Solution {public: int DFS(vector<vector<int>>& triangle, int i, int j) { if (i == triangle.size()-1) return triangle[i][j];//一开始写成了triangle[0][0] //画递归树调试递...
2020-02-24 01:55:51
96
原创 Leetcode 77组合
class Solution {private: vector<vector<int>>res;public: void DFS(int n, int k, int start, vector<int>& tem) { if (tem.size() == k) { res.push_back(tem); return; ...
2020-02-23 15:48:46
97
原创 Leetcode 47.全排列2
#include<iostream>#include<vector>#include<algorithm>using namespace std;//全排列2class Solution {public: void DFS(vector<vector<int>>& res, vector<int>...
2020-02-22 15:09:46
178
原创 Leetcode46 全排列
#include<iostream>#include<vector>using namespace std;//全排列class Solution {public: void DFS(vector<vector<int>>& res, vector<int>& tem, vector<int>n...
2020-02-21 23:34:13
94
原创 Leetcode131分割回文字符串
#include<iostream>#include<vector>using namespace std;class Solution {public: //判断某字符是否为回文字符串 bool isPartition(string str) { int leftboundary = str.size() / 2; for (int i = 0; ...
2020-02-21 21:40:05
147
原创 17 电话号码组合
#include<iostream>#include<vector>using namespace std;class Solution {public: void DFS(vector<string>& res,string digits,int k,int size,string one, vector<string>...
2020-02-21 15:26:09
135
原创 343 整数拆分
（1）第一种方法：递归加记忆化搜索class Solution {public: vector<int> memo; int max3(int a, int b, int c){ return max(a, max(b,c)); } int dfs(int n){ if (n == 1) return 1; int res = -1; if (me...
2019-08-27 17:28:37
219
原创 64.最小路径和
（1）第一种方法，递归暴力解决。class Solution {public: int dfs(vector<vector<int>>& grid, int i, int j){ if (i == grid.size() || j == grid[0].size()){ return INT_MAX; //超出范围的时候，返回一个最大值，...
2019-08-25 01:44:53
186
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人