随笔分类 - C/C++
摘要：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
阅读全文
摘要：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 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。 您在真实的面试中是否遇到过
阅读全文
摘要：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
阅读全文
