摘要: 解决方案: 在开头添加一行代码: %!TEX program = xelatex 阅读全文
posted @ 2023-05-10 21:04 好想学会写代码 阅读(553) 评论(0) 推荐(0)
摘要: 树是有限个(n>0)元素组成的集合。 树中每个结点拥有的孩子结点的个数称为该结点的度,度为0的结点为叶子结点或终端结点。树的度是树中结点的度的最大值。在有序树中,孩子结点沿用左边大、右边小的原则。 二叉树是有限个(n>=0)结点的集合。可以为空,或者有一个结点作为根结点,其他结点分成左右两个互不相交 阅读全文
posted @ 2023-05-08 21:15 好想学会写代码 阅读(21) 评论(0) 推荐(0)
摘要: 栈是后入先出(LIFO)的数据结构,首先处理添加到队列的最新元素。 插入操作称作入栈push,在堆栈的末尾添加一个新元素。删除操作称作pop,删除最后一个元素。 动态数组即可实现堆栈。 #include <iostream> class MyStack { private: vector<int> 阅读全文
posted @ 2023-05-08 17:03 好想学会写代码 阅读(51) 评论(0) 推荐(0)
摘要: 单链表的每个结点,包含值和链接到下一个结点的引用字段。 //definition for singly-linked list. struct SinglyListNode{ int val; SinglyListNode *next; SinglyListNode(int x):val(x),ne 阅读全文
posted @ 2023-05-05 22:03 好想学会写代码 阅读(31) 评论(0) 推荐(0)
摘要: 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。 输入:target = 7, num 阅读全文
posted @ 2023-05-04 13:07 好想学会写代码 阅读(35) 评论(0) 推荐(0)
摘要: 给你一个字符串 s ,请你反转字符串中单词的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。 注意:输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间 阅读全文
posted @ 2023-05-03 21:41 好想学会写代码 阅读(43) 评论(0) 推荐(0)
摘要: 字符串的基本操作对象通常是字符串整体或者其子串,很多时候我们希望对子串进行操作,这是字符串与数组不同的地方之一。且字符串部分操作比数组更加复杂,如比较和连接操作。在c++中,字符串可以用==来实现比较,也可以直接进行连接操作,但是在其他语言如java中不可以直接实现且字符串不可变。 1.查找字符串最 阅读全文
posted @ 2023-05-01 16:49 好想学会写代码 阅读(89) 评论(0) 推荐(0)
摘要: 数组操作 读取数组中的元素,是通过访问索引的方式来读取的,一般从0位置开始。 对于数组,计算机在内存中为其申请一段 连续 的空间,且会记下索引为0处的内存地址。主要的四种操作为:读取,查找,插入和删除元素。 1.寻找数组的中心索引: 给定整数数组nums,计算数组的中心下标(其左侧所有元素相加之和等 阅读全文
posted @ 2023-04-28 22:00 好想学会写代码 阅读(40) 评论(0) 推荐(0)