题目 给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 示例 1: 示例 2: 解答 思路:先把链表首尾相连,再找到位置断开循环。 通过代码如下: ...
分类:
其他好文 时间:
2019-11-27 12:35:36
阅读次数:
67
给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: ...
分类:
编程语言 时间:
2019-11-12 13:19:19
阅读次数:
72
Oct 28,2019 ~ Nov 3,2019 Algorithm 本周的学习的算法是二分法。二分法可以用作查找即二分查找,也可以用作求解一个非负数的平方根等。下面主要以二分查找为例。 为了后续描述方便理解,先作出如下定义: k:要查找的数字 L:待查找的有序序列 left:查找区间的左边界 ri ...
分类:
其他好文 时间:
2019-11-03 23:42:27
阅读次数:
87
题目: 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 ...
分类:
编程语言 时间:
2019-11-01 20:57:58
阅读次数:
90
补码(Two's complement)、反码(Ones' Complement)、原码(Sign Magnitude): 注意,补码和反码中,撇号的位置不同。 术语补码来源于这样一个情况,对于非负数x,我们用2? - x(这里只有一个2)来计算-x的n位表示; 术语反码来源于这样一个属性,我们用[ ...
分类:
其他好文 时间:
2019-10-19 14:42:26
阅读次数:
850
题目描述: 中文: 给定一个链表,旋转链表,将链表每个节点向右移动 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 步 ...
分类:
其他好文 时间:
2019-10-09 21:10:19
阅读次数:
76
链接:https://leetcode-cn.com/problems/rotate-list 给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释 ...
分类:
其他好文 时间:
2019-09-24 10:27:42
阅读次数:
69
<环形链表> 题目 给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 步: 5->1->2->3->4->NULL 向右旋转 ...
分类:
其他好文 时间:
2019-09-23 15:23:30
阅读次数:
76
[TOC] 1 整数表示 编码整数有2种方式: 一种只能表示非负数(大于0的数), 另一种能够表示负数、零和正数. (1) 整型数据类型: C和C++都支持有符号(默认)和无符号数, Java只支持有符号数. (2) 无符号数的编码: 无符号数的二进制表示又一个很重要的属性: 每个介于 0 ~ 2^ ...
分类:
移动开发 时间:
2019-09-16 00:23:48
阅读次数:
105
这个题用优化后的依赖背包做难以实现,所以用常规的泛化物品的和来做即可 每个节点的容量定义为这个节点下的叶子结点个数,dp[u][j]用来表示节点u下选取j个物品的最大收益,最后从m-0查询dp[1][i],一旦发现是非负数,i则是答案 需要注意的地方:初始化时将所有的dp[i][0]都赋值为0,一个 ...
分类:
其他好文 时间:
2019-08-20 20:14:24
阅读次数:
73