09 2018 档案

[LeetCode] 6. ZigZag Conversion
摘要：这道题其实有两个思路 思路一：按顺序把每个字母分配到对应的行，再把行联接起来。具体是用一个string array来代表每一行，用一个current_row来记住现在的行数，然后用go记住方向，向下就是+1，向上就是-1，这样可以不停的运算更新current_row， 在顶行和底行反转go。 思路二 阅读全文

posted @ 2018-09-13 11:14 codingEskimo 阅读(105) 评论(0) 推荐(0)

[LeetCode] 5. Longest Palindromic Substring
摘要：这道题可以用动态规划，但是其实中心枚举更直接并符合逻辑，需要注意的是，以每一个字母为中心查找最大的Palindromic string的时候是有两种情况，第一种是以这个单一字母为中心（aba），第二个是以这个和下一个字母一起为中心（abba）。 阅读全文

posted @ 2018-09-13 09:30 codingEskimo 阅读(89) 评论(0) 推荐(0)

[LeetCode] 4. Median of Two Sorted Arrays
摘要：思路： 这道题要求的时间复杂度是O(log(m+n)), 所以想到的肯定是二分法。但是这道题因为有两个array没有办法直接二分。首先，先判断是基数还是偶数，来确定需要查找第K个数。在查找第K个数的时候，主要思路是各分配k/2个数给两个数组， 看每个数组k/2之前的那个数，小的那个可以确定第K个数不 阅读全文

posted @ 2018-09-13 08:44 codingEskimo 阅读(86) 评论(0) 推荐(0)

导航