基本思路——遍历整个单词数组，并执行以下步骤： 求本行的单词个数以及单词的长度和 求均匀空格数和额外空格数 均匀填充单词 如果未填满，在末尾补空格 代码如下： // // Created by jt on 2020/9/25. // #include <vector> #include <string> using namespace std; class Solution { public: vector<string> fullJustify(vector<string> &words, int L) { ...

基本思路：用vector<string> dirs存储新路径中的文件夹名称，遍历整个旧路径—— 遇到/或.，忽略 遇到..，将dirs中最后一个元素推出 遇到其他字符串，推入dirs 遍历完毕后，用/连接dirs即为答案。 代码如下： // // Created by jt on 2020/9/25. // #include <string> #include <vector> using namespace std; class Solution { public: /** * * @param path string字符...

利用第一行和第一列存储状态： 首先记录第一行第一列中是否含有0 遍历矩阵，如果元素为0，将对应的行头和列头的元素置0 再次遍历矩阵，如果对应的行头或列头元素为0，将当前元素置0 最后，如果第一行原来就有0，将第一行置0，第一列同样操作 // // Created by jt on 2020/9/25. // #include <vector> using namespace std; class Solution { public: void setZeroes(vector<vector<int> > &matrix) { ...

这个问题被称为荷兰国旗问题： 解题思路：利用三个指针p0, curr, p2，其中p0指向0的右边界，p2指向2的左边界，curr指向当前元素。整个过程确保了[0,p0)的区间都是1，(p2, n-1]的区间都是2。 完整过程： 将p0初始化为0，curr初始化为0，p2初始化为n-1 如果curr <= p2: 如果A[curr]==0，交换curr和p0，将curr和p0都右移 如果A[curr]==2，交换curr和p2，将p2左移（curr不动） 如果A[curr]==1，将curr右移 代码如下： // // Created by jt on 2020/9/24. ...

回溯： // // Created by jt on 2020/9/24. // #include <vector> using namespace std; class Solution { public: /** * * @param n int整型 * @param k int整型 * @return int整型vector<vector<>> */ vector<vector<int> > combine(int n, int k) { // ...

一个通用的思路：用index记录新数组的下标，遍历旧数组，如果当前元素与A[index-2]的元素不相同，则表示这个数应该放入新数组。（其中2可以变为1,3,4...）代码如下： // // Created by jt on 2020/9/24. // class Solution { public: int removeDuplicates(int A[], int n) { if (n <= 2) return n; int idx = 2; for (int i = 2; i < n; ++i) { ...

DFS(注意dfs函数中需要通过或运算进行剪枝，否则会超时)： // // Created by jt on 2020/9/24. // #include <vector> #include <string> using namespace std; class Solution { public: bool exist(vector<vector<char> > &board, string word) { if (board.size() < 1) return false; vecto...

断链、删除、合并，代码如下： // // Created by jt on 2020/9/24. // class Solution { public: /** * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) { // write code here ListNode dummy(0); ListNode *p = &dummy, *q = head...

借助哑节点+map，遍历两次链表即可： ps: 做的时候没看到这是个升序序列，升序序列直接用指针进行断链、删除、合并操作即可 // // Created by jt on 2020/9/24. // #include <unordered_map> using namespace std; class Solution { public: /** * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* h...

单调栈的最典型用法，下面的代码可以作为单调栈的模版进行记忆： 注意其中第18行在数组最后添加了一个0，这么做可以保证遍历最后一个元素时栈被清空，大大简化了代码 // // Created by jt on 2020/9/24. // #include <vector> #include <stack> using namespace std; class Solution { public: /** * * @param height int整型vector * @return int整型 */ int la...

题目理解起来有点费劲：使所有小于x的节点都位于大于或等于x的节点之前，意思是只需要小于等于x的节点位于链表前面即可，不要求小于在前，等于在中，大于在后。 采用双哑节点+双指针，先构建中间链表，然后将两个链表合并： 哑节点指向两个中间链表的头部 指针指向两个中间链表的尾部 代码如下： // // Created by jt on 2020/9/24. // class Solution { public: /** * * @param head ListNode类 * @param x int整型 * @return ListNode类 ...

双指针法，从A、B数组的末尾开始遍历，将较大者保存到另一个指针指向的新A数组的末尾： // // Created by jt on 2020/9/24. // class Solution { public: void merge(int A[], int m, int B[], int n) { int *p = &A[m-1], *q = &B[n-1], *r = &A[m+n-1]; while (m + n > 0) { if (m > 0 && n > 0){ ...

引入哑节点，先反转子链表，再连接： // // Created by jt on 2020/9/24. // class Solution { public: /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ ListNode* reverseBetween(ListNode* head, int m, int n) { // write code here Lis...

利用两个dp数组 dp1[i]表示以第i个元素结尾的子串的最大收益 dp2[i]表示以第i个元素开始的子串的最大收益 代码如下： // // Created by jt on 2020/9/24. // #include <vector> using namespace std; class Solution { public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<int>& prices)...