RominYue’s Blog

A lifeway of coders

Leetcode Problem 6-10

| Comments

源代码push到了github上,戳这里

Problem 6: ZigZag Conversion

题目描述:将一个字符串按照”之”字型排列(英语字母’N’型),按行输出新的字符串
解法:和乘坐电梯类似,需要一个bool型变量判断是向上走还是向下走.
时间复杂度O(n), 空间复杂度O(1)

Leetcode Problem 1-5

| Comments

源代码push到了github上,戳这里

Problem 1: Two sum

题目描述: 在一数组中,找到下标不同的两个数,使得两数之和等于一个给定的值.
解法1: 循环两次扫描数组,找到两个下标. 时间复杂度 O(n2), 空间复杂度 O(1).
解法2: 将数组排序,从第一个数开始扫描,在他之后的数用二分查找找出另外一个数. 时间复杂度O(nlogn), 空间复杂度O(n).

树状数组小结

| Comments

最近做了几道树状数组的题目,借此想巩固一下已学到的知识. 这里推荐给大家一份翻译过来的讲树状数组的资料,非常值得一看. 树状数组的代码比较简单,也不易出错,网上有许多介绍这方面的资料,在这里就不在赘述。下面贴上我用的代码.