C++练习
分享一些基础数据结构和算法的日常练习,避免手生
Krist_____
这个作者很懒,什么都没留下…
展开
-
串联所有单词的子串
给定一个字符串s和一些 长度相同 的单词words 。找出 s 中恰好可以由words 中所有单词串联形成的子串的起始位置。注意子串要与words 中的单词完全匹配,中间不能有其他字符 ,但不需要考虑words中单词串联的顺序。示例 1:输入:s = "barfoothefoobarman", words = ["foo","bar"]输出:[0,9]解释:从索引 0 和 9 开始的子串分别是 "barfoo" 和 "foobar" 。输出的顺序不重要, [9,0] 也...原创 2021-09-28 22:25:42 · 194 阅读 · 0 评论 -
寻找两个正序数组的中位数
给定两个大小分别为 m 和 n 的正序(从小到大)数组nums1 和nums2。请你找出并返回这两个正序数组的 中位数 。示例 1:输入:nums1 = [1,3], nums2 = [2]输出:2.00000解释:合并数组 = [1,2,3] ,中位数 2示例 2:输入:nums1 = [1,2], nums2 = [3,4]输出:2.50000解释:合并数组 = [1,2,3,4] ,中位数 (2 + 3) / 2 = 2.5示例 3:输入:nums1 = [0,0], ..原创 2021-09-27 21:13:15 · 132 阅读 · 0 评论 -
模拟行走机器人算法(QT)
机器人在一个无限大小的 XY 网格平面上行走,从点(0, 0) 处开始出发,面向北方。该机器人可以接收以下三种类型的命令 commands :-2 :向左转90 度-1 :向右转 90 度1 <= x <= 9 :向前移动x个单位长度在网格上有一些格子被视为障碍物obstacles 。第 i个障碍物位于网格点 obstacles[i] = (xi, yi) 。机器人无法走到障碍物上,它将会停留在障碍物的前一个网格方块上,但仍然可以继续尝试进行该路线的其余部分。返回...原创 2021-09-26 22:27:12 · 898 阅读 · 0 评论 -
C++简单队列(QT)
template <class T>struct QueueNode{ QueueNode<T> *m_pNext; T m_tValue;};template <class T >class MyQueueList{public: MyQueueList(); ~MyQueueList(); void Append(T value); void* Pup(); int Count();priva.原创 2021-09-26 20:24:35 · 234 阅读 · 0 评论 -
C++双向链表(QT)
template<typename T>struct DoubleLinkNode{ DoubleLinkNode<T> *m_pPreNode; DoubleLinkNode<T> *m_pNextNode; T m_Value;};template<class T>class MyDoubleLink{public: MyDoubleLink(); ~MyDoubleLink(); voi...原创 2021-09-25 21:12:26 · 626 阅读 · 0 评论