在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 ...
分类：
其他好文 时间：
2018-04-19 00:36:32
阅读次数：
188
问题：有n个数，其中只有一个数出现一次，其他的都出现两次，求这个数（空间复杂度为常数） / 全部xor起来即可 / include include using namespace std; int main() { int n,x,xor_sum=0; scanf("%d",&n); while(n ...
分类：
其他好文 时间：
2018-04-18 00:57:11
阅读次数：
139
本次个人项目是要求生成1e6个数独终局。 首先说说数独的规则，数独的棋盘是一个9×9的格图，每3×3又是一个9宫格。 数独的要求是每行、每列、每个9宫格中，1~9这9个数字必须出现且仅出现一次。 对于每一个数独终局，我们只需把所有的一换成而或者其他的数字，就会生成一个新的数独终局，那么就有了9！种， ...
分类：
其他好文 时间：
2018-04-16 00:39:23
阅读次数：
219
找到字符串中只出现一次的字符 方法：用表格记录字符串中每个字符出现的次数，遍历表格，找到计数为1的字符 ...
分类：
其他好文 时间：
2018-04-14 11:17:43
阅读次数：
130
题目描述：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 ac代码： ...
分类：
其他好文 时间：
2018-04-12 19:53:31
阅读次数：
194
题目链接>>>>>> 题目大意： 给出一些字符串，问能否将这些字符串 按照 词语接龙，首尾相接 的规则 使得每个字符串出现一次 如果可以 按字典序输出这个字符串序列 2018-04-07 ...
分类：
其他好文 时间：
2018-04-07 21:05:41
阅读次数：
146
思路就是先将每个单词存进二叉树中，没出现一次，修改该单词所在结点的cnt++； 最后通过递归中序遍历输出结果。 思路很清晰，主要注意一下指针的使用，想一想为什么要这么用？ 简单的解释就是，insert函数修改的是指针的属性而不是指针指向的目标地址内容的属性。 代码： ...
分类：
其他好文 时间：
2018-04-07 19:05:19
阅读次数：
142
给定一个整数数组，除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。备注：你的算法应该是一个线性时间复杂度。 你可以不用额外空间来实现它吗？ 详见：https://leetcode.com/problems/single-number/description/ ...
分类：
编程语言 时间：
2018-04-05 23:16:45
阅读次数：
339
给定一个有序数组，你需要原地删除其中的重复内容，使每个元素只出现一次,并返回新的长度。 不要另外定义一个数组，您必须通过用 O(1) 额外内存原地修改输入的数组来做到这一点。 个人代码，较为弱智。 class Solution {public: int removeDuplicates(vector ...
分类：
编程语言 时间：
2018-04-02 00:11:22
阅读次数：
254
题目描述 在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 解题思路 由于char类型一共有256种可能，所以开辟一个数组hash[256]用来记录每个字符出现的次数，这样遍历两次字符串即可得到结果。第一次更新hash数组中对应字符的次数，第 ...
分类：
其他好文 时间：
2018-04-01 13:15:51
阅读次数：
131
