算法
先实现,再用更好的方法去优化
Morris_
个人笔记!
展开
-
链表 删除链表中的节点
> LC 删除链表中的节点请编写一个函数,用于 删除单链表中某个特定节点 。在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除的节点 。题目数据保证需要删除的节点 不是末尾节点 。输入:head = [4,5,1,9], node = 5输出:[4,1,9]解释:指定链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.........原创 2022-06-24 09:37:57 · 988 阅读 · 0 评论 -
字符串 最长公共前缀
> LC 最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。输入:strs = ["flower","flow","flight"]输出:"fl"原创 2022-06-24 09:04:08 · 449 阅读 · 0 评论 -
字符串 实现 strStr()
LC 实现 strStr()原创 2022-06-23 11:33:32 · 454 阅读 · 0 评论 -
字符串 验证回文串
字符串 验证回文串原创 2022-06-17 13:47:08 · 115 阅读 · 0 评论 -
字符串 有效的字母异位词
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。原创 2022-06-14 15:33:33 · 233 阅读 · 0 评论 -
字符串 字符串中的第一个唯一字符
> LC 字符串中的第一个唯一字符给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回 -1 。原创 2022-06-13 10:06:46 · 129 阅读 · 0 评论 -
字符串 反转
字符串 反转原创 2022-06-10 10:46:36 · 128 阅读 · 0 评论 -
数组 两数之和
数组 两数之和原创 2022-06-10 09:32:27 · 161 阅读 · 0 评论 -
数组 移动0
LC 数组 移动零原创 2022-06-10 09:11:42 · 118 阅读 · 0 评论 -
数组 加一
数组 加一LC 加一原创 2022-06-10 08:27:32 · 256 阅读 · 0 评论 -
数组 两个数组的交集 II
数组 两个数组的交集 II原创 2022-06-09 16:28:48 · 156 阅读 · 0 评论 -
数组 只出现一次的数字
> 题目:只出现一次的数字 > 说明:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。原创 2022-06-09 15:48:23 · 104 阅读 · 0 评论 -
数组 旋转数组
数组 旋转数组原创 2022-06-09 10:00:37 · 104 阅读 · 0 评论 -
数组 是否存在重复元素
数组 是否存在重复元素原创 2022-06-08 10:50:33 · 224 阅读 · 0 评论 -
数组 从指定长度位旋转数组
数组 从指定长度的位置旋转数组原创 2022-06-08 10:29:33 · 162 阅读 · 0 评论 -
数组 求上升区间的高度和
LC 买卖股票的最佳时机 II原创 2022-06-06 10:36:49 · 183 阅读 · 0 评论 -
数组 删除数组中的重复项
数组去除重复元素原创 2022-06-06 09:09:18 · 2047 阅读 · 0 评论 -
排序 算法
排序算法原创 2022-06-03 13:18:46 · 106 阅读 · 0 评论 -
27. 移除元素
Swift//func removeElement(_ nums: inout [Int], _ val: Int) -> Int {// // 将数据声明为var类型,否则无法对其进行操作// var nums = nums// // 返回值// var count = nums.count// // 循环次数// var index = 0// // 遍历数组// for value in nums {// // 如原创 2022-02-09 08:33:48 · 278 阅读 · 0 评论 -
decimals数据格式化
格式化数据,以便移动端UI显示。无小数部分,则保留整数;有小数部分保留两位小数+ (NSString *)formatFloat:(float)num{ if (fmodf(num, 1) == 0) { return [NSString stringWithFormat:@"%.0f",num]; } else if (fmodf(num * 10, 1) == 0) { return [NSString stringWithForma.原创 2020-12-29 10:23:33 · 1899 阅读 · 0 评论 -
数据结构学习(一)数据结构基础
文章目录算法与数据结构学习(一)1. 数据结构1.1 什么是数据结构1.2 学习数据结构的必要性2. 算法2.1 怎么衡量算法的好坏2.1.1 时间复杂度2.1.2 空间复杂度2.2 时间复杂度的计算2.3 常见的时间复杂度算法与数据结构学习(一)1. 数据结构1.1 什么是数据结构数据结构是 具有一定关系的同一类数据元素的集合。书籍结构研究 数据的逻辑结果、数据的物理结构、数据之间的关系。1.2 学习数据结构的必要性了解数据结构,可以帮助我们理解数据在计算机中的存储形式。合理的使用数据结构原创 2020-12-24 14:38:01 · 283 阅读 · 0 评论 -
13. 罗马数字转整数
解题思路LVIII58L = 50, V= 5, III = 3.IVV = 10,I = 1,I < VIV = V - I = 9两个函数,一个将罗马字母映射对应的整数,一个计算罗马字母对应的整数。对罗马字母串从前往后先做“加法”,循环到下一个字母的时候判断当前字母和前一个字母的“大小”,如果是小,即IV这种类型的,因为之前已经加了一个I了,所以这里减去I,然后计算IV的和,即V-I。整个字母串累加得到最后结果。代码Swift执行用时:48 ms内存消耗:21.3 MBc原创 2020-07-24 09:45:09 · 128 阅读 · 0 评论 -
9.回文数
文章目录解题思路代码解题思路如果一个数的绝对值,反转之后还等于这个数,则这个数是个回文数。代码执行用时:44 ms内存消耗:21 MBclass Solution { func intReverse(_ x:Int) -> Int { var x = x var n = 0 while x != 0 { n = n * 10 + x % 10 x = x/10 }原创 2020-07-22 08:15:37 · 326 阅读 · 0 评论 -
7.整数反转
文章目录解题思路代码Swift解题思路从个位数开始取值,累加得到最后反转的数。代码Swift执行用时:8 ms内存消耗:20.8 MBclass Solution { func reverse(_ x: Int) -> Int { var x = x var n = 0 while x != 0 { n = n * 10 + x % 10 x = x/10 }原创 2020-07-22 07:21:16 · 101 阅读 · 0 评论 -
1. 两数之和
两数之和遍历比较最容易理解的,最耗时的,最简单粗暴的方式。执行用时:712 ms内存消耗:21 MB思路实现假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。func twoSum(_ nums:[Int], _ target:Int) -> [Int] { var targetArray:[Int] = [] for i in 0 ..< nums.count - 1 { for j in i+1 ..< nums.c原创 2020-07-16 14:58:05 · 266 阅读 · 0 评论 -
9宫格for循环
9宫格for循环// 总数NSUInteger totalCount = 9;// 每行最多个数NSUInteger columnMaxCount = 6; // 总行数//NSUInteger row = (totalCount / columnMaxCount) + (totalCount % columnMaxCount == 0 ? 0 : 1); for (int i = 0; i < totalCount; i++){ NSUInteger j = i / co.原创 2020-10-29 15:07:47 · 458 阅读 · 0 评论