Simod

此题所想表明的意思是，在题目给定的一串以数字组成的字符串，让你分割成IP地址，IP地址每一位数字必定小于256大于0，如果为零，单独一位给零。所以我们这个题用枚举的思想来做即首先定义一个全局变量，vector<string> ans,然后定义一个u来表示目前在string字符串的哪个位置然后定义一个K来表示已经生成了第几个数字。下面是我的代码class Solution ...

题目是这样的：首先说明这是一个经典的递归穷举搜索问题——dfs（深度优先搜索）题目给定N在从1...........n中存在K个数组能够排列，就是从n中选择k个数字进行排列。首先老套路定义一个全局变量来接受所得的答案，然后在函数中定义一个path（所有的路径方案），然后就是从第一个数字开始进行递归函数。下面是我的代码class Solution { v...

 在这个题目中，题目的意思是将每一个字符串中的英文字母转化为相反的大小写然后再输出，首先观察到的是将字符串本身输出了，所以在搜索前先将字符串 本身搜索一遍class Solution {public: vector<string> ans; vector<string> letterCasePermutation...

由于最近在学c++，在看c++primer，所以leetcode做的题也不是很多了，这个题是很长时间做的，一直想写一下博客但是一直没来得及，现在我说一下我做这道题的思路：首先我用的是左右指针来操作链表的，所以必须定义两个指针即左指针和右指针，因此想定义一个左指针和右指针得保证你所定义的指针所指向的区域不能为空。struct ListNode* swapPairs(struct...

如果出现Line 15: member access within null pointer of type 'struct ListNode'这样的原因，是因为系统编译器不确定头结点和头结点的下一个节点是否为NULL，所以要加一个while(p!=NULL&&p->next!=NULL)的语句判断一下。当【1,1,1】这样的例子运用时struct ListNod...

substr（）函数的用法：substr有2种用法：假设：string s = "0123456789";string sub1 = s.substr(5); //只有一个数字5表示从下标为5开始一直到结尾：sub1 = "56789"string sub2 = s.substr(5, 3); //从下标为5开始截取长度为3位：sub2 = "567"   isdigi...

在这个题目中，在给定3[a]2[bc]这种形式的字符串，我们需要来解密这个字符串，即用递归的思想来做下面是我的代码class Solution {public: string decodeString(string s) { string res; for(int i=0;i<s.size();)//首先对字符串的每一个字符进行枚举 ...

此题题意的意思是，给定一个大小写和数字混合的字符串，输出的字符串必须满足字符串中大写变成小写，小写变成大写，首先定义一个全局变量来存储答案。因为每一个字符所在的位置输出不变，所以不用循环来遍历只需要递归搜索（u+1）来实现对于下一个字符的判断跟改变。我的代码如下：class Solution {public: vector<string> ans; ve...

题目意思就是将两个数字构成的字符串相乘，然后输出，这个题说白了就是一个模拟题，来模拟人们在竖乘的过程中的方法。下面是我的代码：class Solution {public: string multiply(string num1, string num2) { vector<int> product(num1.size()+num2.size()...