数据结构和算法
qq_39431278
这个作者很懒,什么都没留下…
展开
-
[leetcode] Z 字形变换
Z 字形变换将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数:string convert(string s, int numRows);示例 1:输入: .原创 2020-05-27 14:06:55 · 167 阅读 · 0 评论 -
数据结构和算法 - 如何计算算法的复杂度
时间复杂度在进行算法分析时,执行算法在最坏的情况下所需要的时间称之为时间复杂度。使用Big O notation表示。一般使用大写O()来体现算法时间复杂度的记法,我们称之为大O记法。一般情况下,随着n的增大,T(n)增长最慢的算法为最优算法。常用的表示 O(1):Constant Complexity :Constant 常量复杂度 O(log n) :Logarithmic c...原创 2019-04-10 14:50:22 · 315 阅读 · 0 评论