- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 Leetcode459. 重复的子字符串【C++】
题目:给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。示例 1:输入: "abab"输出: True解释: 可由子字符串 "ab" 重复两次构成。示例 2:输入: "aba"输出: False示例 3:输入: "abcabcabcabc"输出: True解释: 可由子字符...
2019-01-05 11:12:47 551
原创 Leetcode457. 环形数组循环【C++】
题目:给定一组含有正整数和负整数的数组。如果某个索引中的 n 是正数的,则向前移动 n 个索引。相反,如果是负数(-n),则向后移动 n 个索引。假设数组首尾相接。判断数组中是否有环。环中至少包含 2 个元素。环中的元素一律“向前”或者一律“向后”。示例 1:给定数组 [2, -1, 1, 2, 2], 有一个循环,从索引 0 -> 2 -> 3 -> 0。示例 2:...
2019-01-03 15:38:41 801 3
原创 Leetcode449. 序列化和反序列化二叉搜索树【C++】
题目:序列化是将数据结构或对象转换为一系列位的过程,以便它可以存储在文件或内存缓冲区中,或通过网络连接链路传输,以便稍后在同一个或另一个计算机环境中重建。设计一个算法来序列化和反序列化二叉搜索树。 对序列化/反序列化算法的工作方式没有限制。 您只需确保二叉搜索树可以序列化为字符串,并且可以将该字符串反序列化为最初的二叉搜索树。编码的字符串应尽可能紧凑。注意:不要使用类成员/全局/静态变...
2018-12-23 12:04:32 338 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 4648 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人