C++中 string 中的方法的使用详解(心得)

string 字符串在所有的语言中都非常重要,c++也不例外,接下来我们将介绍string中的常用方法 1. size() 和 length() 函数 : 他们返回字符串的真实长度,且不会因为空格而截断,这两个方法完全等价,使用及输出如下: #include<iostream> #include<s ...

maoqifan @ 2020/03/25

判断括号是否有效(c++描述)

开门见山,假设我们有一大串的由'{', '}', '[', ']', '(', ')' 这些括号构成比如像这样的"{[}][()"符号串,我们肉眼当然能看出它是非法的,那么如何使用代码来判断是否合法呢? 其实我们可以借助栈来判断这些符号串是否非法 : 1.首先我们我需要建立符号的一对一映射,如下所示 ...

maoqifan @ 2020/03/16

将数组分成三个和相等的部分的题解

这条题目是一条比较简单的题目,是博主在leetcode上面刷题所遇到的,所以在此记录一下,希望能帮助到有问题的同学。 首先我要讲一下思路: 1. 假设数组有n个元素,若这n个元素求和后mod 3 不为0 则必然表示该数组不能被三等分。 2. 我们用所有元素的和除以3,得到平均值 3. 用left 表 ...

maoqifan @ 2020/03/13

二叉树遍历的递归与非递归实现(python)

最近在刷leetcode时,刷到了二叉树中序遍历的题目,所以特在此记录一下,下面我将给出中序遍历的递归实现和非递归(迭代)实现的代码与算法思想: 1. 中序遍历的递归实现: 1 class TreeNode(object): 2 def __init__(self, x): 3 self.val = ...

maoqifan @ 2020/03/06