用法示例
dic={“a”:“b”}
test1=dic.get(“a”)
test2=dic.get(“c”,0)
#otput:test1=b,test2=0
- 过滤器:filter().用于过滤序列,过滤掉不符合条件的元素,返回由符合条件的元素组成的新列表。该函数接收两个参数,第一个为函数,第二个为序列,序列的每个元素作为参数传递给函数进行判断,然后返回True或False,最后将返回的True的元素放到新的列表中。
用法示例
a=[-1,-2,0,3,4]
b=filter(lambda x:x<0,a)
c=list(b)
#output:b=<filter object at 0x7f2ccd3e59b0>,c=[-1,-2]
#解释:可以看出第二行代码的作用是过滤掉大于或等于零的元素然后将列表赋值给b,可为什么b输出的结果是一串地址呢?因为序列经过过滤器的处理之后仅能得到一个filter对象,要得到真正的列表还需经过list()方法的处理。
#PS:若过滤器作用于字典,那么筛选的是键。
思路
-
理论
-
- 已知_i+j+k=0_,那么必有一个元素大于零而一个小于零,第三个不确定。可设_i<0_,j>=0。则可以推导:
-k = (i + j)即-k - i = j i<0 -> -k < j
-k = (i + j)即-k - j = i j>0 -> -k > i
综上,k<i_或者_k>j。
-
步骤
-
- 将题目给出的列表哈希化,即将各个元素及其出现次数组成键值对,将键值对合成为字典。
-
- 将负数键和非负数键分别放入两个列表当中。
-
- 找出特殊情况(三个零),将其放入结果集中。
-
- 遍历拆分出来的两个列表,根据第一步推导的数学公式筛选符合条件的集合放入结果集。
推演
-
nums={1,2,-1,0,0,0,-1}
-
nums_dic={1:1,2:1,1:2,0:3}
-
result=[[0,0,0]]
-
ne=[-1],po=[1,2,0]
-
i=-1,j=1->c=0 (0 in nums) (0 not in (i,j)) (0>i and 0<j) -> continue
-
i=-1,j=2->c=-1 (-1 in nums) (-1 in (i,j)) nums_dic[-1]>=2 -> result=[[0,0,0],[-1,2,-1]]
-
i=-1,j=0->c=1 (1 in nums) (1 not in (i,j)) (i>j) -> result=[[0,0,0],[-1,2,-1],[-1,0,1]]
示例
class Solution:
def threeSum(self, nums: List[int]) -> List[List[int]]:
result=[]#初始化结果集
nums_dic={}#初始化哈希表(模拟哈希,以字典形式存在)
for i in nums:
nums_dic[i]=nums_dic.get(i,0)+1#计算每个元素出现次数,和元素作为值键对传入哈希表。(给不存在的键赋值时,它们会作为新的键值对追加到字典中)
#根据键的正负将其过滤为两个列表
ne=list(filter(lambda x: x<0,nums_dic))
po=list(filter(lambda x: x>=0,nums_dic))
#获取特殊结果放入结果集
if 0 in nums_dic and nums_dic[0]>=3:
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)
![img](https://img-blog.csdnimg.cn/img_convert/72daf660a8c8295b1e7f7e781a579c6f.jpeg)
写在最后
作为一名即将求职的程序员,面对一个可能跟近些年非常不同的 2019 年,你的就业机会和风口会出现在哪里?在这种新环境下,工作应该选择大厂还是小公司?已有几年工作经验的老兵,又应该如何保持和提升自身竞争力,转被动为主动?
就目前大环境来看,跳槽成功的难度比往年高很多。一个明显的感受:今年的面试,无论一面还是二面,都很考验Java程序员的技术功底。
最近我整理了一份复习用的面试题及面试高频的考点题及技术点梳理成一份“Java经典面试问题(含答案解析).pdf和一份网上搜集的“Java程序员面试笔试真题库.pdf”(实际上比预期多花了不少精力),包含分布式架构、高可扩展、高性能、高并发、Jvm性能调优、Spring,MyBatis,Nginx源码分析,Redis,ActiveMQ、Mycat、Netty、Kafka、Mysql、Zookeeper、Tomcat、Docker、Dubbo、Nginx等多个知识点高级进阶干货!
由于篇幅有限,为了方便大家观看,这里以图片的形式给大家展示部分的目录和答案截图!
Java经典面试问题(含答案解析)
阿里巴巴技术笔试心得
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!
片转存中…(img-AwzFvDK9-1713440814145)]
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!