- 博客(161)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 力扣342. 4的幂+1. 两数之和
第一百一十五天 --- 力扣342. 4的幂+1. 两数之和题目一思路：模拟细节代码题目二思路：位运算代码题目一力扣:1. 两数之和思路：模拟1、target是由两个数构成的并且两个数是唯一的答案，我枚举数组中任意一个数之后，只要余下的数出现在了数组里面，就意味着我找到答案了。2、怎么快速的知道要的数到底在不在，用Hash表存上就行，因为答案要的是出现的位置，所以用unordered_map存储，key是数组中的值，value是位置。细节1、要的是数组中两个不同位置上的数，所以需要判断位
2021-12-25 16:05:41
763
原创 力扣371. 两整数之和+2. 两数相加
第一百一十四天 --- 力扣371. 两整数之和+2. 两数相加题目一思路：位运算细节代码题目二思路：直接模拟细节错误想法代码题目一力扣:371. 两整数之和思路：位运算1、因为我们不能够使用任何±有关的东西，所以相关函数等等都被禁止使用，所以只能够通过位运算来达成目的。2、位运算只有两个数 0 1 ，那么01之间的运算法则如下：0+0=01+0=10+1=11+1=0(并且进位)通过以上我们不难发现，其实加法就是两个数按位取异或。3、但是，1+1的时候会存在进位，所以只把两个
2021-12-25 14:51:53
992
原创 力扣236. 二叉树的最近公共祖先+2096. 从二叉树一个节点到另一个节点每一步的方向
第一百一十三天 --- 力扣236. 二叉树的最近公共祖先+2096. 从二叉树一个节点到另一个节点每一步的方向题目一思路：直接模拟代码题目二思路(回溯法)细节代码私人小灶题目一力扣:236. 二叉树的最近公共祖先思路：直接模拟本题是作为我的复习题目，详细题解见：第七天 — 求任意两个节点的公共祖先。1、其实呀，这个问题很简单，在找公共祖先的时候我们得先找到我们自己，并且是找祖先，所以找到自己之后就可以返回了。2、如果我左右都找到了目标，由于二叉树遍历的机制，一定是最近的第一次找到，所以答
2021-12-07 10:41:05
649
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人