- 博客(11)
- 收藏
- 关注
原创 力扣刷题记录vol.7 —— 只出现一次的数字
如果不考虑时间复杂度,可以先排序数组,然后遍历一遍就能找到只出现了一次的元素;如果不考虑空间复杂度,可以使用哈希表查询,不管是map还是set都可以解决此题;如果要包真正空间复杂度为O(1),时间复杂度为O(n),则只能使用异或运算的方法。
2023-06-14 23:42:14
156
原创 C#中 ==和Equals的区别
在重载方法中编写自定义比较逻辑,通常是比较对象的属性是否相等。如果属性的类型是值类型,则可以使用==运算符进行比较;如果属性的类型是引用类型,则需要递归调用Equals方法进行比较。在类中声明一个名为Equals的方法,并将其标记为重载(override)Object类的Equals方法。重载方法还需要处理传入参数为空或不是当前类类型的情况。
2023-06-08 16:24:43
699
原创 Unity多线程和协程
协程全称协同程序,不同于多线程,它不是一个线程,依附于Unity主线程。新开一个线程是独立的一个管道,和主线程并行执行;新开一个协程是在原线程之上开启,进行逻辑分时分步执行;协程的本质就是利用C#的迭代器函数“分步执行”的特点加上协程调度逻辑实现的一套分时执行函数的规则。
2023-06-07 23:22:42
7326
1
原创 力扣刷题记录vol.4—— 买卖股票的最佳时机 II
先上代码:我的思路:这题和简单版本的区别在于不规定只能购买一次,所以我们不需要在最低点买入,只需要使利益最大化,所以只要第二天有收益就考虑一笔交易,如果售价下滑就在前一天卖掉,注意如果遍历到最后一个还未卖出的话直接卖出即可。想了想,我这个可能属于写复杂了的贪心。
2023-06-07 20:15:27
159
1
原创 力扣刷题记录vol.3—— 买卖股票的最佳时机 I
首先拿到这个题,第一下想法绝对是暴力遍历,得出每一天买进对应后面每一天卖出的利润,最后取最高的利润输出。
2023-06-07 00:24:31
160
1
原创 力扣刷题记录vol.2——删除有序数组中的重复项
设置左右两个指针,开始时左指针指向数字的第一个值,右指针指向数组的第二个值,当两个指针的数相同时,右指针右移直到两值不同,这时左指针右移并将右指针的值复制到左指针的位置,这样就完成了第一个非重复元素的迁移;重复这个操作,直到右指针遍历到数组的最后一个值,算法结束。这个题目的题干不是很好理解,实际上意思是要求你把数组中可能存在的n个非重复元素放到数组的前n位,n位之后的值和答案判定无关,使用原地算法完成。
2023-06-03 11:44:03
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人