题目： 解答： 1 class Solution { 2 public: 3 int minDistance(string word1, string word2) 4 { 5 int N1 = word1.size(); 6 int N2 = word2.size(); 7 8 vector<ve ...
分类：
其他好文 时间：
2020-05-04 13:42:38
阅读次数：
53
题目： 解答: 1 class Solution { 2 public: 3 vector<int> digits(int n) 4 { 5 vector<int> res; 6 while (n > 0) 7 { 8 res.push_back(n % 10); 9 n /= 10; 10 } 1 ...
分类：
其他好文 时间：
2020-05-04 13:39:01
阅读次数：
64
题目: 解答: 因为要找组成一样的单词，如何判断？最简单的，一排序，如果是同一个单词，那么就是组成一样的。比如 “eat” "tea" 排序后都为 “aet”。只要引入一个hash表，索引是排序后的单词，值为结果vector的下标，循环一遍就好了。 1 class Solution { 2 publ ...
分类：
其他好文 时间：
2020-05-04 13:33:06
阅读次数：
46
1, #include <iostream> #include <string> #include <vector> #include <memory> using namespace std; class fruit { public: int *idx ; }; int prodoucer(ve ...
分类：
其他好文 时间：
2020-05-04 13:20:07
阅读次数：
59
题目： 解答: 1 class Solution { 2 public: 3 string shiftingLetters(string S, vector<int>& shifts) 4 { 5 int size = (int)S.size(); 6 int cnt = 0; 7 for (int ...
分类：
其他好文 时间：
2020-05-04 13:18:50
阅读次数：
49
题目： 解答： DFS深度搜索思路，数值>255非法，以零开头长度大于等于2非法；不同于常规回溯思路，同层只用最多遍历3个数字，依次查看是否满足数值要求；各段的数值状态也是分段存储的，互不干涉，使用vector<string> path来存储； 1 private: 2 vector<string> ...
分类：
其他好文 时间：
2020-05-04 13:13:26
阅读次数：
63
题目： 解答： 思路： 注意到数组元素均大于1，所以每次做除法之后都会使被除数变小。因此为了使最终结果最大，可将第一个元素作为被除数，之后所有元素做完除法之后的结果为除数。这样可以让被除数尽可能的大，除数尽可能的小。 1 class Solution { 2 public: 3 string opt ...
分类：
其他好文 时间：
2020-05-04 13:05:18
阅读次数：
59
题目： 解答： 1 class Solution { 2 public: 3 string convert(string s, int numRows) 4 { 5 if (numRows == 1) 6 { 7 return s; 8 } 9 10 // 防止s的长度小于行数 11 vector< ...
分类：
其他好文 时间：
2020-05-04 10:40:43
阅读次数：
63
1. List 容器的基本概念 1. list 是一个双向链表容器，可高效的进行插入删除元素，他的原理在于每个元素都有两个指针来记录前后两个元素的地址，像火车车厢一样，list 中各个元素在物理存储单元上非连续，是通过指针相连在一起的。 2. 相较于vector的连续线性空间，list会显得复杂许多 ...
分类：
其他好文 时间：
2020-05-04 00:52:48
阅读次数：
52
1 #include <iostream> 2 #include<iomanip> 3 #include <map> 4 #include <string> 5 #include <cstring> 6 #include <queue> 7 #include <vector> 8 using nam ...
分类：
其他好文 时间：
2020-05-04 00:21:01
阅读次数：
150
