![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图解LeetCode
码农的荒岛求生
微信公众号「码农的荒岛求生」,微信号escape-it。
助你逃离估计技术点的禁闭岛,实现技术进阶。
展开
-
图解LeetCode:Decode Ways
文章目录思考过程公式提炼代码实现总结如果给你一个找规律的题目1,2,3,5,? 下一个是多少?大家在读书时肯定遇到过这样找规律的题目,聪明的你肯定会知道下一个数字是8,为什么呢?这其实就是著名的斐波那契数列,下一个数字是前两个数字的和。本质上LeetCode的第91号题目Decode Ways其实就是斐波那契数列数列的变型,这是个什么样的题目呢?大写字母A-Z被映射到了以下数字:'A' ...原创 2019-12-06 19:35:33 · 312 阅读 · 0 评论 -
图解LeetCode:Word Ladder
文章目录思考过程建立索引代码实现总结这是LeetCode的第127号题目Word Ladder,也就是单词梯子,那这个题目是什么意思呢?给定两个单词,一个为开头单词beginWord,一个为结尾单词endWord,并且给定一个单词列表,找出从开头单词到结尾单词的最短转换路径,转换规则是这样的:一次只能转换单词中的一个字符每次转换后的单词必须存在于单词列表中比如给定开头单词“hit”,...原创 2019-12-06 19:32:56 · 399 阅读 · 0 评论 -
图解LeetCode:Longest Valid Parentheses
文章目录我的思考过程计算最长匹配括号图解计算过程代码实现总结给定一个字符串,其中只包含左括号’(’ 以及右括号 ‘)’,要求返回最长的匹配括号长度。比如给定"(()",那么我们的函数需要返回2,因为最长的匹配括号是"()";比如给定")()())",那么我们的函数需要返回4,因为最长的匹配括号是"()()";如果在面试的时候遇到这个题目,你该如何解决呢? 我的思考过程首先我...原创 2019-11-30 11:19:28 · 198 阅读 · 0 评论 -
图解LeetCode:Divide Two Integers
文章目录我的思路算法优化代码实现总结这是LeetCode的第29号题目,Divide Two Integers,题目要求计算两个数相除是多少,最后返回整数就可以。比如给定10和4,那10/4是2;给定7和-3,那么7/(-3)应该返回2,题目要求不能用乘法、除法和取余操作。如果在面试时遇到这个题目该怎么求解呢? 我的思路首先我们可以将除数和被除数都转为正数以简化操作,而对于除法...原创 2019-11-30 11:08:51 · 260 阅读 · 0 评论 -
图解LeetCode146:LRU cache
文章目录思考过程代码实现总结这是LeetCode中第146号题目,不多说,这也是一个准备面试的同学必备的一道题目,出镜率非常高。那么什么是LRU cache呢,假设有一个大小为6的数组,最开始保存的是[1,2,3,4,5,6],如果这个数组就是LRU cache的话会有这样的性质:一图胜千言,现在你应该明白什么是LRU cache了吧。LRU的全称是Least Recently Used...原创 2019-11-26 21:55:57 · 409 阅读 · 0 评论 -
图解一道今日头条算法面试题
文章目录我是如何思考的优化算法:利用数组有序问题再次思考进一步优化代码实现总结前几天听同事分享了一道今日头条的算法面试题,感觉非常有趣,今天也分享给大家,题目是这样的:给定一个有序数组,数组中有正数、负数或者0,对数组中所有的数求平方后问有多少个不同的值。比如对于数组[-1,0,1,1,1,1],对数组求平方后为[1,0,1,1,1,1],那么最终的结果是2,因为最后只有0和1两个不同的数;...原创 2019-11-22 13:24:45 · 1264 阅读 · 0 评论 -
图解LeetCode4:Median of Two Sorted Arrays
文章目录理解题意思路1:最直观解法思路2:二分查找代码实现结论Leetcode算法系列将详细讲解一些经典的面试算法题。今天的算法是LeetCode中第四个题目,Median of Two Sorted Arrays,也就是给定两个有序数组求出中位数。 理解题意首先给定的是两个有序数组,比如{1,3}以及{2},那么合并这两个数组就是{1,2,3},因此很显然中位数是2;再给定...原创 2019-11-08 13:00:38 · 438 阅读 · 0 评论 -
图解LeetCode236:Lowest Common Ancestor of a Binary Tree
文章目录如何确定两个节点的公共节点?代码实现总结二叉树最低公共祖先节点又是一道极为经典的算法题,同时也是面试官几乎用烂的一个题目,准备跳槽找工作的同学必知必会的一个面试题。这个题目的要求非常简单,求出给定两个二叉树节点的公共祖先,如下所示的二叉树,那么节点5和节点1的3,我们该怎样解决这个问题呢? 如何确定两个节点的公共节点?这个问题的关键点在于我们怎么就能确定某个节点是给定...原创 2019-11-22 13:09:43 · 212 阅读 · 0 评论 -
图解LeetCode97:Interleaving String
文章目录理解题意解决方法一:最简单解法解决方法二:动态规划代码实现总结Leetcode算法系列将详细讲解一些经典的面试算法题。今天的题目是个人非常喜欢的一个,题目的名字叫做“Interleaving String”,这个题目是什么意思呢? 理解题意Interleaving 从字面上讲是交错交叉的意思,给定两个字符串s1:"a"和s2:“b”,那么对于s3:"ab"我们说s3是s...原创 2019-11-22 13:05:57 · 474 阅读 · 0 评论