---- 数据结构之链表OJ:: 1.移除链表元素 删除链表中等于给定值val的所有结点 struct ListNode { int val; struct ListNode* next; };...rmid->val) return false; head = head->next; rmid = rmid->next; } return true; } 方法二:整个链表逆置看和链表是否相同...X<Y 每次缩小X-Y fast走两步时:假设slow进环以后 fast slow之间的差距为N 即追赶距离为N slow和fast每移动一步 距离缩小1 距离缩小为N N-1 N-2...1 0 距离为...方法一:1.遍历原链表 复制结点 尾插 2.更新random 找random原链表中第i个 新链表中对应第i个 方法二:1.拷贝原结点 链接到所有原结点的后面 ps:原结点和拷贝结点建立一个链接关系
LeetCode.jpg 题目:计数质数 描述:统计所有小于非负整数 n 的质数的数量。...<n { if array[i] { count += 1 } } return count } 执行用时:420ms 用Swift...开始学习算法中,在LeetCode中开始做初级算法这一章节,将做的题目在此做个笔记,希望有更好方法同学们cue我哦。
LeetCode.jpg 题目:实现strStr() 描述:给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从...取两个字符串的长度,hLength,nLength 3、判断前者长度不小于后者 4、取长度的差,循环遍历, 5、在haystack中取nLength长度的字符,判断是否等于needle,有则返回 Swift...中取范围内字符子串参考:Swift4 获取String子字符串 代码二: func strStr(_ haystack: String, _ needle: String) -> Int {...needle) { return i } } return -1 } 提交记录: image.png 快了不是一星半点啊、、、、 用Swift...开始学习算法中,在LeetCode中开始做初级算法这一章节,将做的题目在此做个笔记,希望有更好方法同学们cue我哦。
思路:增加标志位(j)记录从头开始的非零元素后面的位置,循环数组,当元素非零时,交换nums[i]和nums[j],即将找到的非零元素移动到当前非零元素串后面。...nums.swapAt(i, j) j += 1 } } } } //这里交换用的是Swift...提供的 swapAt(i: Int, j: Int) 函数 //当然交换可以自己写,我是真的有点懒 用Swift开始学习算法中,在LeetCode中开始做初级算法这一章节,将做的题目在此做个笔记吧。
LeetCode 题目: 回文链表 请判断一个链表是否为回文链表。...示例1: 输入: 1->2 输出: false 示例2: 输入: 1->2->2->1 输出: true 进阶 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?
LeetCode.jpg 题目:数数并说 描述:报数序列是指一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。...案例1: 输入: 1 输出: "1" 案例2: 输入: 4 输出: "1211" 方案一:使用字符串获取子串比较 外层循环正整数n,内层循环获取到的字符串,比较前一位和后一位,相同则增加count,然后再拼接字符串...<endIndex]) } } Swift中取范围内字符子串参考:Swift4 获取String子字符串这里直接把代码拷过来了 执行用时不截图了:1276ms、、、 方案二:将字符串转成数组,使用下标比较...思想和方法一是一致的,但明显取下标方便,然后数组效率比字符串要高 代码二: func countAndSay(_ n: Int) -> String { var say = "1"...开始学习算法中,在LeetCode中开始做初级算法这一章节,将做的题目在此做个笔记,希望有更好方法同学们cue我哦。
(只会这一种,后面两种都是抄的,只是改成了用Swift语言) 1 2 3 7 2 1 7 4 1 4 5 6 -> 4 5 6 -> 8 5 2 7 8 9 9 8...matrix[j][i] = temp } matrix[i].reverse() } } reverse()是swift...dlroW olleH 用Swift开始学习算法中,在LeetCode中开始做初级算法这一章节,将做的题目在此做个笔记吧。
LeetCode 题目: Shuffle an Array 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。...示例: // 以数字集合 1, 2 和 3 初始化数组。...solution.shuffle(); 方案: 主要是打乱的算法:arc4random_uniform但是leetCode一直报未定义,所以就直接使用Swift 4.2+ 的内置方法了。。。...可以参考下面这个Stack Overflowd的回答 How do I shuffle an array in Swift代码: class Solution { var num: [Int]...开始学习算法中,在LeetCode中开始做初级算法这一章节,将做的题目在此做个笔记,希望有更好方法同学们cue我哦。
LeetCode 题目: 最小栈 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。...() * let ret_3: Int = obj.top() * let ret_4: Int = obj.getMin() */ 初级这一章节做完了,个人感觉就是路还长,继续努力 路还长 用Swift...开始学习算法中,在LeetCode中做初级算法这一章节,这是我做的最后一题,这个最简单章节终于完工了、、、将做的题目在此做个笔记,希望有更好方法同学们cue我哦。
LeetCode 题目: 环形链表 给定一个链表,判断链表中是否有环。 进阶 你能否不使用额外空间解决此题?
= nums.count } } 执行时间:52ms -2) 排序判断前后有没有相等的元素(时间多少取决于排序算法,我这直接用的Swift提供的sorted) 代码如下: class Solution...true } dic[nums[i]] = i } return false } } 执行用时:68 ms 开始用Swift...学习算法中,在LeetCode中开始做初级算法这一章节,将做的题目在此做个笔记吧。
LeetCode 题目: 反转链表 反转一个单链表。...方案一: 迭代:在链表第一个和第二个元素断开链表,保存后半段,前半段拼在新head前方,然后赋值给新head:具体如下面示意 p: a -> b -> c -> d -> e -> nil newHead
显然,一些游乐场可能只是 WebAssembly 容器,但许多游乐场通过它们自己的平台收集、处理和输出数据。设计上的主要区别在于能够定义一个独特的游乐场实例,允许玩家轻松地共享或返回到他们的示例。...这个游乐场已经存在一段时间了,它提供升级到付费服务,并在网站上投放广告。能够针对架构创建和运行 SQL 从教育的角度来看特别有用。基本设计有用于编辑和输出的单独面板,这是常态。...输入必须分成架构和查询,这表明这是一个稍微复杂的情况。但我们已经可以看到一些标志着更好游乐场的那些花哨的功能: 它可以将响应转换为 Markdown。这使得结果更便携。...如上所述,上面的示例来自之前的帖子,仍然保留了该 实例 的标题和描述。 有限且受限的 AI 选项也可以帮助用户——注意“文本到 DDL”按钮,它可以帮助快速创建模式。 最近的游乐场来自 Deno。...虽然游乐场最初应该免费使用,但开发人员需要在制定政策、清理资源和控制成本方面保持纪律。所有这些方面都表明公司形象良好,同时让玩家感到高兴。
然后去找了英文原题(我实在LeetCode中文网做的题),英文描述如下: [LeetCode] Plus One Given a non-negative number represented as...运行至此说明carray还是等于1,即全是9的情况,需要在首位插入数字1 digits.insert(1, at: 0) return digits } } 用Swift...开始学习算法中,在LeetCode中开始做初级算法这一章节,将做的题目在此做个笔记吧。
LeetCode 题目: 缺失数字 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。...和 2、循环减掉对应的nums[i],这里判断下最后一个不要减了(没那么多值) 代码二: func missingNumber(_ nums: [Int])...res -= nums[I] } } return res } 执行用时:36 ms 方案三: 1、使用等差数列求和公式(和方案二其实是一样的...<nums.count { res ^= (i + 1) ^ nums[I] } return res } 执行用时:32 ms 用Swift...开始学习算法中,在LeetCode中开始做初级算法这一章节,将做的题目在此做个笔记,希望有更好方法同学们cue我哦。
LeetCode 题目: 有效的括号 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。...= "(" { return false } } else { return false } 当然也可以不使用Switch case 直接 if else 用Swift开始学习算法中...,在LeetCode中开始做初级算法这一章节,将做的题目在此做个笔记,希望有更好方法同学们cue我哦。
LeetCode 题目: 汉明距离 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y,计算它们之间的汉明距离。...return count } 执行用时:36ms 这个方法是蠢了点、、、但是我也不怕写出来、、、这毕竟也算是一个正常的思路 方案二:位运算:按位异或+右移运算 参考百度百科:位运算 x 和...1 : 0 num = num >> 1 } return sum } 执行用时:12ms 用Swift开始学习算法中,在LeetCode中开始做初级算法这一章节,将做的题目在此做个笔记
LeetCode 题目: 3的幂 描述:给定一个整数,写一个函数来判断它是否是 3 的幂次方。...、、、然后这个执行用时,有时300多,有时200多、、、我也是不知道为什么 进阶执行用时 用Swift开始学习算法中,在LeetCode中开始做初级算法这一章节,将做的题目在此做个笔记,希望有更好方法同学们
---- 二叉树OJ(leetcode)训练习题:: 1.单值二叉树 //单值二叉树 //思路:相等的传递性 struct TreeNode { int val; struct TreeNode...int i = 0; preorder(root, a, &i); *returnSize = n; return a; } 4.另一棵树的子树 //另一棵树的子树 //思路:原树中的每棵子树都和subRoot
居然还战胜了75.28的Swift提交记录??? ?...执行用时 用Swift开始学习算法中,在LeetCode中开始做初级算法这一章节,将做的题目在此做个笔记吧。
领取专属 10元无门槛券
手把手带您无忧上云