CHEN__1998的博客

力扣133克隆图

CHEN__1998 — Wed, 12 Aug 2020 10:31:37 +0800

力扣133克隆图标签： dfs、bfs、哈希表 BFS解法代码：未经过优化的AC代码 class Solution { public: // 广度优先搜索 Node* cloneGraph(Node* node) { if (node == nullptr) { return nullptr; } // 记录被访问状态的数组 vector visited(101, false);

字符串匹配算法BF、KMP、BM、KR算法代码汇总

CHEN__1998 — Mon, 22 Jun 2020 17:38:33 +0800

最近在学字符串匹配算法，也算搞懂了一点点，在这里将我写的代码汇总一下。这里的代码被我改成了LeetCode的题目格式，读者有兴趣的话可以去过一下这道题。 leetcode28. 实现 strStr() class Solution { public int strStr(String haystack, String needle) { if(haystack == null || needle == null) { return -1;

LeetCode每日一题2020.04.30

CHEN__1998 — Thu, 30 Apr 2020 22:52:24 +0800

202.快乐数编写一个算法来判断一个数n是不是快乐数。题意分析「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到 1。如果可以变为1，那么这个数就是快乐数。示例：输入：19 输出：true 解释： 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + 02 + ...

利用栈进行简单表达式的求值（一）：将中缀表达式转化为后缀表达式

CHEN__1998 — Mon, 25 Mar 2019 22:35:11 +0800

第一步，我们需要将先写出栈和栈的运算函数 #include using namespace std; typedef char Elem; #define MAXSIZE 10000 //利用栈的原理计算简单表达式的值 //第一步，创建栈的结构类型和栈的运算函数 //创建用于存储栈的结构体类型 typedef struct{ Elem *data...