错题集
hgj 每天快乐学习
golang, 服务端开发. c++, 算法, 数学, 图像
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
137. 只出现一次的数字 II [分类: bit manipulation]
137. 只出现一次的数字 II Difficulty: 中等 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,99] 输出: 99 Solution Languag...原创 2020-05-04 07:56:20 · 203 阅读 · 0 评论 -
存在重复元素 II
给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。 solution 穷举法[线性搜索] 时间超限 class Solution { public: bool containsNearbyDuplicate(vector<int>& nums, int k...原创 2020-02-27 17:46:34 · 258 阅读 · 1 评论 -
字符串的排列
题目 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 解析 思路:递归法,问题转换为先固定第一个字符,求剩余字符的排列;求剩余字符排列时跟原问题一样。 (1) 遍历出所有可能出现在第一个位置的字符(即:依次将第一个字符同后面所有字符交换); (2) 固定第一个字符,求后面...原创 2020-02-18 17:58:45 · 175 阅读 · 0 评论 -
天仙配[心得: 学多点c++数据结构, STL]
题目描述 今年的七夕异常的热闹,很多对新人都把结婚日子选在了那天。 于是,他们决定一起举办“天上地下姻缘一线牵”活动,在广场上举行集体婚礼。 为了活跃气氛,司仪想出了一个很有意思的游戏:会场有n(1≤n≤10000)对新人,司仪在地上画出一排(共2n个)格子, 每个格子里都写着一个随机的整数Ai(1≤Ai≤10000)。 游戏开始后,让新人们任意地站成一排。等他们都站好以后,司仪开始计算他们每个人...原创 2020-02-11 22:16:02 · 408 阅读 · 0 评论 -
待解决 : 组件灰度发布
题目描述 为了提高客户端开发效率和发布速度,需从客户端抽象出不同功能的组件,并且每个组件可以独立开发和发布。为实现上述功能,需要实现一个组件灰度发布服务,核心功能是 按用户ID范围来灰度发布组件,例如范围a{1,10}发布组件1,范围b{5,20}发布组件2,范围c{15,25}发布组件3,其中a、b、c的范围是有可能重叠,为提高查找效率和节省空间,需对所有范围进行合并和拆分,最终输出为范围A{...原创 2020-02-07 13:10:48 · 366 阅读 · 0 评论
分享