12 2017 档案
摘要：//判断运行的平台 Application.platform == RuntimePlatform.Android EditorPrefs 编辑器储存数据 [AddComponentMenu("Game Framework/Base")] 可以在Unity的菜单Componet点菜单上面添加一个菜单
阅读全文
摘要：1 /* 2 * 排序：冒泡排序 3 * 平均时间复杂度：O(n*n) 4 * 最坏时间复杂度：O(n*n) 5 * 空间复杂度：O(1) 6 * 稳定性：稳定 7 * 思路:它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。 8 * 走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。...
阅读全文
摘要：93. 平衡二叉树 描述 笔记 数据 评测 给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出二叉树 A={3,9,20,#,#,15,7}, B={3,#,20
阅读全文
摘要：97. 二叉树的最大深度 描述 笔记 数据 评测 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的距离。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5 这个二叉树的最大深度为3. 标签 相关题目 /** * Def
阅读全文
摘要：99. 重排链表 难度系数 中等 通过率 24% 难度系数 中等 通过率 24% 难度系数 中等 通过率 24% 描述 笔记 数据 评测 给定一个单链表L: L0→L1→…→Ln-1→Ln, 重新排列后为：L0→Ln→L1→Ln-1→L2→Ln-2→… 必须在不改变节点值的情况下进行原地操作。 您在
阅读全文
摘要：102. 带环链表 描述 笔记 数据 评测 给定一个链表，判断它是否有环。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出 -21->10->4->5, tail connects to node index 1，返回 true 挑战 不要使用额外的空间 /** * Definition o
阅读全文
摘要：106. 排序列表转换为二分查找树 描述 笔记 数据 评测 给出一个所有元素以升序排序的单链表，将它转换成一棵高度平衡的二分查找树 您在真实的面试中是否遇到过这个题？ Yes 样例 2 1->2->3 => / \ 1 3 标签 链表 递归 /** * Definition of ListNode
阅读全文
摘要：使用SharpZipLib库，下载地址为：http://icsharpcode.github.io/SharpZipLib/ /****************************************************** * DESCRIPTION: Zip包的压缩与解压 * * C
阅读全文
摘要：170. 旋转链表 描述 笔记 数据 评测 给定一个链表，旋转链表，使得每个节点向右移动k个位置，其中k是一个非负数 您在真实的面试中是否遇到过这个题？ Yes 样例 给出链表1->2->3->4->5->null和k=2 返回4->5->1->2->3->null /** * Definition
阅读全文
摘要：96. 链表划分 描述 笔记 数据 评测 给定一个单链表和数值x，划分链表使得所有小于x的节点排在大于等于x的节点之前。 你应该保留两部分内链表节点原有的相对顺序。 您在真实的面试中是否遇到过这个题？ Yes 样例 给定链表 1->4->3->2->5->2->null，并且 x=3 返回 1->2
阅读全文
摘要：112. 删除排序链表中的重复元素 描述 笔记 数据 评测 给定一个排序链表，删除所有重复的元素每个元素只留下一个。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出 1->1->2->null，返回 1->2->null 给出 1->1->2->3->3->null，返回 1->2->3->
阅读全文
摘要：165. 合并两个排序链表 描述 笔记 数据 评测 将两个排序链表合并为一个新的排序链表 您在真实的面试中是否遇到过这个题？ Yes 样例 给出 1->3->8->11->15->null，2->null， 返回 1->2->3->8->11->15->null。 标签 领英 链表 /** * De
阅读全文
摘要：描述 笔记 数据 评测 给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。 注意事项 链表中的节点个数大于等于n 您在真实的面试中是否遇到过这个题？ Yes 样例 给出链表1->2->3->4->5->null和 n = 2. 删除倒数第二个节点之后，这个链表将变成1->2->3->5->n
阅读全文
摘要：52-下一个排列 给定一个整数数组来表示排列，找出其之后的一个排列。 注意事项 排列中可能包含重复的整数 样例 给出排列[1,3,2,3]，其下一个排列是[1,3,3,2]给出排列[4,3,2,1]，其下一个排列是[1,2,3,4] 标签 排列 LintCode 版权所有 思路 从后往前找，找到第一
阅读全文
摘要：116. 跳跃游戏 描述 笔记 数据 评测 给出一个非负整数数组，你最初定位在数组的第一个位置。 数组中的每个元素代表你在那个位置可以跳跃的最大长度。 判断你是否能到达数组的最后一个位置。 注意事项 这个问题有两个方法，一个是贪心和 动态规划。 贪心方法时间复杂度为O（N）。 动态规划方法的时间复杂
阅读全文
摘要：182. 删除数字 描述 笔记 数据 评测 给出一个字符串 A, 表示一个 n 位正整数, 删除其中 k 位数字, 使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数。 找到删除 k 个数字之后的最小正整数。 N <= 240, k <= N 您在真实的面试中是否遇到过这个题？ Yes 样例 给
阅读全文
摘要：184. 最大数 描述 笔记 数据 评测 给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数。 注意事项 最后的结果可能很大，所以我们返回一个字符串来代替这个整数。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出 [1, 20, 23, 4, 8]，返回组合最大的整数应为84232
阅读全文
摘要：187. 加油站 描述 笔记 数据 评测 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油gas[i]，并且从第_i_个加油站前往第_i_+1个加油站需要消耗汽油cost[i]。 你有一辆油箱容量无限大的汽车，现在要从某一个加油站出发绕环路一周，一开始油箱为空。 求可环绕环路一周时出发的加油
阅读全文
摘要：46. 主元素 描述 笔记 数据 评测 给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。 注意事项 You may assume that the array is non-empty and the majority number always exist in
阅读全文
摘要：给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出 [1,2,2,1,3,4,3]，返回 4 给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。 您在真实的面试中是否遇到过
阅读全文
摘要：c#中的特性 特性在我的理解就是在类或者方法或者参数上加上指定的标记，然后实现指定的效果。 和Java中的注解@Annotation类似。 c#内置的特性之Obsolete [Obsolete("过期了")] public static void Test() { Console.WriteLine
阅读全文
摘要：转自：https://www.cnblogs.com/rohelm/archive/2012/04/19/2456088.html 特性提供功能强大的方法，用以将元数据或声明信息与代码（程序集、类型、方法、属性等）相关联。特性与程序实体关联后，即可在运行时使用名为“反射”的技术查询特性。这篇文章绝大
阅读全文
摘要：140. 快速幂 计算a的n次幂 % b，其中a，b和n都是32位的整数。 您在真实的面试中是否遇到过这个题？ Yes 样例 例如 231 % 3 = 2 例如 1001000 % 1000 = 0 class Solution { public: /* * @param a: A 32bit in
阅读全文
摘要：163. 不同的二叉查找树 给出 n，问由 1...n 为节点组成的不同的二叉查找树有多少种？ 您在真实的面试中是否遇到过这个题？ Yes 样例 给出n = 3，有5种不同形态的二叉查找树： 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3 int
阅读全文
摘要：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
阅读全文
摘要：2. 尾部的零 设计一个算法，计算出n阶乘中尾部零的个数 您在真实的面试中是否遇到过这个题？ Yes 样例 11! = 39916800，因此应该返回 2 class Solution { public: /* * @param n: A long integer * @return: An int
阅读全文
摘要：用 O(1) 时间检测整数 n 是否是 2 的幂次。 您在真实的面试中是否遇到过这个题？ Yes 样例 n=4，返回 true; n=5，返回 false. class Solution { public: /* * @param n: An integer * @return: True or f
阅读全文
摘要：n&(n-1)作用：将n的二进制表示中的最低位为1的改为0，先看一个简单的例子：n = 10100(二进制），则(n-1) = 10011 ==》n&(n-1) = 10000可以看到原本最低位为1的那位变为0。弄明白了n&(n-1)的作用，那它有哪些应用？ 1、 判断一个数是否是2的方幂n > 0
阅读全文
摘要：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
阅读全文
摘要：有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目至少为 k。当然，我们希望得到的小段越长越好，你需要计算能够得到的小段木头的最大长度。 样例 有3根木头[232, 124, 456], k=7, 最大长度为114. 有3根木头[232, 124, 456], k=7,
阅读全文
摘要：422. 最后一个单词的长度 给定一个字符串， 包含大小写字母、空格' '，请返回其最后一个单词的长度。 如果不存在最后一个单词，请返回 0 。
阅读全文
摘要：给定一个字符串，判断其是否为一个回文串。只包含字母和数字，忽略大小写。 你是否考虑过，字符串有可能是空字符串？这是面试过程中，面试官常常会问的问题。 在这个题目中，我们将空字符串判定为有效回文。 你是否考虑过，字符串有可能是空字符串？这是面试过程中，面试官常常会问的问题。 在这个题目中，我们将空字符
阅读全文
