DoubleFJ の Blog

个人博客：DoubleFJ の Blog前言这是一道难度为简单的题，确实常规去解决一点也不难，但当我看到有大神在评论区发解题思路的时候，脑壳就突然有一种被敲开往里灌清凉油的感觉……让我们来走进清凉世界！正文题目描述：给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如"USA"。单词中所有字母都不是大写，比如"leetcode"。如果单词不只含有一个字母，只有首字母大写， 比如 "Google"。否则，我们定义这个.

题目虽然有点长，不过可以化简为同一个类型的，就是两两配对其和是某个数的倍数。原题描述如下：在歌曲列表中，第 i 首歌曲的持续时间为 time[i] 秒。返回其总持续时间（以秒为单位）可被 60 整除的歌曲对的数量。形式上，我们希望索引的数字 i < j 且有 (time[i] + time[j]) % 60 == 0。示例 1：输入：[30,20,150,100,40]输出...

个人博客：DoubleFJ の Blog前言反转链表也是常见的面试算法题了。何为链表？链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n...

全排列问题在这里有两个版本，其中略有差异。看完就会感觉似曾相识，一种莫名的熟悉感从心底喷涌上来。第一个版本：给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]有什么感觉？这不就是暗箱摸球，箱子里有不同颜色...

看标题不知是否让您想起了有向图中的最短路径，是有些许类似，不过该题比其更简单更加清晰、直观、好理解。相信您看完这个之后，脑回路肯定更加的明亮！题目描述如下：给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11（即，2...

在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。想必大家对二叉树也不陌生，被各种二叉树面试题支配的恐惧仍记忆犹新……这篇就总结一下二叉树的各种遍历，包括前、中、后序遍历还有层次遍历。让我们来想象，大脑是个无底洞，这个栈它没有深度，所以我们要时而把栈底那...

LeetCode 中有好几道题是求数字之和的，有 Sum 2、Sum 3 和 Sum 4 等。求和这种情况在我们实际开发中也是经常会遇到的，在这不妨拿出来我们把这归并到一起来说说。无非就是数组中几个数字求和比较是否为目标值。且大多结果中是不能有重复的值。大致我说下这个题意：给定一个包含 m 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在 n 个元素，使得这 n...

回文数想必大家都不陌生吧。什么？你居然不知道何谓“回文数”？回文数：“回文”是指正读反读都能读通的句子，它是古今中外都有的一种修辞方式和文字游戏，如“我为人人，人人为我”等。在数学中也有这样一类数字有这样的特征，成为回文数（palindrome number）。OK，来看题：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1:输入: 1...

个人博客：DoubleFJ の Blog潜意识还没养成的我在思考问题方面总会出点岔子，老是走一些弯路。虽说结果可能是一样的，过程却是复杂许多，这也是我为什么决定要好好刷一遍 leetcode 中的题目的原因。数学就在于简单之美，一些看似异常复杂的问题可以巧妙地通过分治从而完美解决，很能锻炼人的逻辑思维能力，这也是我想要的。下面来看问题的描述：编写一个函数来查找字符串数组中的最长公共前缀。...

个人博客：DoubleFJ の BlogLeetCode 中有多道组合总和（Combination Sum）的题，这些题目都是比较经典的，面试很可能会问到。我这一想，还真是。今天就来简单总结下这一系列题目，总结很重要，还要时而回顾！Combination Sum I第一道题的描述如下：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidate...