2018 年 11月 22 日随笔档案 - backfire_yy

摘要：契波那契数列最常见的解法，递归如下：常规解法，剑指书上的推荐解法。为什么要用这种解法呢，自然就是因为递归时有可能很多计算都是重复的，递归调用的层数太多时，还有可能会出现调用栈溢出的问题。代码如下：阅读全文

posted @ 2018-11-22 22:33 backfire_yy 阅读(160) 评论(0) 推荐(0)

【博客搬家旧文】【leetcode】515. Find Largest Value in Each Tree Row

摘要：注：这是我春招找实习的时候笔试某公司的原题，当时还傻傻的不太会做。阅读全文

posted @ 2018-11-22 22:30 backfire_yy 阅读(141) 评论(0) 推荐(0)

【博客搬家旧文】leetcode 807. Max Increase to Keep City Skyline

摘要： //思路：找出水平天际线和垂直天际线后，逐个求出grid[i][j]中水平天际线[i]和垂直天际线[j]的min值，就是最高的newGrid[i][j]值。//可以直接用Math.max和Math.min来求出最大最小值，下面给出一个没用这两函数的方法。 public int maxIncreaseKeepingSkyline(int[][] grid) { int[... 阅读全文

posted @ 2018-11-22 21:57 backfire_yy 阅读(153) 评论(0) 推荐(0)

【博客搬家旧文】leetcode 804. Unique Morse Code Words

摘要： //解题思路：HashSet中的元素不可重复 public int uniqueMorseRepresentations(String[] words) { String[] morseCode= {".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-.."," 阅读全文

posted @ 2018-11-22 21:54 backfire_yy 阅读(176) 评论(0) 推荐(0)

【博客搬家旧文】leetcode 771. Jewels and Stones

摘要：今天开通了博客园，之前的博客就不用了。之后再陆陆续续把之前的博文重新放到这里来。有标题这个tag的都是搬运的旧博客的文章。希望在这里是个新的开始，嘻嘻。以上是看到题目第一反应的做法，在eclipse上运行没毛病，放到leetcode上之后报了一个编译错误： Line 16: error: cla 阅读全文

posted @ 2018-11-22 21:49 backfire_yy 阅读(194) 评论(0) 推荐(0)

2018年11月22日

公告