![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 73
evolution_language
这个作者很懒,什么都没留下…
展开
-
1200 · 相对排名
描述根据N名运动员的得分,找到他们的相对等级和获得最高分前三名的人,他们将获得奖牌:“金牌”,“银牌”和“铜牌”。N是正整数,并且不超过10,000。所有运动员的成绩都保证是独一无二的。样例例子 1:输入: [5, 4, 3, 2, 1]输出: ["Gold Medal", "Silver Medal", "Bronze Medal", "4", "5"]说明:前三名运动员获得前三名最高分,因此获得“金牌”,“银牌”和“铜牌”。对于后两名运动员,你只需要根据他们的分数输出他原创 2021-06-29 23:01:36 · 112 阅读 · 0 评论 -
lintcode算法题之219-在排序链表中插入一个节点
219.在排序链表中插入一个节点在链表中插入一个节点。样例样例 1:输入:head = 1->4->6->8->null, val = 5输出:1->4->5->6->8->null样例 2:输入:head = 1->null, val = 2输出:1->2->null代码区:/**...原创 2020-04-02 00:05:08 · 236 阅读 · 0 评论 -
lintcode算法题之228-链表的中点
228.链表的中点找链表的中点。样例样例 1:输入: 1->2->3输出: 2 样例解释: 返回中间节点的值样例 2:输入: 1->2输出: 1 样例解释: 如果长度是偶数,则返回中间偏左的节点的值。 代码区:/*** Definition for ListNode* public class ListNode {...原创 2020-03-24 19:43:11 · 111 阅读 · 0 评论 -
lintcode算法题之822-相反的顺序存储
822.相反的顺序存储给出一个链表,并将链表的值以倒序存储到数组中。样例样例1输入: 1 -> 2 -> 3 -> null输出: [3,2,1]样例2输入: 4 -> 2 -> 1 -> null输出: [1,2,4]代码区:/*** Definition for ListNode* public class...原创 2020-03-10 22:12:48 · 165 阅读 · 1 评论 -
lintcode算法题之1662-中位数下标
1662.中位数下标给出一个含有n个互不相等整数的无序数组,找到其中中位数的下标。下标从 0 开始。中位数是指这些数排序后最中间的数。若n为偶数,则中位数是数组排序后的第n/2个数。样例样例 1:输入:[4,5,1,2,3]输出:4样例 2:输入:[7,9,4,5]输出:3代码区:public class Solution {...原创 2020-03-01 22:34:37 · 270 阅读 · 0 评论 -
lintcode算法题之846-多关键字排序
846.多关键字排序给定n个学生的学号(从1到n编号)以及他们的考试成绩,表示为(学号,考试成绩),请将这些学生按考试成绩降序排序,若考试成绩相同,则按学号升序排序。样例样例1输入: array = [[2,50],[1,50],[3,100]]输出: [[3,100],[1,50],[2,50]]样例2输入: array = [[2,50],[1,5...原创 2020-03-01 02:31:07 · 147 阅读 · 0 评论 -
lintcode算法题之521-去除重复元素
给一个整数数组,去除重复的元素。你应该做这些事1.在原数组上操作2.将去除重复之后的元素放在数组的开头3.返回去除重复元素之后的元素个数样例例1:输入:nums = [1,3,1,4,4,2]输出:[1,3,4,2,?,?]4解释:1. 将重复的整数移动到 nums 的尾部 => nums = [1,3,4,2,?,?].2. 返回 nums 中唯一...原创 2020-02-28 19:12:53 · 212 阅读 · 0 评论 -
lintcode算法题之1095-最大的交换
1095.最大的交换给定一个非负整数, 你可以选择交换它的两个数位. 返回你能获得的最大的合法的数.样例样例1:输入: 2736输出: 7236解释: 交换数字2和数字7.样例2:输入: 9973输出: 9973解释: 不用交换.代码区:public class Solution { /** * username:softs...原创 2020-03-10 22:06:53 · 142 阅读 · 0 评论 -
lintcode算法题之209-第一个只出现一次的字符
给出一个字符串,找出第一个只出现一次的字符。样例样例 1: 输入: "abaccdeff" 输出: 'b' 解释: 'b' 是第一个出现一次的字符样例 2: 输入: "aabccd" 输出: 'b' 解释: 'b' 是第一个出现一次的字符代码区:public class Solution { /** *username:so...原创 2020-02-28 15:10:28 · 140 阅读 · 0 评论 -
lintcode算法题之157-判断字符串是否没有重复字符
实现一个算法确定字符串中的字符是否均唯一出现样例样例 1:输入: "abc_____"输出: false样例 2:输入: "abc"输出: true代码区:public class Solution { /* *username:softstarhhy * @param str: A string * @retu...原创 2020-02-28 15:10:04 · 129 阅读 · 0 评论 -
lintcode算法题之147-水仙花数
47.水仙花数水仙花数的定义是,这个数等于他每一位数上的幂次之和见维基百科的定义比如一个3位的十进制整数153就是一个水仙花数。因为 153 = 13+ 53+ 33。而一个4位的十进制数1634也是一个水仙花数,因为 1634 = 14+ 64+ 34+ 44。给出n,找到所有的n位十进制水仙花数。样例样例 1:输入: 1输出: [0,1,2,3,4...原创 2020-02-28 15:09:44 · 311 阅读 · 0 评论 -
lintcode算法题之920-会议室
920.会议室给定一系列的会议时间间隔,包括起始和结束时间[[s1,e1],[s2,e2],…(si < ei),确定一个人是否可以参加所有会议。样例样例1输入: intervals = [(0,30),(5,10),(15,20)]输出: false解释:(0,30), (5,10) 和 (0,30),(15,20) 这两对会议会冲突样例2输入: in...原创 2020-02-28 15:09:28 · 352 阅读 · 0 评论 -
lintcode算法题之142-O(1)时间检测2的幂次
142.O(1)时间检测2的幂次中文English用 O(1) 时间检测整数n是否是2的幂次。样例Example 1: Input: 4 Output: trueExample 2: Input: 5 Output: false代码区:class Solution { /* * @param n: An integer ...原创 2020-02-27 17:04:05 · 421 阅读 · 0 评论 -
lintcode算法题之141-x的平方根
实现int sqrt(int x)函数,计算并返回x的平方根。样例样例 1: 输入: 0 输出: 0样例 2: 输入: 3 输出: 1 样例解释: 返回对x开根号后向下取整的结果。样例 3: 输入: 4 输出: 2代码区:class Solution { /** *username:softstarhhy * @pa...原创 2020-02-27 17:01:38 · 150 阅读 · 0 评论 -
lintcode算法题之114-不同的路径
有一个机器人的位于一个m×n个网格左上角。机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。问有多少条不同的路径?样例Example 1:Input: n = 1, m = 3Output: 1 Explanation: Only one path to target position.Example 2:Input: n = 3,...原创 2020-02-27 16:59:10 · 200 阅读 · 0 评论 -
lintcode算法题之82-落单的数
给出2 * n + 1个数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。样例样例 1:输入:[1,1,2,2,3,4,4]输出:3解释:仅3出现一次样例 2:输入:[0,0,1]输出:1解释:仅1出现一次代码区:public class Solution { /** * username:softstarhhy ...原创 2020-02-27 16:52:01 · 157 阅读 · 0 评论 -
lintcode算法题之60-搜索插入位置
搜索插入位置中文English给定一个排序数组和一个目标值,如果在数组中找到目标值则返回索引。如果没有,返回到它将会被按顺序插入的位置。你可以假设在数组中无重复元素。样例[1,3,5,6],5 → 2[1,3,5,6],2 → 1[1,3,5,6], 7 → 4[1,3,5,6],0 → 0代码区:public class Solution...原创 2020-02-27 16:49:27 · 112 阅读 · 0 评论 -
lintcode算法题之56-两数之和
两数之和给一个整数数组,找到两个数使得他们的和等于一个给定的数target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到n-1。样例Example1:给出 numbers = [2, 7, 11, 15], target = 9, 返回 [0, 1].Example2:给出 numbers = [15,...原创 2020-02-27 16:46:02 · 146 阅读 · 0 评论 -
lintcode算法题之53-翻转字符串中的单词
给定一个字符串,逐个翻转字符串中的每个单词。样例样例 1: 输入: "the sky is blue" 输出: "blue is sky the" 样例解释: 返回逐字反转的字符串.样例 2: 输入: "hello world" 输出: "world hello" 样例解释: 返回逐字反转的字符串.代码区:public class Solut...原创 2020-02-27 16:43:24 · 161 阅读 · 0 评论 -
lintcode算法题之13-字符串查找
对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回-1。样例样例 1:输入: source = "source" , target = "target"输出:-1 样例解释: 如果source里没有包含target的内容,返回-1样例 2:输入:...原创 2020-02-27 16:39:39 · 165 阅读 · 0 评论 -
lintcode算法题之9-Fizz Buzz 问题
class Solution { /**username:softstarhhy * param n: As description. * return: A list of strings. */ public ArrayList<String> fizzBuzz(int n) { ArrayList<String&...原创 2020-02-27 16:34:33 · 222 阅读 · 0 评论 -
lintcode算法题之8-旋转字符串
public class Solution { /** * @param str: An array of char * @param offset: An integer * @return: nothing */ public void rotateString(char[] str, int offset) { // w...原创 2020-02-27 16:29:27 · 102 阅读 · 0 评论