- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Leetcode459. 重复的子字符串【C++】
题目：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。 示例 1: 输入: "abab" 输出: True 解释: 可由子字符串 "ab" 重复两次构成。 示例 2: 输入: "aba" 输出: False 示例 3: 输入: "abcabcabcabc" 输出: True 解释: 可由子字符...
2019-01-05 11:12:47
541
原创 Leetcode457. 环形数组循环【C++】
题目：给定一组含有正整数和负整数的数组。如果某个索引中的 n 是正数的，则向前移动 n 个索引。相反，如果是负数(-n)，则向后移动 n 个索引。 假设数组首尾相接。判断数组中是否有环。环中至少包含 2 个元素。环中的元素一律“向前”或者一律“向后”。 示例 1：给定数组 [2, -1, 1, 2, 2], 有一个循环，从索引 0 -> 2 -> 3 -> 0。 示例 2：...
2019-01-03 15:38:41
715
3
原创 Leetcode449. 序列化和反序列化二叉搜索树【C++】
题目：序列化是将数据结构或对象转换为一系列位的过程，以便它可以存储在文件或内存缓冲区中，或通过网络连接链路传输，以便稍后在同一个或另一个计算机环境中重建。 设计一个算法来序列化和反序列化二叉搜索树。 对序列化/反序列化算法的工作方式没有限制。 您只需确保二叉搜索树可以序列化为字符串，并且可以将该字符串反序列化为最初的二叉搜索树。 编码的字符串应尽可能紧凑。 注意：不要使用类成员/全局/静态变...
2018-12-23 12:04:32
294
1
原创 【数据结构】有向图邻接表的构建（C++）
数据结构里面的一道基础题，分享下自己的写法，验证可跑。#include<iostream> #include<string> const int MAX = 20; using namespace std; struct ArcNode { //弧结点 int adjvex = -1; //所指顶点位置 ArcNode *nextarc = nullptr;...
2018-06-27 10:17:23
4599
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人