leetcode
Tacks
这个作者很懒,什么都没留下…
展开
-
(leetcode)[数组] titleID169 【求众数】
题目169.[求众数]给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例1: 输入: [3,2,3] 输出: 3示例2: 输入: [2,2,1,1,1,2,2] 输出: 2来源:力扣(LeetCode)链接:https://lee...原创 2019-10-31 20:23:12 · 307 阅读 · 2 评论 -
(leetcode) titleID136 【只出现一次的数字】
题目136:[只出现一次的数字]给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1: 输入: [2,2,1] 输出: 1示例2: 输入: [4,1,2,1,2] 输出: 4思路- [1]哈希计数法:循...原创 2019-10-25 21:02:40 · 250 阅读 · 0 评论 -
(leetcode) titleID88 【合并两个有序数组】
来源(https://leetcode-cn.com/problems/merge-sorted-array)题目:【合并两个有序数组】给定两个有序整数数组nums1 和 nums2,将 nums2 合并到nums1中,使得num1 成为一个有序数组。说明: 初始化nums1 和 nums2 的元素数量分别为m 和 n。 你可以假设nums1有足够的空...原创 2019-10-24 20:07:48 · 2498 阅读 · 0 评论 -
尽量多的分割字符串
给定一个只包含小写字母的字符串,我们通过如下规则分割它:1.一个片段中包含的字符不允许出现在其他片段内。2.分割的片段数应尽可能的多。 请实现一个函数,输出分割的片段。 例如:输入aabbbacceddefgkifk 输出为 aabbba cc edde fgkifk【1】Vector 向量(Vector)是一个封装了动态大小数组的顺序容器(Seq...原创 2019-09-24 09:37:15 · 681 阅读 · 0 评论 -
字符串全排列
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如,输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。思路:先确定第一个位置的字符,然后与后面的每一个字符进行交换,对所有的字符都这样处理,直到长度一样打印。例子:abc第一步(for循环):abc将第一个字符与自己本身还与其他的字符进行交换后得到abc...原创 2019-10-08 15:11:32 · 571 阅读 · 0 评论