题目: 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。然后横向输出。LeetCode上有几个样例可以看看。 题解:模拟一下就好了- -,对原字符串s排列完后,横向每个添加到ans中去就行了 ...
分类:
其他好文 时间:
2019-09-29 23:49:43
阅读次数:
87
题目:求最长回文子串 题解:manacher算法,百度一堆讲解- -,我也不说了,想知道啥的自己百度去吧 ...
分类:
其他好文 时间:
2019-09-29 22:16:45
阅读次数:
123
这是一道简单题,但是我做了很久,主要难度在读题和理解题上。 思路:给定一个数字,返回这个数字报数数列。我们可以通过从1开始,不断扩展到n的数列。数列的值为前一个数列的count+num,所以我们不断叠加来完成。 ...
分类:
其他好文 时间:
2019-09-22 19:15:29
阅读次数:
88
1058 A+B in Hogwarts (20 分) 1058 A+B in Hogwarts (20 分) 1058 A+B in Hogwarts (20 分) If you are a fan of Harry Potter, you would know the world of magi ...
分类:
其他好文 时间:
2019-09-20 17:08:47
阅读次数:
97
题目: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 题解: i j 分别记录目标字符串的左右边界。对当前字符 x,如果前面出现过,则更新左边界为上次出现位置的下一个,然后更新当前字符 x 的位置,遍历过程中记录一下 j - i + 1的最大值就好了。 ...
分类:
其他好文 时间:
2019-09-19 09:15:42
阅读次数:
50
题目:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 题解:就指向两个链表的头的指针依次向后 ...
分类:
其他好文 时间:
2019-09-19 00:57:30
阅读次数:
70
题目:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 题解:简单题,没啥可说的,不想 n2 复杂度搞,map存一下logn吧先 ...
分类:
其他好文 时间:
2019-09-18 23:19:22
阅读次数:
101
1054 The Dominant Color (20 分) 1054 The Dominant Color (20 分) 1054 The Dominant Color (20 分) Behind the scenes in the computer's memory, color is alwa ...
分类:
其他好文 时间:
2019-09-18 16:11:47
阅读次数:
122
题目: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 示例 1: 输入: "()"输出: true示例 2: 输入: "()[]{} ...
分类:
其他好文 时间:
2019-09-16 23:25:56
阅读次数:
142
题目链接:https://nanti.jisuanke.com/t/41298 扫描线的简单题,题目难在找宫殿的价值(°ー°〃),比赛时将近100多行代码找价值,纯模拟,看到题解哭了。 存下每个宫殿的横坐标、价值,存下每个矩形平行于y轴的两条边,左边的那个边要特殊处理,就是横坐标减一。线段树维护y坐 ...
分类:
其他好文 时间:
2019-09-16 00:05:04
阅读次数:
78