给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 步: 5->1->2->3->4->NULL 向右旋转 2 步: 4->5 ...
分类:
其他好文 时间:
2020-07-02 13:42:53
阅读次数:
57
题目: 数组的每个索引作为一个阶梯,第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时,你可以选择从索引为 0 或 1 的元素作为初始阶梯。 ...
分类:
编程语言 时间:
2020-06-19 14:20:03
阅读次数:
92
Level 8kyu :Convert number to reversed array of digits 将数字转换为反转的数字数组 给定一个随机的非负数,您必须以相反的顺序返回该数字在数组中的数字。 例:348597 => [7,9,5,8,4,3] 主要方法: ArrayListy: get ...
分类:
其他好文 时间:
2020-05-24 00:51:47
阅读次数:
56
一、相关函数 函数描述 int socket(int family, int type, int protocol); 位于:<sys/socket.h>;功能:创建一个网络套接字 ;返回:成功返回一个非负数的描述符,出错返回-1。 int bind(int sockfd, const struct ...
分类:
编程语言 时间:
2020-05-09 18:43:48
阅读次数:
161
给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4->5->1- ...
分类:
其他好文 时间:
2020-05-07 19:25:27
阅读次数:
67
题目: 解答: 方法一:排序。 我们将数组进行升序排序,如果数组中所有的元素都是非负数,那么答案即为最后三个元素的乘积。 如果数组中出现了负数,那么我们还需要考虑乘积中包含负数的情况,显然选择最小的两个负数和最大的一个正数是最优的,即为前两个元素与最后一个元素的乘积。 上述两个结果中的较大值就是答案 ...
分类:
编程语言 时间:
2020-05-04 19:15:50
阅读次数:
67
题目: 旋转链表:给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 思路: 将链表成环进行旋转,对于K,需要判断数目,使用超过了链表的长度。 程序: # Definition for singly-linked list. # class ListNode: # de ...
分类:
移动开发 时间:
2020-05-01 18:17:27
阅读次数:
172
题目描述: 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。要求空间复杂度为$O(1)$ 题解: 方案一使用环状替换: 如果我们直接把每一个数字放到它最后的位置,但这样的后果是遗失原来的元素。因此,我们需要把被替换的数字保存在变量$temp$里面。然后,我们将被替换数字($te ...
分类:
编程语言 时间:
2020-04-30 11:59:43
阅读次数:
66
给你一个n*n的格子的棋盘,每个格子里面有一个非负数。 从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取的数所在的2个格子不能相邻,并且取出的数的和最大。 Input包括多个测试实例,每个测试实例包括一个整数n 和n*n个非负数(n<=20)Output对于每个测试实例,输出可能取 ...
分类:
其他好文 时间:
2020-04-14 12:22:24
阅读次数:
65
我没懂为什么两个指标都这么差,看代码的时间复杂度是O(n),空间复杂度是O(1)。 题目 给定一个数组,将数组中的元素向右移动?k?个位置,其中?k?是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [ ...
分类:
编程语言 时间:
2020-04-10 21:06:24
阅读次数:
86