摘要：
116. 跳跃游戏 描述 笔记 数据 评测 给出一个非负整数数组，你最初定位在数组的第一个位置。 数组中的每个元素代表你在那个位置可以跳跃的最大长度。 判断你是否能到达数组的最后一个位置。 注意事项 这个问题有两个方法，一个是贪心和 动态规划。 贪心方法时间复杂度为O（N）。 动态规划方法的时间复杂 阅读全文
posted @ 2017-12-11 18:22
Quintinz
阅读(193)
评论(0)
推荐(0)
摘要：
182. 删除数字 描述 笔记 数据 评测 给出一个字符串 A, 表示一个 n 位正整数, 删除其中 k 位数字, 使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数。 找到删除 k 个数字之后的最小正整数。 N <= 240, k <= N 您在真实的面试中是否遇到过这个题？ Yes 样例 给 阅读全文
posted @ 2017-12-10 20:11
Quintinz
阅读(250)
评论(0)
推荐(0)
摘要：
184. 最大数 描述 笔记 数据 评测 给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数。 注意事项 最后的结果可能很大，所以我们返回一个字符串来代替这个整数。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出 [1, 20, 23, 4, 8]，返回组合最大的整数应为84232 阅读全文
posted @ 2017-12-09 17:28
Quintinz
阅读(211)
评论(0)
推荐(0)
摘要：
187. 加油站 描述 笔记 数据 评测 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油gas[i]，并且从第_i_个加油站前往第_i_+1个加油站需要消耗汽油cost[i]。 你有一辆油箱容量无限大的汽车，现在要从某一个加油站出发绕环路一周，一开始油箱为空。 求可环绕环路一周时出发的加油 阅读全文
posted @ 2017-12-08 16:05
Quintinz
阅读(230)
评论(0)
推荐(0)
摘要：
46. 主元素 描述 笔记 数据 评测 给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。 注意事项 You may assume that the array is non-empty and the majority number always exist in 阅读全文
posted @ 2017-12-08 15:36
Quintinz
阅读(167)
评论(0)
推荐(0)
摘要：
给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出 [1,2,2,1,3,4,3]，返回 4 给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。 您在真实的面试中是否遇到过 阅读全文
posted @ 2017-12-08 15:17
Quintinz
阅读(184)
评论(0)
推荐(0)
摘要：
c#中的特性 特性在我的理解就是在类或者方法或者参数上加上指定的标记，然后实现指定的效果。 和Java中的注解@Annotation类似。 c#内置的特性之Obsolete [Obsolete("过期了")] public static void Test() { Console.WriteLine 阅读全文
posted @ 2017-12-08 10:39
Quintinz
阅读(831)
评论(0)
推荐(0)
摘要：
转自：https://www.cnblogs.com/rohelm/archive/2012/04/19/2456088.html 特性提供功能强大的方法，用以将元数据或声明信息与代码（程序集、类型、方法、属性等）相关联。特性与程序实体关联后，即可在运行时使用名为“反射”的技术查询特性。这篇文章绝大 阅读全文
posted @ 2017-12-08 10:10
Quintinz
阅读(218)
评论(0)
推荐(0)
摘要：
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
阅读(182)
评论(0)
推荐(0)
摘要：
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
阅读(216)
评论(0)
推荐(0)
浙公网安备 33010602011771号