摘要:
题目要求 算法分析 暴力算法,双循环迭代,即可找到满足条件的数组下标,时间复杂度为O(n2)。 优化算法,可以利用哈希表(C#用字典)在第一次迭代时先存储数组的数据, 这样第二次迭代检索数据时可以利用索引快速查找,实现了用空间换时间。 更优算法,不必要先存储再查找,可以边存数据,边查找。 代码展示( 阅读全文
posted @ 2020-05-20 23:48
King__R
阅读(156)
评论(0)
推荐(0)
摘要:
题目要求: 算法分析 判断回文串,可使用头尾双指针。因为回文串满足以下条件,若回文串两侧的字符相同,则删去两侧字符后剩下的字符串仍为回文串。 本题的特殊要求是,最多可以删除一个字符,所以双指针向中间行进的过程中可以有一次删除相异字符的机会, 因为头尾指针的两个字符不同,所以可以删掉头字符,或者删掉尾 阅读全文
posted @ 2020-05-20 23:31
King__R
阅读(160)
评论(0)
推荐(0)
摘要:
简介 协同程序 coroutine 简称协程, Unity的Update函数每帧调用一次,若想实现跨帧执行程序,这时需要使用协程 使用 声明返回值类型为IEnumerator的方法 1 IEnumerator MyFunction() 2 { 3 //Code1 4 yeild return nul 阅读全文
posted @ 2020-05-20 23:04
King__R
阅读(233)
评论(0)
推荐(0)
摘要:
//EnumFlags.csusing UnityEngine;///<summary> ///定义多选属性 ///</summary> public class EnumFlags : PropertyAttribute{} //EnumFlagsDrawer.cs using UnityEngi 阅读全文
posted @ 2020-05-20 22:46
King__R
阅读(1875)
评论(0)
推荐(0)
摘要:
题目要求: 算法分析 条件: 每个元音字母,'a','e','i','o','u',在子字符串中都恰好出现了偶数次 在前缀和中存储某个元音字母出现次数的奇偶性, 若某一区间两侧的前缀和相同,则代表该字母在对应的区间内出现的次数为偶数次(奇数-奇数 = 偶数,偶数-偶数=偶数)。 同理,若前缀和中存储 阅读全文
posted @ 2020-05-20 22:05
King__R
阅读(408)
评论(0)
推荐(0)
浙公网安备 33010602011771号