数据结构和算法 – 第 2 页

【每日打卡】 [leetcode]695-岛屿的最大面积

2020 年 3 月 15 日作者马谦马谦马谦

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/max-area-of-island 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。一、题目描述给定一个包含了一些 0 和 1 的非空二维数组 grid , 一个岛屿是 ... 阅读更多

【深搜入门题】 [leetcode]46-全排列

2020 年 3 月 15 日作者马谦马谦马谦

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/permutations 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。一、题目描述给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] ... 阅读更多

深度优先搜索算法

2020 年 3 月 15 日作者马谦马谦马谦

今天 leetcode 打卡的题目是一道深搜题，好久没有写深搜，翻出了以前搞 ACM 时候的资料。资料是 2016 年蓝桥杯程序设计大赛的解题报告，当时是 10 道题目，大半都是深搜解决。

【每日打卡】 [leetcode+剑指 offer] 169-多数元素

2020 年 3 月 13 日作者马谦马谦马谦

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/majority-element 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。这道题也是《剑指 offer 》原题——面试题 39 数组中出现次数超过一半的数字。 https:/ ... 阅读更多

【每日打卡】 [leetcode]1071-字符串的最大公因子

2020 年 3 月 21 日2020 年 3 月 12 日作者马谦马谦马谦

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/greatest-common-divisor-of-strings 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。一、题目描述对于字符串 S 和 T，只有在 S = T ... 阅读更多

【每日打卡】 [leetcode]1013-将数组分成和相等的三个部分

2020 年 3 月 12 日2020 年 3 月 11 日作者马谦马谦马谦

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/partition-array-into-three-parts-with-equal-sum 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。一、题目描述你一个整数数组 ... 阅读更多

[leetcode+剑指 offer] 左旋转字符串

2020 年 3 月 9 日作者马谦马谦马谦

leetcode 上开了《剑指 offer 》专栏，深夜回家特来水一下。题解后续补上~ 代码：

class Solution {
private:
    void reverse(string &s, unsigned int left, unsigned int right) {
        unsigned int i;
        char x;

        for (i = left; i <= (left + right) / 2; i++) {
            x = s[i];
            s[i] = s[right - i + left];
            s[right - i + left] = x;
        }
    }

public:
    string reverseLeftWords(string s, int n) {
        reverse(s, 0, n - 1);
        reverse(s, n, s.size() - 1);
        reverse(s, 0, s.size() - 1);
        return s;
    }
};

class Solution {

private:

void reverse(string &s, unsigned int left, unsigned int right) {

unsigned int i;

char x;

for (i = left; i <= (left + right) / 2; i++) {

x = s[i];

s[i] = s[right - i + left];

s[right - i + left] = x;

}

public:

string reverseLeftWords(string s, int n) {

reverse(s, 0, n - 1);

reverse(s, n, s.size() - 1);

reverse(s, 0, s.size() - 1);

return s;

}

};

单元测试案例：

#include <gtest/gtest.h>

TEST(Solution, leetcode_1) {
    Solution s;
    string str = "abcdefg"; //"cdefgab";
    EXPECT_EQ(s.reverseLeftWords(str, 2), "cdefgab");
}

TEST(Solution, leetcode_2) {
    Solution s;
    string str = "lrloseumgh"; //"umghlrlose";
    EXPECT_EQ(s.reverseLeftWords(str, 6), "umghlrlose");
}

int main() {
    ::testing::InitGoogleTest();
    return RUN_ALL_TESTS();
}

#include <gtest/gtest.h>

TEST(Solution, leetcode_1) {

Solution s;

string str = "abcdefg"; //"cdefgab";

EXPECT_EQ(s.reverseLeftWords(str, 2), "cdefgab");

}

TEST(Solution, leetcode_2) {

Solution s;

string str = "lrloseumgh"; //"umghlrlose";

EXPECT_EQ(s.reverseLeftWords(str, 6), "umghlrlose");

}

int main() {

::testing::InitGoogleTest();

return RUN_ALL_TESTS();

}

[leetcode]226-翻转二叉树

2020 年 2 月 26 日作者马谦马谦马谦

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/invert-binary-tree 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。一、题目描述翻转一棵二叉树。示例：输入： [crayon-6986241dcf10 ... 阅读更多

数据结构之链表（二）：双向循环链表

2020 年 2 月 14 日作者马谦马谦马谦

本篇文章是基于前篇《数据结构之链表（一）：单向链表》实现的，和单向链表重复的细节不再描述。一、双向链表双向链表和单向链表类似，唯一的区别是链表节点中除了有指向下一个节点的指针以外，还有一个指向上一个节点的指针。节点的定义：

template<typename T>
class list_node {
public:
    friend class doubly_linkedlist<T>;
private:
    T data;
    list_node<T> *prev; // 指向前一个节点
    list_node<T> *next; // 指向后一个节点
};

template<typename T>

class list_node {

public:

friend class doubly_linkedlist<T>;

private:

T data;

list_node<T> *prev; // 指向前一个节点

list_node<T> *next; // 指向后一个节点

};

链表 ... 阅读更多

[leetcode]887-鸡蛋掉落

2020 年 4 月 11 日2020 年 2 月 13 日作者马谦马谦马谦

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/super-egg-drop 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。一、题目描述你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋 ... 阅读更多

2026 年 2 月
一	二	三	四	五	六	日
						1
2	3	4	5	6	7	8
9	10	11	12	13	14	15
16	17	18	19	20	21	22
23	24	25	26	27	28