链表又来了,可见ListNode 这个数据结构出现之频繁。 本题求解链表中是否存在环路,让我去看看题解怎么区分环路。 盲猜双指针法 两种方法: 1.set,比用List快很多 2.快慢指针 知识点: 1.链表中假定所有元素都不重复,所以只要出现重复元素就说明有循环 空间复杂度>O(1) 1.因为 之 ...
分类:
其他好文 时间:
2020-01-26 17:36:01
阅读次数:
59
1 题目 "Leetcode第18题" ,给定一个数组与一个target,找出数组中的四个数之和为target的不重复的所有四个数. 2 暴力 m为固定的数,left与right就是双指针,根据"三数"之和判断与目标值的大小移动双指针. 最小剪枝就是首先计算"三数"的最小值,若大于目标值就可以跳过, ...
分类:
其他好文 时间:
2020-01-26 14:32:50
阅读次数:
56
题目描述输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。输入描述:输入一个int型整数输出描述:按照从右向左的阅读顺序,返回一个不含重复数字的新的整数解法(C语言版):#include<stdio.h>intmain(){intn,m,i,j=0;inttemp[10],flag[10]={0};scanf("%d",&n);while(n){i=
分类:
其他好文 时间:
2020-01-26 13:07:48
阅读次数:
46
1 题目 "LeetCode第15题" ,难度中等,题目描述: 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 2 解法 什么也不管先来个O(n3 ...
分类:
其他好文 时间:
2020-01-23 09:46:58
阅读次数:
81
https://mp.weixin.qq.com/s/YPFa6kE6I_Ud_MJGvzmS-g 简单讨论输入边/输出边Bundle的方向。 1. 上游节点的地址不重复 仔细看了一下sourceFn的实现: 其中要求上游节点中不存在重复的地址: 这样也就不存在decoded中存在两个元素同时为真的 ...
分类:
其他好文 时间:
2020-01-23 09:28:34
阅读次数:
105
1、数组 三数之和 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4], ...
分类:
其他好文 时间:
2020-01-22 10:44:52
阅读次数:
88
前提条件:原字典内值不重复 #dict1 reverse_dict1 = dict([(value,key) for (key,value) in dict1.item()]) ...
分类:
编程语言 时间:
2020-01-21 23:35:00
阅读次数:
63
http请求在我们实际工作中天天见,为了不重复造轮子,现在分享一下最近的一次封装整理,供大家参考,交流,学习! ...
分类:
Web程序 时间:
2020-01-20 09:42:25
阅读次数:
77
封装好了WebView,下面来使用它。Nav里面每个图标点击会跳转到H5的页面。 跳转需要用到Navigator来push一个页面。然后里面使用MaterialPageRoute, 导入WebVIew这个widget 运行测试 点击 点击左侧的按钮可以返回。 点击返回,并没有返回到我们的首页,而是打 ...
分类:
Web程序 时间:
2020-01-18 00:53:00
阅读次数:
127
set:无序的不重复的value的集合体 //实例化容器 let s = new Set()//方法一 let s = new Set([1,2,3,4])//方法二,里面存储可循环的数据,不一定是数组,对象,只要是可循环的都可以 //添加数据 //s.add('hello') //s.add('g ...
分类:
其他好文 时间:
2020-01-18 00:44:40
阅读次数:
105