题意:将n分成a,b。保证a>b,问有几种分法 解析:偶数输出n/2-1,奇数n/2即可 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<set> using namespace s ...
分类:
其他好文 时间:
2020-04-14 21:06:18
阅读次数:
100
假定现有数组:var arr = [1,23,1,1,1,3,23,5,6,7,9,9,8,5,5,5,5];,如何去除重复的元素并返回?[1,23,3,5,6,7,9,8] 1.将数组的每一个元素依次与其他元素做比较,发现重复元素,利用数组方法splice()删除重复元素 var arr = [1 ...
分类:
编程语言 时间:
2020-04-12 22:12:01
阅读次数:
85
1.无重复字符的最长子串 这题需要用到滑动窗口法,有许多问题都可以考虑使用滑动窗口法:https://www.geeksforgeeks.org/tag/sliding-window/ 因为用c++,所以用到set容器:std::count 2.删除排序链表中的重复元素II 3.加一 1 class ...
分类:
编程语言 时间:
2020-04-11 18:14:57
阅读次数:
69
题目描述 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例: 题目链接 :https://leetcode cn.com/problems/remove duplicates from sorted list ii/ 做这题之前,可以先做 "删除排序链表中 ...
分类:
编程语言 时间:
2020-04-10 00:36:26
阅读次数:
74
list_1 = [1,2,3,4,5,1,2] #1、去重(去除list_1中重复元素1,2) list_1 = set(list_1) #去重: {1, 2, 3, 4, 5} print(list_1) list_2 = set([4,5,6,7,8]) #2、交集(在list_1和list_ ...
分类:
其他好文 时间:
2020-04-09 09:16:16
阅读次数:
70
SET集合 1,最重要的内容集合的定义与数学中的集合几乎相同 元素不可以重复,排列是无序的,重复元素自动清零 元素是可以hash的数据类型(int str tuple dict),如果想要将lst列表 进行清楚重复操作即可以借鉴set集合进行清重功能 2集合操作交集 并集 子集 差集 超集 3set ...
分类:
其他好文 时间:
2020-04-08 16:10:49
阅读次数:
71
本文始发于个人公众号: TechFlow ,原创不易,求个关注 今天是LeetCode第28篇,依然是全排列的问题。 如果对全排列不熟悉或者是最近关注的同学可以看一下上一篇文章: LeetCode46 回溯算法求全排列,这次是真全排列 LeetCode就是喜欢这样,把类似的问题放在一起,让你刷的时候 ...
分类:
其他好文 时间:
2020-04-06 10:04:24
阅读次数:
65
去除重复元素: public static ArrayList singleElement(ArrayList al) { //定义一个临时容器 ArrayList newAl = new ArrayList(); Iterator it = al.iterator(); while (it.has ...
分类:
编程语言 时间:
2020-04-05 18:36:34
阅读次数:
64
组合总和。 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 例: candidates = [2,3,6,7], target = 7, [ [7], [2,2,3] ] candidates = ...
分类:
其他好文 时间:
2020-04-05 18:33:30
阅读次数:
71
面试题11. 旋转数组的最小数字(无重复元素) 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。 示例 1: 输入:[3,4,5 ...
分类:
编程语言 时间:
2020-04-05 15:29:25
阅读次数:
65