摘要: 原题链接 把字符串按照 ↓↗↓……的顺序,排列成一个 Z 形,返回 从左到右,按行读得的字符串。 思路: 建立一个二维数组来按行保存字符串。 按照 ↓↗↓……的方向进行对每一行加入字符。 太慢了这个解法,Runtime: 96 ms, faster than 3.61% of C++。 阅读全文
posted @ 2018-11-05 00:43 Ruohua3kou 阅读(111) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/house-robber/ 题意: 一维数组,相加不相邻的数组,返回最大的结果。 思路: 一开始思路就是DP,用一维数组保存dp[i]保存如果偷第i间,此时可偷到多少。DP的方向不太好,所以效率很低。 Runtime: 4 ms, fast 阅读全文
posted @ 2018-11-05 00:40 Ruohua3kou 阅读(230) 评论(0) 推荐(0) 编辑