hyc

摘要： 题目： 最开始采用暴力解法，两个for循环遍历所有组合形式，时间复杂度为O(n2)，代码省略。 进一步学习，采用hash表存储，空间换时间，时间复杂度为O(n),空间复杂度为O(n); 将数组放入hash表中，利用for循环遍历数字中元素并从hash表中找到对应的数。因为从hash表中取数的时间复杂 阅读全文

摘要： 题目描述： 该开始就输在了理解题意上。。 没搞懂zigzag是什么意思。 查了一些解释终于明白要干什么了。 将一个字符串按照Z字形排列（侧着看）；再把结果按行输出。 刚开始的想法是讲字符串按照规则排列在一个二维数组中，然后按序扫描数组输出。时间复杂度为O(n2). 进一步改进，按行数生成n个字符串， 阅读全文