金飞的博客 | JinFei's Blog

[剑指Offer]剪绳子

dp

题目描述给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]xk[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。输入描述输入一个数n，意义见题面。（2 <= n <...

Posted by JinFei on April 6, 2020

[剑指Offer]翻转单词顺序列

字符串翻转

题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？解题思路...

Posted by JinFei on April 6, 2020

[剑指Offer]不用加减乘除做加法

二进制模拟加法

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用 +、-、*、/ 四则运算符号。解题思路位运算首先先来看下十进制是如何计算的：相加各位的值，不进位，结果是 22, （5 + 7 = 12，舍弃进位就是2, 1 + 1 = 2 没有进位就是 22）计算进位值，得到 10。然后将上述两步得到的值重...

Posted by JinFei on April 6, 2020

[力扣]面试题03. 数组中重复的数字

重复的数字

题目描述找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 Example1: 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 限制 2 <= ...

Posted by JinFei on April 6, 2020

[剑指Offer]和为S的连续正数序列

快慢指针的应用

题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输出描述: 输出所有和...

Posted by JinFei on April 6, 2020

[力扣]面试题59 - II. 队列的最大值

队列的最大值

题目描述请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空，pop_front 和 max_value 需要返回 -1 Example1: 输入: ["MaxQueue","push_back","push_back","ma...

Posted by JinFei on April 6, 2020

[剑指Offer]滑动窗口的最大值

滑动窗口固定大小

题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,...

Posted by JinFei on April 6, 2020

[力扣]面试题68 - I. 二叉搜索树的最近公共祖先

公共祖先

题目描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5] ![image...

Posted by JinFei on April 5, 2020

[力扣]面试题18. 删除链表的节点

删除给定值的节点

题目描述给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动 Example1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 ->...

Posted by JinFei on April 5, 2020

[LeetCode]218. The Skyline Problem

天际线

题目描述 A city’s skyline is the outer contour of the silhouette formed by all the buildings in that city when viewed from a distance. Now suppose you are given the locations and height of all the b...

Posted by JinFei on April 1, 2020

JinFei's Blog

[剑指Offer]剪绳子

dp

[剑指Offer]翻转单词顺序列

字符串翻转

[剑指Offer]不用加减乘除做加法

二进制模拟加法

[力扣]面试题03. 数组中重复的数字

重复的数字

[剑指Offer]和为S的连续正数序列

快慢指针的应用

[力扣]面试题59 - II. 队列的最大值

队列的最大值

[剑指Offer]滑动窗口的最大值

滑动窗口固定大小

[力扣]面试题68 - I. 二叉搜索树的最近公共祖先

公共祖先

[力扣]面试题18. 删除链表的节点

删除给定值的节点

[LeetCode]218. The Skyline Problem

天际线

FEATURED TAGS

ABOUT ME

FRIENDS