- 博客(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 215
原创 字符串匹配算法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 492 1
原创 LeetCode每日一题2020.04.30
202.快乐数编写一个算法来判断一个数n是不是快乐数。题意分析「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为1,也可能是无限循环但始终变不到 1。如果可以变为1,那么这个数就是快乐数。示例:输入:19输出:true解释:12 + 92 = 8282 + 22 = 6862 + 82 = 10012 + 02 + ...
2020-04-30 22:52:24 297 2
原创 利用栈进行简单表达式的求值(一):将中缀表达式转化为后缀表达式
第一步,我们需要将先写出栈和栈的运算函数#include <bits/stdc++.h>using namespace std;typedef char Elem;#define MAXSIZE 10000//利用栈的原理计算简单表达式的值//第一步,创建栈的结构类型和栈的运算函数//创建用于存储栈的结构体类型typedef struct{ Elem *data...
2019-03-25 22:35:11 548 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人