- 博客(6)
- 收藏
- 关注
RSS订阅原创 力扣刷题记录-5
目录No.136No.169No.15No.75No.56No.706No.136复盘：1、这道题核心思路就是遍历数组，记录数字出现的次数并找出只出现了1次的数字2、这种题我的第一想法就是用哈希集来存储数字，由于其他数字都出现了两次，因此我的做法是如果出现1次则把数字存入哈希集，再出现的话就删去这样的话到最后哈希集中剩下来的就是只出现了一次的数字。3、但是这道题比较特殊，只有一个数字出现一次，其他数字都出现了两次。一个数字与它本身的异或为0，与0的异或为它本身，再加上异或运算的交换律，我们可
2021-11-22 16:45:32
267
原创 力扣刷题记录-4
目录No.226No.112No.700No.701No.98No.653No.235No.226复盘：1、这道题的核心思路是递归2、首先将叶子节点进行翻转，然后回到它的父节点，如果其左右结点都已翻转，则直接交换两个子树这样一直递归至根节点，则算法完成，二叉树也完成了翻转No.112 复盘：1、核心思路是遍历树，计算根节点到叶子节点的值，如果有和输入对应的值则返回true2、我的解法是递归，因为每一个结点到叶子节点的值的和等于它本身的值加上它子节点到叶子节点的值的和，所以使用递归可以很
2021-11-01 14:32:39
4514
原创 力扣刷题复盘-3
目录No.206No.83No.20No.232No.144No.94No.145No.102No.104No.101No.206 复盘：1、这道题核心思路是遍历链表时原地将结点倒序2、我用的是双指针，首先是创建了一个虚拟头节点，然后将后续结点逐个倒插至虚拟头节点和实际头结点之间，跟迭代思路类似。3、题解是链表常见的两种操作方式：迭代和递归。4、题解中的迭代是遍历一次，直接将每两个结点之间的指针反向指，这个复杂度和我的解法相同，但是更简洁一点。5、这一题的递归稍微有点难理解，通过遍历链表进行
2021-10-25 13:13:49
362
原创 力扣刷题复盘-2
目录No.387No.383No.242No.141No.21No.203No.387 复盘：核心思路：第一遍遍历字符串将元素存入哈希表中，然后第二遍遍历找出第一个唯一元素，不同解法在于第二遍遍历不同的方式。题解：1、使用哈希表存储频数：时间：O（n） 空间：O(∣Σ∣)，其中 Σ 是字符集，在本题中 s 只包含小写字母，因此 ∣Σ∣≤26。和我的算法一致2、使用哈希表存储索引：时间：O（n） 空间：O(∣Σ∣)键是字符，值是它首次出现的索引（i），如果出现多次则为-1，然后第二次遍历的时
2021-10-18 12:09:47
208
原创 力扣刷题复盘-1
目录No.217No.53No.1No.88No.53No.53No.53No.53No.217 复盘：核心思路：排序后临近元素进行判定，如果相同则返回true我的解法：自己手写了个快排。。然后再判定题解：1、排序：时间：O(NlogN) 空间：O(log N)直接使用库函数sort()完成快排，然后判定2、哈希表：时间复杂度：O(N)，空间复杂度：O(N)使用哈希表存储数组元素，如果插入新元素的时候哈希表中已有该元素，则说明该元素重复了。No.53 复盘：核心思路：遍历一遍，找
2021-10-11 08:46:40
325
原创 Cocos creator 基础功能实现 【定义变量、图片切换、按钮点击、定时器、随机事件、制作动画】
Cocos creator 基础功能实现【定义变量、图片切换、按钮点击、定时器、随机事件、制作动画】定义脚本变量图片切换按钮点击事件定时器随机事件制作动画定义脚本变量properties: { anim_xxx: cc.Animation, // 动画 btn_xxx: cc.Button, // 按钮 im_xxx: cc.Sprite, // 图片 node_xxx: cc.Node, // 结点 in_x
2021-09-13 21:37:25
2241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人