摘要: ​ 在二维平面上有 n 个点,第 i 个点的坐标为 (xi,yi)。请你找出一个点,使得该点到这 n个点的距离之和最小。该点可以选择在平面中的任意位置,甚至与这 n个点的位置重合。 输入格式 第一行包含一个整数 n。接下来 n行,每行包含两个整数 xi,yi,表示其中一个点的位置坐标。 输出格式 输 阅读全文
posted @ 2022-04-30 09:10 -食烟火- 阅读(160) 评论(0) 推荐(0)
摘要: 描述:将两个排序(升序)链表合并为一个新的升序排序链表样例 1:输入: list1 = null, list2 = 0->3->3->null输出: 0->3->3->null样例2:输入: list1 = 1->3->8->11->15->null, list2 = 2->null输出: 1->2 阅读全文
posted @ 2022-01-28 12:52 -食烟火- 阅读(36) 评论(0) 推荐(0)
摘要: 题目链接:https://www.lintcode.com/problem/282/description?_from=collection&fromId=208描述:小Q想要给他的朋友发送一个神秘字符串,但是他发现字符串太长了,于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩,对于字符串中 阅读全文
posted @ 2022-01-26 18:55 -食烟火- 阅读(147) 评论(0) 推荐(1)
摘要: 题目链接:https ://www.lintcode.com/problem/1173/?_from=collection&fromId=208描述:给定一个字符串句子,反转句子中每一个单词的所有字母,同时保持空格和最初的单词顺序。样例:输入 : Let's take LeetCode contes 阅读全文
posted @ 2022-01-26 12:21 -食烟火- 阅读(130) 评论(0) 推荐(0)
摘要: 题目链接:https://www.acwing.com/problem/content/4/ 题目描述: 解题思路:与前两个背包问题类似(题目链接:https://www.cnblogs.com/ygsr/p/14502222.html) 与前两个题比,这个题多添加一个for循环用来读取物品个数。 阅读全文
posted @ 2021-03-09 20:54 -食烟火- 阅读(47) 评论(0) 推荐(0)
摘要: 题目链接:https://www.acwing.com/problem/content/3/ 题目描述: 解题思路:与01背包问题解法代码相似(01背包问题:https://www.cnblogs.com/ygsr/p/14494434.html) 与01背包问题不同点:1)每件物品可以在背包容量足 阅读全文
posted @ 2021-03-08 21:04 -食烟火- 阅读(71) 评论(0) 推荐(0)
摘要: 题目链接:https://www.acwing.com/problem/content/2/ 题目描述: 解题思路:《算法图解》中的贪心、背包问题 先创建一个表格(n+1)*(m+1)的一个空表(二维数组表示list[n][m])并初始化为0, 假设每次只能按输入的顺序将物品放入背包(只是不能去放当 阅读全文
posted @ 2021-03-07 13:52 -食烟火- 阅读(93) 评论(0) 推荐(0)