数据结构和算法
qq_39431278
这个作者很懒,什么都没留下…
展开
-
[leetcode] Z 字形变换
Z 字形变换 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下: L C I R E T O E S I I G E D H N 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。 请你实现这个将字符串进行指定行数变换的函数: string convert(string s, int numRows); 示例 1: 输入: .原创 2020-05-27 14:06:55 · 162 阅读 · 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 · 305 阅读 · 0 评论