随笔分类 -  算法

leetCode - 简化路径（Swift实现）
摘要：要求： 给定一个文档 (Unix-style) 的完全路径，请进行路径简化。 例如，path = "/home/", => "/home"path = "/a/./b/../../c/", => "/c" 边界情况: 你是否考虑了 路径 = "/../" 的情况？在这种情况下，你需返回 "/" 。 阅读全文
posted @ 2018-12-26 11:41 清水00 阅读(363) 评论(0) 推荐(0)
leetCode - 第k个排列（Swift实现）
摘要：要求： 给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下： 给定 n 和 k，返回第 k 个排列。 说明： 给定 n 的范围是 [1, 9]。 给定 k 的范围是[1, n!]。 阅读全文
posted @ 2018-12-24 15:01 清水00 阅读(215) 评论(0) 推荐(0)
leetCode - 买卖股票的最佳时机（Swift实现）
摘要：要求： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 阅读全文
posted @ 2018-12-24 10:47 清水00 阅读(256) 评论(0) 推荐(0)
LeetCode - 数组中的第K个最大元素（Swift实现）
摘要：要求: 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 使用快排进行解决。 阅读全文
posted @ 2018-12-18 10:14 清水00 阅读(241) 评论(0) 推荐(0)
leetCode - 无重复字符的最长子串（Swift实现）
摘要：要求：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度 阅读全文
posted @ 2018-12-17 13:33 清水00 阅读(427) 评论(0) 推荐(0)
leetCode - 两数相加（Swift实现）
摘要：要求: 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头 阅读全文
posted @ 2018-12-13 16:15 清水00 阅读(334) 评论(0) 推荐(0)
LeetCode - 回文数（Swift实现）
摘要：要求: 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 阅读全文
posted @ 2018-12-13 14:05 清水00 阅读(200) 评论(0) 推荐(0)
LeetCode - 整数反转（Swift实现）
摘要：要求: 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 阅读全文
posted @ 2018-12-13 13:07 清水00 阅读(355) 评论(0) 推荐(0)
LeetCode - 两数之和（Swift实现）
摘要：要求： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 优化前 时间复杂度O(n^2) 优化后 阅读全文
posted @ 2018-12-13 09:44 清水00 阅读(294) 评论(0) 推荐(0)
排序算法的OC实现
摘要：冒泡排序： 选择排序： 插入排序： 快速排序： 归并排序： 未完待续...... 阅读全文
posted @ 2018-08-01 10:48 清水00 阅读(204) 评论(0) 推荐(0)