2019年3月19日

[剑指Offer]35-复杂链表的复制

摘要： 链接 https://www.nowcoder.com/practice/f836b2c43afc4b35ad6adc41ec941dba?tpId=13&tqId=11178&tPage=2&rp=2&ru=/ta/coding interviews&qru=/ta/coding intervie 阅读全文

posted @ 2019-03-19 12:12 coding_gaga 阅读(111) 评论(0) 推荐(0) 编辑

[剑指Offer]46-把数字翻译成字符串(递归思想，循环实现)

摘要： 题意 '0'到'25'翻译成'a'到'z'，故一个字符串可以有多种翻译方式，如12258有五种翻译方式。 给定字符串，输出有多少种翻译方式 解题思路 递归思想 计f(i)为 以第i个字符开始到原字符串结尾的串可翻译的方式数 。 则f(i)=f(i+1)+g(i,i+1) f(i+2);其中g函数为判 阅读全文

posted @ 2019-03-19 10:24 coding_gaga 阅读(347) 评论(0) 推荐(0) 编辑

[LeetCode]3. 无重复字符的最长子串（滑动窗口，剑指Offer）

摘要： ####题意 如题。例："arabcacfr"，输出4。 ####解题思路 维护滑动窗口、维护map（map中放该元素目前出现过的最右索引）； 每次更新左边界，更新当前元素在map中的值，更新maxLen，更新右边界。 class Solution { public int lengthOfLong 阅读全文

posted @ 2019-03-19 09:42 coding_gaga 阅读(302) 评论(0) 推荐(0) 编辑

导航