一、题目说明 题目581. Shortest Unsorted Continuous Subarray,求最大连续子数组(如果该子数组有序,则整个数组有序)的长度。难度是Easy! 二、我的解答 不动脑子,将数组排序,然后从左到右比较,再从右到左比较。即可获得最短子数组的长度。 性能如下: 三、优化 ...
分类:
其他好文 时间:
2020-04-30 09:32:57
阅读次数:
44
编写一个程序,找到两个单链表相交的起始节点。力扣 解法一:剑指offer中思路,先计算两个链表长度(lengthA, lengthB),然后长链表先走(lengthA-lengthB)步后,两个链表一起走,相等节点即为要找的节点。 /** * Definition for singly-linked ...
分类:
其他好文 时间:
2020-04-29 21:53:21
阅读次数:
69
题目英文版: The only difference between the easy and the hard versions is the maximum value of k. You are given an infinite sequence of form "1121231234123 ...
分类:
其他好文 时间:
2020-04-28 12:33:44
阅读次数:
91
题目描述 The only difference between the easy and the hard versions is the maximum value of k. You are given an infinite sequence of form "112123123412345 ...
分类:
其他好文 时间:
2020-04-27 22:17:24
阅读次数:
94
题目 (直接上简陋翻译中文版了……)有一个无限长的数字序列,其组成为1 1 2 1 2 3 1 …… 1 2 …… n ……,即重复的1 ~ 1 , 1 ~ 2 …… 1 ~ n,给你一个 $k$ ,求第$k$个数字是什么。 解说 easy version 其实这个题是有两个版本的,easy ver ...
分类:
其他好文 时间:
2020-04-27 19:14:05
阅读次数:
53
题意:给你一个数组a,询问m次,每次返回长度为k的和最大的子序列(要求字典序最小)的pos位置上的数字. 题解:和最大的子序列很简单,排个序就行,但是题目要求字典序最小,那我们在刚开始的时候先记录每个数的位置再排序,然后选出k个最大的数后在对位置从小到大排个序就行了(这题有个坑,第一次排序的时候记得 ...
分类:
其他好文 时间:
2020-04-26 12:31:14
阅读次数:
66
这道题数据范围比较小,可以想到一种比较暴力的做法,就是枚举,先用前缀和计算 我们枚举两个端点,将数据分为三段,之后枚举26个字母,就能知道答案是多少 这里有一个小技巧就是,我们在枚举26个字母的时候,就能够算出中间这段的最大值是哪个字母,在这个同时,可以算出两边取哪个更好 #include<bits ...
分类:
其他好文 时间:
2020-04-26 10:31:08
阅读次数:
66
一、题目说明 题目437. Path Sum III,给定一个二叉树和整数sum,计算路径和是sum的数量,其中路径只能是从父节点向下的。难度是Easy! 二、我的解答 这个题目绝对不是Easy!最直观的想法,先判断根节点是否有路径,然后判断左子树,右子树是否有路径。 性能如下: 三、优化措施 网上 ...
分类:
其他好文 时间:
2020-04-25 12:45:55
阅读次数:
58
open***安装一、服务端安装1.安装open***server配置yum源并安装open***防火墙关闭yumupgradeyuminstall-yepel-releaseyuminstall-yinstallopen***easy-rsanet-toolsbridge-utils安装完成后查看版本版本是2.4.8cp/usr/share/doc/open***-2.4.8/sample/sa
分类:
其他好文 时间:
2020-04-22 10:05:53
阅读次数:
95
题目描述 Birdfly是一位优秀的acmer,他自幼都数学有着浓烈的兴趣。作为一名集训队员,总爱思考一些新奇的问题,寻求不同的解题方法。Birdfly一直坚信freshmen的潜力是无穷的!因为你们是ZZULI ACM的未来!ACM的题目并不是那么简单,但这一题so easy!^_^一天晚上,bi ...
分类:
其他好文 时间:
2020-04-22 00:24:26
阅读次数:
81