LeetCode 面试题 01.06. 字符串压缩【Easy】【Python】【双指针】 问题 "力扣" 字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设 ...
分类：
编程语言 时间：
2020-03-16 23:43:10
阅读次数：
96
一：解题思路 解题方法：遍历一遍原始字符串，统计每个字母出现的次数，并统计有多少个奇数的字母。那么最后用不上的字母个数为奇数字母个数减1，最后减去它和0之间的最大值即可。Time:O(n),Space:O(k) 二：完整代码示例 (C++版和Java版) C++: class Solution { ...
分类：
其他好文 时间：
2020-03-16 21:58:27
阅读次数：
53
字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。 示例1: 输入："aabcccccaaa" 输出："a2b1c5 ...
分类：
其他好文 时间：
2020-03-16 15:05:36
阅读次数：
39
字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。 示例1: 输入："aabcccccaaa" 输出："a2b1c5 ...
分类：
编程语言 时间：
2020-03-16 14:46:41
阅读次数：
74
题目描述 给出一个序列包含n个正整数的序列A，然后给出一个正整数x，你可以对序列进行任意次操作的，每次操作你可以选择序列中的一个数字，让其与x做按位或运算。你的目的是让这个序列中的众数出现的次数最多。 请问众数最多出现多少次。 输入 输入第一行仅包含两个正整数n和x，表示给出的序列的长度和给定的正整 ...
分类：
编程语言 时间：
2020-03-14 20:22:04
阅读次数：
618
"传送门：Codeforces 432D Prefixes and Suffixes" 题意 给定一个字符串，找出其所有相同的前缀和后缀，每行打印两个数字a，b，表示前缀（后缀）的长度，以及它在字符串中出现的次数。 题解 前置知识：统计每个前缀在原字符串中出现的次数。 考虑位置$i$的前缀函数值$n ...
分类：
其他好文 时间：
2020-03-14 16:58:58
阅读次数：
48
CF1137B Camp Schedule 题意：s和t均由0和1构成。要求重组s串，使得t在s中出现的次数最多。 思路： 统计s中0和1的个数，基于t串构造新的s串。 设j是t的指针，从t串的首位开始依次向后： 如果t[j]对应的数字仍有剩余，输出t[j]，否则退出循环，输出剩下的数字。 如果j已 ...
分类：
其他好文 时间：
2020-03-13 20:30:23
阅读次数：
60
1.collocations模块 用于计算一组单词中，没window_size个单词中n个词同时出现的次数 from nltk.collocations import * sent = 'this this is is a a test test'.split() b = BigramColloca ...
分类：
其他好文 时间：
2020-03-12 09:28:25
阅读次数：
55
一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 输入：nums = [4,1,4,6] 输出：[1,6] 或 [6,1] 示例 2： 输入：nums = [1,2,10,4,1,4,3, ...
分类：
编程语言 时间：
2020-03-11 23:34:53
阅读次数：
67
在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 思路1： 利用数组模拟哈希，将字符转化为整数(字符-0) (计算ascii) 将每个字符转换为数字，作为数组的下标，值为出现的次数 第一次遍历统计次 ...
分类：
其他好文 时间：
2020-03-11 19:39:50
阅读次数：
44
