堤苏白 - 博客园

2021年4月8日

摘要：题目：在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？示例 1: 输入: [ [1,3,1], [1 阅读全文

posted @ 2021-04-08 16:51 堤苏白阅读(41) 评论(0) 推荐(0)

剑指 Offer 46. 把数字翻译成字符串

摘要：题目：给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例 1: 输入: 12258 输出: 5 解释: 1225 阅读全文

posted @ 2021-04-08 16:27 堤苏白阅读(48) 评论(0) 推荐(0)

腾讯2020校园招聘-后台第二题

摘要：题目：小Q在周末的时候和他的小伙伴来到大城市逛街，一条步行街上有很多高楼，共有n座高楼排成一行。小Q从第一栋一直走到了最后一栋，小Q从来都没有见到这么多的楼，所以他想知道他在每栋楼的位置处能看到多少栋楼呢？（当前面的楼的高度大于等于后面的楼时，后面的楼将被挡住）输入例子1: [5,3,8,3 阅读全文

posted @ 2021-04-08 13:20 堤苏白阅读(191) 评论(0) 推荐(0)

腾讯2020校园招聘-后台第一题

摘要：题目：小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的m个相同字符串S将会压缩为[m|S](m为一个整数且1<=m<=100)，例如字符串ABCABCABC将会被压缩为[3|ABC]，现在小Q的同学收到了阅读全文

posted @ 2021-04-08 12:39 堤苏白阅读(129) 评论(0) 推荐(0)

2021年4月7日

华为2021-4-7笔试第一题

摘要：题目：第一行输入N, 0<N<=100000 第一行输入N，0<N<=100000接下来是N行代表每个小朋友希望和谁分到一组，如"John Jack", 代表接下来是N行代表每个小朋友希望和谁分到一组，如“John Jack”，代表John希望和Jack分到-组，两个名字之间以空格分割，名字本身阅读全文

posted @ 2021-04-07 22:58 堤苏白阅读(195) 评论(0) 推荐(0)

剑指 Offer 45. 把数组排成最小的数

摘要：题目：输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。示例 1: 输入: [10,2] 输出: "102" 示例 2: 输入: [3,30,34,5,9] 输出: "3033459" 提示: 0 < nums.length <= 100 说明: 代码阅读全文

posted @ 2021-04-07 15:25 堤苏白阅读(55) 评论(0) 推荐(0)

剑指 Offer 42. 连续子数组的最大和

摘要：题目：输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。提示： 1 <= ar 阅读全文

posted @ 2021-04-07 12:59 堤苏白阅读(30) 评论(0) 推荐(0)

剑指 Offer 41. 数据流中的中位数

摘要：题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计阅读全文

posted @ 2021-04-07 12:56 堤苏白阅读(49) 评论(0) 推荐(0)

2021年4月6日

剑指 Offer 40. 最小的k个数

摘要：题目：输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2 输出：[1,2] 或者 [2,1] 示例 2：输入：arr = [0,1,2,1], k = 阅读全文

posted @ 2021-04-06 21:24 堤苏白阅读(31) 评论(0) 推荐(0)

剑指 Offer 39. 数组中出现次数超过一半的数字

摘要：题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 限制： 1 <= 数组长度 <= 50000 代码： //摩尔投票法，只要和基数阅读全文

posted @ 2021-04-06 20:16 堤苏白阅读(49) 评论(0) 推荐(0)