难易度:简单 有n 个筹码。第 i 个筹码的位置是 position[i] 。我们需要把所有筹码移到同一个位置。在一步中,我们可以将第 i 个筹码的位置从 position[i] 改变为 : position[i] + 2 或 position[i] - 2 ,此时 cost = 0 position[i] + 1 或 position[i] - 1 ,此时 cost = 1 返回将所有筹码...
这道题是拓扑排序问题。外星文字典中的字母和字母顺序可以看成有向图,字典顺序即为所有字母的一种排列,满足每一条有向边的起点字母和终点字母的顺序都和这两个字母在排列中的顺序相同,该排列即为有向图的拓扑排序。 只有当有向图中无环时,才有拓扑排序,且拓扑排序可能不止一种。如果有向图中有环,则环内的...
随笔分类 -leetcode题目解析 1 部分leetcode的题目解析 31. 下一个排列 摘要:实现一个算法,找出整数数组中的下一个排列。即字典序比当前排列大的最小排列。 示例: 输入:[1,2,3] 输出:[1,3,2] 输入:[3,2,1] 输出:[1,2,3] 输入:[1,1,5] 输出:[1,5,1] 说明: 整数数组中的元素各不相同。
这道题考察了两个知识点:对链表翻转算法是否熟悉对递归算法的理解是否清晰在翻转链表的时候,可以借助三个指针:prev、curr、next,分别代表前一个节点、当前节点和下一个节点,实现过程如下所示:递归方法1#1、找到待翻转的k个节点(注意:若剩余数量小于k的话,则不需要反转,因此直接返回待翻转部分的头结点即可)。 2...
第一题 硬件资源分配 有M台服务器,每台服务器有以下属性:编号、CPU核数(1~100)、内存、CPU架构(0~8)、是否支持NP加速的标识(0,1)。然后有一个资源分配要求,要求分配N台满足要求的服务器。具体如下:CPU核数>=cpuCount、内存>=memSize、CPU架构=cpuArch、是否支持NP
数据范围在[1,1000][1,1000],所以O(n2)O(n2)的暴力解可以过。也就是我们可以枚举所有的点,然后拿出等于目标值的坐标出来。 O(N)O(N)解法 其实这题和LeetCode 74是一模一样的,是双指针的一道非常经典的题目。 假设我们有这么一个矩阵(当然,题目给的不是这样,但是我们可以这样近似理解),然后我们要找里面...
Leetcode_350给定两个数组,求他们的交集 给定nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2].题解: python (主要使用字典)class Solution: def intersect(self, nums1, nums2): """ :type nums1: List[int] :type nums2: List[int] :rtype: List[int] """ dict1 = dict()...
LeetCode题解 1、Merge Two Binary Trees Given two binary trees and imagi... 打不死的小强qz阅读 328评论 0赞 1 Leetcode题解(python) Leetcode python answers for leetcode RudyHe阅读 8,109评论 0赞 51 Leetcode 题解 (SQL) <a href = "https://www.hackerrank.com/challenges/occupati... walke...
找到想要创作题解那道题目,在学习工具的标签栏中选择 “题解”,点击 “写题解” 开始您的创作之旅。 题解创作 在创作题解前,我们对您有一个小小的要求:您必须在该题有至少一次成功的提交。 假如您创作的题解非常优质,就会收到社区精准用户的点赞和分享。除点赞和评论以外,为了便于您获取更为直观的社区反馈...
Leetcode 题解 原作者github: /CyC2018/Inte view-Notebook PDF离线制作github: /sj sdfg/Inte view-Notebook-PDF 希望各位不吝sta 算法思想 贪心思想 贪心思想保证每次操作都是局部最优的 ,并且最后得到的结果是全局最优的。 分配饼干 455. Assign Cookies (Easy) 1. Input: [1,2], [1,2,3] 2. Outpu...