leetcode算法总结(UPDATE-1)
Categories:
即使不靠算法吃饭,leetcode依然能让我在编程语言的使用上更上一层楼。
本文内容依据我在使用c++完成各类leetcode问题时得到的有效信息和经验写成。
P.S.可能更强调在c++的使用上而非各类逆天的算法解决方案上。
1. 一些C++标准库函数
reverse
这个好像可以用来反转很多C++支持的数据结构,一般是两个输入参量,用法大概是这样。reverse(开始位置,开始位置+需要翻转的数量),从这个角度看,它的输入参量是左闭右开的区间,例如reverse(string.begin(),string.end())…
反正第一次用起来有点晕,极有可能c++很多的标准函数采用类似的输入形式,需要注意。
resize
反正对于字符串而言挺好使,直接resize(更新后的尺寸),可以直接把字符串扩充到指定长度,多出来的部分应该是空的吧。
sort
sort(begin(),end())这样用,反正可以直接按从小到大光速排序,这里的开始和结束参照reverse,输入是完全一样的方法。说明前面的猜想是正确的😄。
好像还可以用自定义函数作为第三个输入参量来作为排序依据,这个等以后做题遇到的时候再写吧,没用过的东西一概不写😋。
以后随时更新…