LeedCode字节跳动企业面试题库
剑圣土豆
Welcome
展开
-
贪心 | 动态规划:LeedCode字节跳动企业面试题库之一---力扣121买股票的最佳时机
1、题目描述: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。 注意:你不能在买入股票前卖出股票。 示例1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5...原创 2020-04-21 23:07:53 · 303 阅读 · 0 评论 -
LeedCode字节跳动企业面试题库之一:整数反转
可对比反转链表 1、题目描述: 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例1: 输入: 123 输出: 321 示例2: 输入: -123 输出: -321 示例3: 输入: 120 输出: 21 2、数据结构: 数组 3、题解: class Solution: def reverse(self, x: int) -> int: y...原创 2020-04-21 18:34:44 · 219 阅读 · 0 评论 -
双指针法:牛客-剑指offer系列题解&LeedCode字节跳动企业面试题库之一---反转链表
记录刷题的过程。牛客和力扣中都有相关题目,这里以牛客的题目描述为主。该系列默认采用python语言。 1、问题描述: 输入一个链表,反转链表后,输出新链表的表头。 2、数据结构: 链表 3、题解: 方法1:双指针法 反转需要两步 ,第一步找到它的 结点,第二步改变结点就可以了; 之后需要 把结点 赋值为 这个元素的 本身 ; 循环: 找到 元素结点指向的元素, 目标是 让元素结点指向的元素 改为 ...原创 2020-04-19 11:28:57 · 204 阅读 · 0 评论 -
牛客-剑指offer系列题解&LeedCode字节跳动企业面试题库之一:合并两个排序的链表(字节跳动实习面试真题)
记录刷题的过程。牛客和力扣中都有相关题目,这里以牛客的题目描述为主。该系列默认采用python语言。 今天字节跳动面试,面试官出了该题,输入输出用C++语言已经写好,只要写算法部分就可以。 1、问题描述: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 2、数据结构: 链表 3、题解: 根据题目描述, 链表 l1 , l2 是 递增 的,因此容易想到...原创 2020-04-17 22:11:10 · 255 阅读 · 0 评论 -
LeedCode字节跳动企业面试题库之一:删除排序数组中的重复项
1、题目描述: 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 ...原创 2020-04-21 17:03:37 · 171 阅读 · 0 评论