![](https://img-blog.csdnimg.cn/20181115091159475.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
老傅浅谈 LeetCode
主要是罗列一些典型的 LeetCode 题目,旨在于锻炼逻辑思维能力。更多可见 GitHub:https://github.com/Folgerjun/leetcode-cn (觉得有所帮助可以给个小星星啊)
DoubleFJ
只有回不去的过去,没有到不了的未来。
展开
-
LeetCode 之检测大写字母(Detect Capital)
个人博客:DoubleFJ の Blog前言这是一道难度为简单的题,确实常规去解决一点也不难,但当我看到有大神在评论区发解题思路的时候,脑壳就突然有一种被敲开往里灌清凉油的感觉……让我们来走进清凉世界!正文题目描述:给定一个单词,你需要判断单词的大写使用是否正确。我们定义,在以下情况时,单词的大写用法是正确的:全部字母都是大写,比如"USA"。单词中所有字母都不是大写,比如"leetcode"。如果单词不只含有一个字母,只有首字母大写, 比如 "Google"。否则,我们定义这个.原创 2020-05-12 19:45:14 · 281 阅读 · 0 评论 -
LeetCode 之总持续时间可被 60 整除的歌曲(Pairs of Songs With Total Durations Divisible by 60)
题目虽然有点长,不过可以化简为同一个类型的,就是两两配对其和是某个数的倍数。原题描述如下:在歌曲列表中,第 i 首歌曲的持续时间为 time[i] 秒。返回其总持续时间(以秒为单位)可被 60 整除的歌曲对的数量。形式上,我们希望索引的数字 i < j 且有 (time[i] + time[j]) % 60 == 0。示例 1:输入:[30,20,150,100,40]输出...原创 2019-04-19 17:27:27 · 228 阅读 · 0 评论 -
LeetCode 之反转链表(Reverse Linked List)
个人博客:DoubleFJ の Blog前言反转链表也是常见的面试算法题了。何为链表?链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,但是查找一个节点或者访问特定编号的节点则需要O(n...原创 2019-02-19 13:29:59 · 334 阅读 · 0 评论 -
LeetCode 之全排列(Permutations)
全排列问题在这里有两个版本,其中略有差异。看完就会感觉似曾相识,一种莫名的熟悉感从心底喷涌上来。第一个版本:给定一个没有重复数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]有什么感觉?这不就是暗箱摸球,箱子里有不同颜色...原创 2018-12-29 17:00:19 · 652 阅读 · 0 评论 -
LeetCode 之三角形最小路径和(Triangle)
看标题不知是否让您想起了有向图中的最短路径,是有些许类似,不过该题比其更简单更加清晰、直观、好理解。相信您看完这个之后,脑回路肯定更加的明亮!题目描述如下:给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如,给定三角形:[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11(即,2...原创 2018-12-03 17:33:54 · 297 阅读 · 0 评论 -
LeetCode 之二叉树的各种遍历(Binary Tree Traversal)
在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。想必大家对二叉树也不陌生,被各种二叉树面试题支配的恐惧仍记忆犹新……这篇就总结一下二叉树的各种遍历,包括前、中、后序遍历还有层次遍历。让我们来想象,大脑是个无底洞,这个栈它没有深度,所以我们要时而把栈底那...原创 2018-11-27 11:46:19 · 233 阅读 · 0 评论 -
LeetCode 之 n 个数之和(Sum n)
LeetCode 中有好几道题是求数字之和的,有 Sum 2、Sum 3 和 Sum 4 等。求和这种情况在我们实际开发中也是经常会遇到的,在这不妨拿出来我们把这归并到一起来说说。无非就是数组中几个数字求和比较是否为目标值。且大多结果中是不能有重复的值。大致我说下这个题意:给定一个包含 m 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在 n 个元素,使得这 n...原创 2018-11-19 17:26:14 · 5656 阅读 · 0 评论 -
LeetCode 之回文数(Palindrome Number)
回文数想必大家都不陌生吧。什么?你居然不知道何谓“回文数”?回文数:“回文”是指正读反读都能读通的句子,它是古今中外都有的一种修辞方式和文字游戏,如“我为人人,人人为我”等。在数学中也有这样一类数字有这样的特征,成为回文数(palindrome number)。OK,来看题:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1:输入: 1...原创 2018-11-19 16:27:33 · 313 阅读 · 0 评论 -
LeetCode 之最长公共前缀(Longest Common Prefix)
个人博客:DoubleFJ の Blog潜意识还没养成的我在思考问题方面总会出点岔子,老是走一些弯路。虽说结果可能是一样的,过程却是复杂许多,这也是我为什么决定要好好刷一遍 leetcode 中的题目的原因。数学就在于简单之美,一些看似异常复杂的问题可以巧妙地通过分治从而完美解决,很能锻炼人的逻辑思维能力,这也是我想要的。下面来看问题的描述:编写一个函数来查找字符串数组中的最长公共前缀。...原创 2018-11-14 14:26:46 · 263 阅读 · 0 评论 -
LeetCode 之组合总和系列(Combination Sum)
个人博客:DoubleFJ の BlogLeetCode 中有多道组合总和(Combination Sum)的题,这些题目都是比较经典的,面试很可能会问到。我这一想,还真是。今天就来简单总结下这一系列题目,总结很重要,还要时而回顾!Combination Sum I第一道题的描述如下:给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidate...原创 2018-11-14 14:16:34 · 1193 阅读 · 2 评论