![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LintCode题库问题
文章平均质量分 57
be as you eyes
莫在洪流中遗失了自己
展开
-
LintCode -- 1062 · 洪水填充
问题描述:描述一张image通过一个2-D整数数组来表示,每一个整数代表图片的像素值(从0到65535)。给定一个坐标 (sr, sc) 代表洪水填充的起始像素(行和列),以及一个像素颜色newColor,“洪水填充”整张图片。为了实现一个“洪水填充”,考虑起始像素点,以及与起始像素相同颜色的起始像素4向连接的任何像素,以及与这些像素4向相连的任何像素(同样和起始像素相同颜色),以此类推。把所以之前提到的像素点替换成新的颜色。最终,返回修改后的图片。image 和 image[0]的长度会在[1原创 2021-11-19 16:49:57 · 151 阅读 · 0 评论 -
LintCode -- 2894 · 频率排序
问题描述:描述给定一个 int 数组,统计数组中每个数字出现的次数,并按数字出现的次数进行排序(从大到小),将结果以 Map 返回,其中 key 为数字出现的次数,value 为出现过 key 次的所有数字集合(从小到大排序)。样例:样例一输入:[1, 0]输出:{1=[0, 1]}样例二输入:[5, 4, 4, 0, 0, 1]输出:{2=[0, 4], 1=[1, 5]}分析:首先我们需要统计数组中各个数字出现的频率,以数值当做key,以出现频次当做value,所以我们需要原创 2021-11-03 13:07:34 · 264 阅读 · 0 评论 -
LintCode -- 1727 · 分割数组
问题描述:给定一个数组 A,将其划分为两个不相交(没有公共元素)的连续子数组 left 和 right, 使得:left 中的每个元素都小于或等于 right 中的每个元素。left 和 right 都是非空的。left 要尽可能小。在完成这样的分组后返回 left 的长度。可以保证存在这样的划分方法。2 <= A.length <= 300000 <= A[i] <= 10^6可以保证至少有一种方法能够按题目所描述的那样对 A 进行划分。测试样例:样例 1:输原创 2021-11-01 18:36:16 · 126 阅读 · 0 评论 -
LintCode -- 173 · 链表插入排序
问题描述:用插入排序对链表排序测试样例:样例样例 1:输入: 0->null输出: 0->null样例 2:输入: 1->3->2->0->null输出 :0->1->2->3->null分析:题目要求使用插入排序对单链表进行排序,先想一下插入排序是怎么实现的吧,先将数组分为有序的和无序的两组,将无序的数据插入到有序的数据里面;以数组来实现的时候比较容易,因为数组有下标,可以很轻松的实现遍历以及数组中数据的位置交换,建设数组原创 2021-10-29 16:56:48 · 110 阅读 · 0 评论 -
LintCode -- 457 · 经典二分查找问题
描述:在一个排序数组中找一个数,返回该数出现的任意位置,如果不存在,返回 -1。测试样例:样例样例 1:输入:nums = [1,2,2,4,5,5], target = 2输出:1 或者 2样例 2:输入:nums = [1,2,2,4,5,5], target = 6输出:-1分析:看完题目描述,我立马想到了循环遍历,找到数组中第一个和目标值相同的值返回下标值即可public int findPosition(int[] nums, int target) { /原创 2021-10-26 10:41:42 · 114 阅读 · 0 评论 -
LintCode -- 1153 · 字符串排序
问题描述:给定一些由,隔开的字符串,请将他们按字典序排列。约束:1.字符串仅包含小写字母。2.字符串数量 ≤1000,且总长度<=10^5样例输入: “bb,aa,lintcode,c”输出: “aa,bb,c,lintcode”说明: 在字典序中,“aa” < “bb” < “c” < “lintcode”问题分析:主要问题是字符串分割之后将所有字符按照自然顺序进行排序;次要问题是将排序后的字符再重新组成一个长串;下面给出代码public class Solut原创 2021-10-22 15:18:18 · 102 阅读 · 0 评论 -
LintCode -- 1028 · 旋转的数位
LintCode – 1028 · 旋转的数位问题描述:X是一个好数当且仅当单独旋转每一个数位180度之后,能够得到一个合法的不同于X的数。每一个数位必须被旋转 - 我们不能选择不管它。如果每一个数位在旋转之后仍然是一个数位,那么这个数字是合法的。0,1和8旋转保持不变; 2和5旋转后互相变换; 6和9旋转后互相变换,其余数字旋转后不会变成任何数字所以是不合法的。现在给定一个正数 N,多少1 到 N 之间的数X是好的?N 会在范围 [1, 10000]内。输出样例:样例1:输入: 10输出原创 2021-10-09 17:41:29 · 129 阅读 · 0 评论 -
LintCode题库问题--483 · 链表转数组
LintCode题库问题刷题解法记录说明记录自己在lintcode中遇到的问题的一些解法心得,能供自己和大家查看提示:以下是本篇文章正文内容,下面案例可供参考-------------------------我是分割线------------------------问题描述[外链图片转存失败,源站可能有防盗在这里插入!链机制,建描述]议将图片上https://传(imblog.8nimg.cn/bbddN9914ac5ea0842eb86c827e2b824.png?x-oss-proce原创 2021-08-24 23:11:45 · 97 阅读 · 0 评论