- 博客(3)
- 收藏
- 关注
原创 Leetcode刷题--栈中最小元素
Leetcode刷题–栈中最小元素Leetcode-简单-第155题设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。其中前面3个函数还是非常的简单,可以用常规的数组就可以实现。主要思考的是第4个函数getMin() —— 检索栈中的最小元素。如果不考虑任何的时间复杂度和空间复杂
2020-07-18 14:11:25 302
原创 LeetCode刷题--异或运算
LeetCode刷题–异或运算最近在刷题,基本都是简单的题目,其中有一题思考了很多都没有好的思路。简单题-136. 只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗?\color{#34a853}{你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?}你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗?输入: [2,2,1] 输出
2020-07-18 14:09:25 464
原创 Swift Codeable协议
前言Swift 4.0版本引入了一种新的对象序列化的方式Codeable,用于代替原先OC语法的NSCode协议。在程序执行过程中,我们经常需要通过网络发送数据,保存数据到磁盘,这往往是一个对象序列化的过程;在Swift4.0开始,系统提供一套对象编解码的协议,可以自动或者自定义的实现对象的序列化。typealias Codable = Decodable & Encodable自动解码和编码想要对象可编码,最简单的方式就是用可编码的类型去声明属性;为了描述简单,结构体和对象都描述为
2020-07-18 13:59:26 1844
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人