随笔分类 -  LeetCode题解

上一页 1 2
116. 跳跃游戏
摘要：116. 跳跃游戏 描述 笔记 数据 评测 给出一个非负整数数组，你最初定位在数组的第一个位置。 数组中的每个元素代表你在那个位置可以跳跃的最大长度。 判断你是否能到达数组的最后一个位置。 注意事项 这个问题有两个方法，一个是贪心和 动态规划。 贪心方法时间复杂度为O（N）。 动态规划方法的时间复杂 阅读全文
posted @ 2017-12-11 18:22 Quintinz 阅读(191) 评论(0) 推荐(0)
182. 删除数字
摘要：182. 删除数字 描述 笔记 数据 评测 给出一个字符串 A, 表示一个 n 位正整数, 删除其中 k 位数字, 使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数。 找到删除 k 个数字之后的最小正整数。 N <= 240, k <= N 您在真实的面试中是否遇到过这个题？ Yes 样例 给 阅读全文
posted @ 2017-12-10 20:11 Quintinz 阅读(247) 评论(0) 推荐(0)
184. 最大数
摘要：184. 最大数 描述 笔记 数据 评测 给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数。 注意事项 最后的结果可能很大，所以我们返回一个字符串来代替这个整数。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出 [1, 20, 23, 4, 8]，返回组合最大的整数应为84232 阅读全文
posted @ 2017-12-09 17:28 Quintinz 阅读(207) 评论(0) 推荐(0)
187. 加油站
摘要：187. 加油站 描述 笔记 数据 评测 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油gas[i]，并且从第_i_个加油站前往第_i_+1个加油站需要消耗汽油cost[i]。 你有一辆油箱容量无限大的汽车，现在要从某一个加油站出发绕环路一周，一开始油箱为空。 求可环绕环路一周时出发的加油 阅读全文
posted @ 2017-12-08 16:05 Quintinz 阅读(228) 评论(0) 推荐(0)
46. 主元素
摘要：46. 主元素 描述 笔记 数据 评测 给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。 注意事项 You may assume that the array is non-empty and the majority number always exist in 阅读全文
posted @ 2017-12-08 15:36 Quintinz 阅读(164) 评论(0) 推荐(0)
82. 落单的数
摘要：给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出 [1,2,2,1,3,4,3]，返回 4 给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。 您在真实的面试中是否遇到过 阅读全文
posted @ 2017-12-08 15:17 Quintinz 阅读(181) 评论(0) 推荐(0)
140. 快速幂
摘要：140. 快速幂 计算a的n次幂 % b，其中a，b和n都是32位的整数。 您在真实的面试中是否遇到过这个题？ Yes 样例 例如 231 % 3 = 2 例如 1001000 % 1000 = 0 class Solution { public: /* * @param a: A 32bit in 阅读全文
posted @ 2017-12-07 11:10 Quintinz 阅读(179) 评论(0) 推荐(0)
163. 不同的二叉查找树
摘要：163. 不同的二叉查找树 给出 n，问由 1...n 为节点组成的不同的二叉查找树有多少种？ 您在真实的面试中是否遇到过这个题？ Yes 样例 给出n = 3，有5种不同形态的二叉查找树： 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3 int 阅读全文
posted @ 2017-12-06 13:06 Quintinz 阅读(214) 评论(0) 推荐(0)
179. 更新二进制位
摘要：179. 更新二进制位 给出两个32位的整数N和M，以及两个二进制位的位置i和j。写一个方法来使得N中的第i到j位等于M（M会是N中从第i为开始到第j位的子串） 注意事项 In the function, the numbers N and M will given in decimal, you 阅读全文
posted @ 2017-12-05 21:14 Quintinz 阅读(385) 评论(0) 推荐(0)
2. 尾部的零
摘要：2. 尾部的零 设计一个算法，计算出n阶乘中尾部零的个数 您在真实的面试中是否遇到过这个题？ Yes 样例 11! = 39916800，因此应该返回 2 class Solution { public: /* * @param n: A long integer * @return: An int 阅读全文
posted @ 2017-12-05 14:36 Quintinz 阅读(636) 评论(0) 推荐(0)
142. O(1)时间检测2的幂次
摘要：用 O(1) 时间检测整数 n 是否是 2 的幂次。 您在真实的面试中是否遇到过这个题？ Yes 样例 n=4，返回 true; n=5，返回 false. class Solution { public: /* * @param n: An integer * @return: True or f 阅读全文
posted @ 2017-12-05 14:32 Quintinz 阅读(418) 评论(0) 推荐(0)
181. 将整数A转换为B
摘要：181. 将整数A转换为B 如果要将整数A转换为B，需要改变多少个bit位？ 注意事项 Both n and m are 32-bit integers. 您在真实的面试中是否遇到过这个题？ Yes 样例 如把31转换为14，需要改变2个bit位。 (31)10=(11111)2 (14)10=(0 阅读全文
posted @ 2017-12-05 11:43 Quintinz 阅读(209) 评论(0) 推荐(0)
183. 木材加工
摘要：有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目至少为 k。当然，我们希望得到的小段越长越好，你需要计算能够得到的小段木头的最大长度。 样例 有3根木头[232, 124, 456], k=7, 最大长度为114. 有3根木头[232, 124, 456], k=7, 阅读全文
posted @ 2017-12-05 11:14 Quintinz 阅读(327) 评论(0) 推荐(0)
422. 最后一个单词的长度
摘要：422. 最后一个单词的长度 给定一个字符串， 包含大小写字母、空格' '，请返回其最后一个单词的长度。 如果不存在最后一个单词，请返回 0 。 阅读全文
posted @ 2017-12-05 10:08 Quintinz 阅读(172) 评论(0) 推荐(0)
415. 有效回文串
摘要：给定一个字符串，判断其是否为一个回文串。只包含字母和数字，忽略大小写。 你是否考虑过，字符串有可能是空字符串？这是面试过程中，面试官常常会问的问题。 在这个题目中，我们将空字符串判定为有效回文。 你是否考虑过，字符串有可能是空字符串？这是面试过程中，面试官常常会问的问题。 在这个题目中，我们将空字符 阅读全文
posted @ 2017-12-04 14:17 Quintinz 阅读(223) 评论(0) 推荐(0)

上一页 1 2