Medium！ 题目描述： 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 解题思路： 这道旋转链表的题和之前那道 Rotate Array 旋转数组 很类似，但是比那道要难一些，因为链表的值不能通过下标来访问，只能一个一个的走，我们可能首先 ...
分类：
其他好文 时间：
2018-06-07 14:08:40
阅读次数：
130
题目： 给定一个数组，将数组中的元素向右移动 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] ...
分类：
编程语言 时间：
2018-06-03 23:41:39
阅读次数：
588
题面 "传送门" Sol 线性规划费用流解法用与求解未知数为非负数的问题 这道题可以列出一堆形如 $x[i]+x[j]+x[k]+... =a[p]$ 的不等式 我们强行给每个式子减去一个东西，使他变成这样 $x[i]+x[j]+x[k]+... y[p]==a[p]$ 然后相邻两个式子差分一下 把 ...
分类：
其他好文 时间：
2018-05-31 00:27:48
阅读次数：
166
直接上代码吧： 情况一：全部是非负数整数的时候，其实非负实数处理也一样。 package Person;import java.util.Scanner;public class Main{ public static final int maxn = 105; public static int[ ...
分类：
编程语言 时间：
2018-05-15 21:00:48
阅读次数：
121
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 说明: 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 要求使用空间复杂度为 O(1) 的原地算法。 class Solution: def rotate(self, nums, k): ...
分类：
编程语言 时间：
2018-05-13 16:56:03
阅读次数：
1721
题目描述： 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 说明: 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 要求使用空间复杂度为 O(1) 的原地算法。 题目分析： 列表的分片操作 ...
分类：
编程语言 时间：
2018-05-10 13:23:24
阅读次数：
233
今天LeetCode的时候暴力求解233 问题： 给定一个整数 n，计算所有小于等于 n 的非负数中数字1出现的个数。 例如： 给定 n = 13， 返回 6，因为数字1出现在下数中出现：1，10，11，12，13。 代码： 错误： maximum recursion depth exceeded ...
分类：
编程语言 时间：
2018-04-30 00:00:18
阅读次数：
327
题目描述： Count the number of prime numbers less than a non-negative number, n. 要完成的函数： int countPrimes(int n) 说明： 1、题目看上去非常简单和熟悉。给定一个非负数n，要求返回小于n的所有素数的个数 ...
分类：
其他好文 时间：
2018-04-13 16:09:38
阅读次数：
139
【传送门：BZOJ4491】 简要题意： 给出一个长度为n的序列，m个操作，每个操作输入x，y，求出第x个数到第y个数的最长子串，保证这个最长子串是不上升或不下降子串 题解： 线段树 因为不上升或不下降嘛，就差分一下呗 每一段区间维护： d表示最多连续的非正数的个数，u表示最多连续的非负数的个数 l ...
分类：
其他好文 时间：
2018-04-11 10:36:49
阅读次数：
193
给定一个整数 n，计算所有小于等于 n 的非负数中数字1出现的个数。 例如： 给定 n = 13， 返回 6，因为数字1出现在下数中出现：1，10，11，12，13。 详见：https://leetcode.com/problems/number-of-digit-one/description/ ...
分类：
其他好文 时间：
2018-04-09 14:51:31
阅读次数：
121
