2020 年 5月随笔档案 - King__R

LeetCode0198.打家劫舍

摘要：题目要求算法分析按照数组顺序偷,将每个房子累计可能偷到的最大值记录下来, 到第0个房子累计偷到的最大值Value[0] = nums[0] 到第1个房子累计偷到的最大值Value[1] = Max( Value[0],nums[1]) 到第2个房子累计偷到的最大值Value[2] = Max( 阅读全文

posted @ 2020-05-29 12:43 King__R 阅读(122) 评论(0) 推荐(0)

Unity 简单实现一个复制动作的分身

摘要：想要实现的效果参考蔚蓝中的分身，分身会复制玩家的操作,延迟执行。分析操作可以分解成命令输入和效果输出两部分。分身的操作，可以想象成延迟操作，玩家命令输入N秒后分身才执行效果输出。所以利用协程简单实现输入输出的延迟效果， Update中编写输入,获取输入后开启协程,协程开始延迟N秒, 阅读全文

posted @ 2020-05-28 15:38 King__R 阅读(880) 评论(0) 推荐(0)

LeetCode0974.和可被K整除的子数组

摘要：题目要求算法分析利用前缀和,只要统计前缀和之差可被K整除的子数组的个数即可, 根据同余定理，两个前缀和a和b,若满足a-b能够被K整除，那么整数a与b对模K同余, 于是可以根据同余的前缀和的数量,得到可被K整除的子数组数。代码展示(C#) public class Solution { Dic 阅读全文

posted @ 2020-05-27 15:27 King__R 阅读(226) 评论(0) 推荐(0)

LeetCode0105.从前序与中序遍历序列构造二叉树

摘要：题目要求算法分析先序遍历中第一个元素的值就是树的根, 我们可以通过该值检索到根在中序遍历内对应的索引这样就得到了左子树的中序遍历,和左子树的长度。以及右子树的中序遍历。在先序遍历序列中，根据左子树的长度,可以获得左子树的先序遍历，以及右子树的先序遍历。这样我们得到了左子树的先序遍历和中序阅读全文

posted @ 2020-05-22 15:30 King__R 阅读(206) 评论(0) 推荐(0)

LeetCode0005.最长回文子串

摘要：题目要求算法分析暴力算法截取每一个子串判断是否为回文串输出其中最长的回文子串。中心扩展若回文串两侧的字符相同，则删去两侧字符后剩下的字符串仍为回文串。我们可以反过来，对字符串中的某一位字符c(或某两位相邻的相同字符串cc)，如果其两侧字符相同，则让它向两侧扩展，直到两侧字符不同，最阅读全文

posted @ 2020-05-21 14:50 King__R 阅读(181) 评论(0) 推荐(0)

LeetCode0001.两数之和

摘要：题目要求算法分析暴力算法,双循环迭代，即可找到满足条件的数组下标，时间复杂度为O(n2)。优化算法，可以利用哈希表（C#用字典）在第一次迭代时先存储数组的数据，这样第二次迭代检索数据时可以利用索引快速查找，实现了用空间换时间。更优算法，不必要先存储再查找，可以边存数据，边查找。代码展示( 阅读全文

posted @ 2020-05-20 23:48 King__R 阅读(156) 评论(0) 推荐(0)

LeetCode0680.验证回文字符串 Ⅱ

摘要：题目要求: 算法分析判断回文串,可使用头尾双指针。因为回文串满足以下条件，若回文串两侧的字符相同，则删去两侧字符后剩下的字符串仍为回文串。本题的特殊要求是，最多可以删除一个字符，所以双指针向中间行进的过程中可以有一次删除相异字符的机会，因为头尾指针的两个字符不同，所以可以删掉头字符，或者删掉尾阅读全文

posted @ 2020-05-20 23:31 King__R 阅读(163) 评论(0) 推荐(0)

Unity 协同程序coroutine简单使用

摘要：简介协同程序 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)

Unity 在Inspector面板上实现多选枚举

摘要：//EnumFlags.csusing UnityEngine;///<summary> ///定义多选属性 ///</summary> public class EnumFlags : PropertyAttribute{} //EnumFlagsDrawer.cs using UnityEngi 阅读全文

posted @ 2020-05-20 22:46 King__R 阅读(1887) 评论(0) 推荐(0)

LeetCode1371.每个元音包含偶数次的最长子字符串

摘要：题目要求: 算法分析条件: 每个元音字母,'a','e','i','o','u',在子字符串中都恰好出现了偶数次在前缀和中存储某个元音字母出现次数的奇偶性, 若某一区间两侧的前缀和相同,则代表该字母在对应的区间内出现的次数为偶数次(奇数-奇数 = 偶数,偶数-偶数=偶数)。同理,若前缀和中存储阅读全文

posted @ 2020-05-20 22:05 King__R 阅读(409) 评论(0) 推荐(0)