"也许更好的阅读体验" $\mathcal{Description}$ 定义一种字符串$gray$串满足： 长度为奇数 正中间的字母只出现一次 左右两端相同，左右两端也是gray串 一个$gray$串的贡献为这个串长度的平方 需要注意的是一个长度为$7$的$gray$串是包含了长度为$1,3$的$g ...
分类：
其他好文 时间：
2019-07-20 17:09:55
阅读次数：
129
题目链接 : https://leetcode cn.com/problems/single number/ 题目描述: 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ ...
分类：
其他好文 时间：
2019-07-18 19:34:13
阅读次数：
97
1.删除排序链表的重复元素I 1.1题目： 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3 代码结果： 2.删除排序链表的重复元素II 2.1题目： 给定一个排序链表，删 ...
分类：
编程语言 时间：
2019-07-18 15:19:24
阅读次数：
344
思路： 如果只有一个数字，那么就好求了，直接异或，结果就是这个数字。 试着把原数组分成两个子数组，每个数组包含一个只出现一次的数字，其他数字都是成对出现。 怎么拆分呢？ 1、先把数组从头到尾异或，最终得到的结果是这两个数字异或的结果，由于这两个数字不一样，所以异或的结果肯定非0，即结果数字的二进制表 ...
分类：
编程语言 时间：
2019-07-17 20:28:49
阅读次数：
143
1、题目描述 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 2、代码实现 ...
分类：
其他好文 时间：
2019-07-13 22:43:58
阅读次数：
133
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前 ...
分类：
编程语言 时间：
2019-07-13 00:55:49
阅读次数：
125
题干 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例?1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums ...
分类：
编程语言 时间：
2019-07-10 23:04:54
阅读次数：
103
https://dbaplus.cn/news-21-625-1.html 这样打破沙锅问到底的精神十分可贵！注意其中用到的工具 4月份的时候看到一道面试题，据说是腾讯校招面试官提的：在多线程和高并发环境下，如果有一个平均运行一百万次才出现一次的bug，你如何调试这个bug？（知乎原贴地址如下：ht ...
分类：
其他好文 时间：
2019-07-04 18:57:05
阅读次数：
132
题目：一个骰子，6面，1个面是1，2个面是2，3个面是3，问平均掷多少次能使1、2、3都至少出现一次。方法：面对面试概率题几乎屡试不爽的分叉树递归列方程法。这是一个求数学期望的问题，最终是求1，2，3出现至少一次的最短长度的期望。这样分叉树的每个节点是一个期望状态，而每个分叉是一次投掷结果。将后续期望出现1、2、3各至少一次的情形记作L123（即题目所求），将后续期望出现1、2各至少一次（3无关）
分类：
其他好文 时间：
2019-07-03 00:58:23
阅读次数：
114
一，概述 通常来讲，Map是一个键值对相关的对象，键和值可以是任何类型的对象。每个键只出现一次，而一个值则可以出现多次。映射是动态集合。 换句话说，Maps可以在运行时增长和缩小。 dart:core库中的Map类提供了相同的支持。 二，声明 不指定泛型（普通方式,不指定任何类型，这时testMap ...
分类：
其他好文 时间：
2019-07-02 20:58:13
阅读次数：
789
