217. 存在重复元素 Java class Solution { public boolean containsDuplicate(int[] nums) { Set<Integer> s = new HashSet<>(); for(int i = 0 ; i<nums.length ; i++ ...
分类：
其他好文 时间：
2020-06-18 01:25:19
阅读次数：
44
假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 你可以假设数组中不存在重复元素。 示例 1: 输入: [3,4,5,1,2] 输出: 1 示例 2: 输入: [4,5,6, ...
分类：
编程语言 时间：
2020-06-15 12:19:40
阅读次数：
52
双指针 思路: 创建一个空的头结点dummy，头节点的下一节点是head。用cur指向当前要处理去重的节点，pre指向上一个完成去重的节点。初始状态pre = dummy，cur = pre.next。开始对cur进行处理，如果cur.next.val == cur.val，while遍历更新cur ...
分类：
编程语言 时间：
2020-06-15 12:15:09
阅读次数：
58
直接法 思路: 将结点的值与它之后的结点进行比较来确定它是否为重复结点。如果它是重复的，我们更改当前结点的 next 指针，以便它跳过下一个结点并直接指向下一个结点之后的结点。 代码: # Definition for singly-linked list. # class ListNode: # ...
分类：
编程语言 时间：
2020-06-15 12:01:15
阅读次数：
55
alist=[10,3.14,'hello',[200,300]] 1、切片操作：print(alist[:1]) 结果：[10] 切片出来的类型和原数据类型保持一致 2、列表常用操作： #1查询：获取元素 最快是下标获取 alist=[10,3.14,'hello',[200,300]] prin ...
分类：
编程语言 时间：
2020-06-14 23:35:27
阅读次数：
77
其实和八皇后的算法差不多，八皇后不检查斜线的结果就是全排列，此外八皇后中检查皇后位置麻烦，这里只要把列表转成词典，检查一下长度就行了（有重复元素，比如到第二层，应该是1，2，如果是1,1，那么词典长度就只有1了，需要排除）： def permutation(n,floor,per): for pos ...
分类：
编程语言 时间：
2020-06-12 12:48:38
阅读次数：
120
题目描述： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2 顺序查找：时间复杂度O(n) //C int searchInsert(int* nu ...
分类：
其他好文 时间：
2020-06-10 11:24:20
阅读次数：
62
集合类型 描述 ArrayList 一种可以动态增长和缩减的索引序列 LinkedList 一种可以在任何位置进行高效地插人和删除操作的有序序列 ArrayDeque 一种用循环数组实现的双端队列 HashSet 一种没有重复元素的无序集合 TreeSet 一种有序集 EnumSet 一种包含枚举类 ...
分类：
编程语言 时间：
2020-06-09 12:42:44
阅读次数：
71
39. 组合总和 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。 示例 ...
分类：
其他好文 时间：
2020-06-07 21:17:22
阅读次数：
114
双value 1) intersection 函数签名 def intersection(other: RDD[T]): RDD[T] 函数说明 对源RDD和参数RDD求交集后返回一个新的RDD 保留分区中中较大分区数 val dataRDD1 = sparkContext.makeRDD(List ...
分类：
其他好文 时间：
2020-06-07 15:12:37
阅读次数：
65
