swift
runtime666
这个作者很懒,什么都没留下…
展开
-
Swift之可选型
第一部分:初识可选型可选类型顾名思义。它表示一个变量有可能有值,也可能没有值(nil)。可选类型类似于OC指针的nil值,但是OC中的nil只对类有用,而可选择型中nil对所有类型都可用,更安全可选型的声明的方式是“数据类型+问号”。如:var errorCode :Int? = 404当要使用一个可选类型的变量时,要在后面加感叹号“!”或者“?”。不能把一个可选型便量赋值给非可选型的变量原创 2018-01-26 10:42:21 · 197 阅读 · 0 评论 -
leetCode 11. 盛最多水的容器 (swift)
给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(...原创 2018-09-12 21:03:12 · 150 阅读 · 0 评论 -
leetCode 14. 最长公共前缀(swift)
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入原创 2018-09-21 17:48:39 · 227 阅读 · 0 评论 -
leetCode198. 打家劫舍(swift)
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ,然后偷窃...原创 2018-09-21 17:49:44 · 159 阅读 · 0 评论 -
leetCode 96. 不同的二叉搜索树(swif)
给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种?示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 ...原创 2018-09-21 17:50:35 · 292 阅读 · 0 评论 -
leetCode 20. 有效的括号(swift)
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示...原创 2018-10-05 16:58:14 · 231 阅读 · 0 评论 -
leetCode 26. 删除排序数组中的重复项(swift)
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1...原创 2018-10-05 17:02:30 · 181 阅读 · 0 评论 -
leetCode 22. 括号生成(swift)
给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。例如,给出 n = 3,生成结果为:[ "((()))", "(()())", "(())()", "()(())", "()()()"]分析:本题是在字符串的分类里面,但实际用的是回溯算法。在回忆之前回溯算法题的解法时,发觉回溯跟dfs方式是一样的,不知道他们区别是什么,...原创 2018-10-25 11:07:27 · 201 阅读 · 0 评论