Lintcode
Asia_Wyz
想过年啦
展开
-
9:Lintcode 深度优先搜索(一)
9:Lintcode 深度优先搜索(一)LintCode 425:电话号码的字母组合https://www.lintcode.com/problem/letter-combinations-of-a-phone-number描述给一个不包含0和1的数字字符串,每个数字代表一个字母,请返回其所有可能的字母组合。下图的手机按键图,就表示了每个数字可以代表的字母。| 1 | 2ABC | 3DEF4GHIJKLMNO7PQRSTUVWXY原创 2020-12-29 20:38:41 · 843 阅读 · 0 评论 -
8. LintCode 分治题目(二)
8. LintCode 分治题目(二)7. LintCode 分治题目(一)LintCode 597:具有最大平均数的子树https://www.lintcode.com/problem/subtree-with-maximum-average描述给一棵二叉树,找到有最大平均值的子树。返回子树的根结点。LintCode会打印出根结点为你返回节点的子树,保证有最大平均数子树只有一棵样例输入:{1,-5,11,1,2,4,-2}输出:11说明:这棵树如下所示: 1 /原创 2020-12-26 18:31:32 · 130 阅读 · 0 评论 -
7. LintCode 分治题目(一)
7. LintCode 分治题目(一)当我们求解某些问题时,由于这些问题要处理的数据相当多,或求解过程相当复杂,使得直接求解在时间上相当长,或者根本无法直接求出。对于这类问题,我们往往先把它分解成几个子问题,找到求出这几个子问题的解法后,再找到合适的方法,把它们组合成求整个问题的解法。如果这些子问题还较大,难以解决,可以再把它们分成几个更小的子问题,以此类推,直到可以直接求出解为止。这就是分治策略的基本思想。LintCode 900:二叉搜索树中最接近的值https://www.lintcode.c原创 2020-12-23 09:37:13 · 200 阅读 · 1 评论 -
6. LintCode 宽度优先搜索(二)
6. LintCode 宽度优先搜索(二)LintCode 615:课程表LintCode 618:搜索图中节点原创 2020-12-17 20:50:42 · 110 阅读 · 0 评论 -
5. LintCode 宽度优先搜索(一)
5. LintCode 宽度优先搜索(一)LintCode 433:岛屿的个数https://www.lintcode.com/problem/number-of-islands描述给一个01矩阵,求不同的岛屿的个数0代表海,1代表岛,如果两个1相邻,那么这两个1属于同一个岛。我们只考虑上下左右为相邻。样例输入:[ [1,1,0,0,0], [0,1,0,0,1], [0,0,0,1,1], [0,0,0,0,0], [0,0,0,0,1]]输出:3输入:[原创 2020-12-17 20:49:15 · 127 阅读 · 0 评论 -
4. LintCode 二分法题目(二)
4. LintCode 二分法题目(二)3. LintCode 二分法题目(一)LintCode 458:目标最后位置https://www.lintcode.com/problem/last-position-of-target描述给一个升序数组,找到target最后一次出现的位置,如果没出现过返回-1。样例输入:nums = [1,2,2,4,5,5], target = 2输出:2输入:nums = [1,2,2,4,5,5], target = 6输出:-1解题思路简单二原创 2020-12-09 20:57:32 · 132 阅读 · 0 评论 -
3. LintCode 二分法经典题目
3. LintCode 二分法题目2. LintCode双指针题目(二)整理自九章。第一境界写出不会死循环的二分法递归与非递归的权衡第二境界在排序的数据集上进行二分找到满足某个条件的第一个位置或者最后一个位置第三境界在未排序的数据集上进行二分保留有解的一半,或者去掉无解的一半第四境界在答案集上进行二分二分答案并验证答案偏大还是偏小LintCode 457:经典二分查找问题https://www.lintcode.com/problem/classi原创 2020-12-07 19:05:30 · 259 阅读 · 0 评论 -
2. LintCode双指针题目(二)
2. LintCode双指针题目(二)1. LintCode双指针题目(一)(左右指针)LintCode 228:链表的中点https://www.lintcode.com/problem/middle-of-linked-list描述找到链表的中点样例输入: 1->2->3输出: 2 样例解释: 返回中间节点的值输入: 1->2输出: 1 样例解释: 如果长度是偶数,则返回中间偏左的节点的值。不重新遍历链表的情况下得到中点解题思路这题用快慢指针的思原创 2020-12-05 14:17:38 · 244 阅读 · 0 评论 -
LintCode双指针题目(一)(左右指针)
LintCode双指针题目(一)(左右指针)算法题中有些题目可以利用双指针的技巧来巧妙的解题。双指针一般分两种:快慢指针:从同一个起点出发,两个指针的速度不同,通常用于链表中判断是否有环等。左右指针:从数据结构(一般为数组)的两端出发,向中间移动,直到两个指针撞上。本文主要记录一下LintCode中左右指针相关的题目。LintCode 587:两数之和-不同组成https://www.lintcode.com/problem/two-sum-unique-pairs/description原创 2020-11-22 22:59:48 · 182 阅读 · 0 评论