- 博客(4)
- 收藏
- 关注
原创 力扣133克隆图
力扣133克隆图 标签: dfs、bfs、哈希表 BFS解法 代码:未经过优化的AC代码 class Solution { public: // 广度优先搜索 Node* cloneGraph(Node* node) { if (node == nullptr) { return nullptr; } // 记录被访问状态的数组 vector<bool> visited(101, false);
2020-08-12 10:31:37
187
原创 字符串匹配算法BF、KMP、BM、KR算法代码汇总
最近在学字符串匹配算法,也算搞懂了一点点,在这里将我写的代码汇总一下。 这里的代码被我改成了LeetCode的题目格式,读者有兴趣的话可以去过一下这道题。 leetcode28. 实现 strStr() class Solution { public int strStr(String haystack, String needle) { if(haystack == null || needle == null) { return -1;
2020-06-22 17:38:33
463
1
原创 LeetCode每日一题2020.04.30
202.快乐数 编写一个算法来判断一个数n是不是快乐数。 题意分析 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为1,也可能是无限循环但始终变不到 1。如果可以变为1,那么这个数就是快乐数。 示例: 输入:19 输出:true 解释: 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + 02 + ...
2020-04-30 22:52:24
266
2
原创 利用栈进行简单表达式的求值(一):将中缀表达式转化为后缀表达式
第一步,我们需要将先写出栈和栈的运算函数 #include <bits/stdc++.h> using namespace std; typedef char Elem; #define MAXSIZE 10000 //利用栈的原理计算简单表达式的值 //第一步,创建栈的结构类型和栈的运算函数 //创建用于存储栈的结构体类型 typedef struct{ Elem *data...
2019-03-25 22:35:11
505
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人