- 博客(14)
- 收藏
- 关注
RSS订阅原创 力扣刷题日记 349
/ 想法： 这个题，他的nums[i]<1000 所以可以使用数组， 当这个范围比较大， 数据比较分散的时候不考虑用数组。code:使用1个数组和1个set 实现 unordered_set作用是去重。// 在这里 考虑用数组输入num1数组。code：用双set去实现；
2023-10-16 20:10:17
85
1
原创 力扣刷题日记 242有效的字母异位词
想法： 用1个hash[26] ={0}去保存s的出现的字母， 出现时hash[s[i]-'a']++再用t去-- 最后再遍历hash看是否为0；
2023-10-16 18:02:51
91
1
原创 力扣刷题日记 144二叉树的前序遍历
确定函数返回值和参数 直接每一步插入对应元素，不需要返回值。单层逻辑 前序遍历，先插入中间结点，再调用左右结点。终止条件if （root==null）return;
2023-10-15 12:24:22
30
1
原创 力扣刷题日记 563二叉树的坡度
想法：每一个父结点需要知道其左右结点的总和才能去算该结点的斜率，决定了必须采用后序遍历的方式，在遍历的过程中去把斜率相加。确认终止条件 if(root==NULL)return 0;确认单层逻辑 该结点的总和=该结点左右孩子的总和+该结点的值。确立函数的返回值和参数 返回值为该结点的总和。
2023-10-15 10:45:31
41
1
原创 力扣刷题日记 108将有序数组转化为二叉搜索树
注意点：传引用，在同一个数组上使用，不用额外开辟空间占用内存。要求高度平衡，则每次从最中间去取结点，
2023-10-14 23:58:39
98
1
原创 力扣刷题日记 96不同的二叉搜索树
每一为j开头的结点，可以理解成其左子树为j-1个结点，右子树为i-j个结点,其可能性为左边的可能组合*右边树的可能组合。抽象出来可以得 dp[n]=dp[0]*dp[n-1] +++++++++dp[n-1]*dp[0];n个结点组成的树的种类，可以理解成为 1-n每个结点当作根节点然后分别的种类的总和。有几个结点时，有多少种不同的组合 所求的即为dp[n]可求得 dp[1]=dp[0]*d[0]=1;动态规划五部曲1 dp数组含义。
2023-10-14 22:38:21
43
原创 力扣刷题日记 链表相交
②让长的先走abs（lengtha-lengthb）步（长的为cur，短的为pre）③循环结束条件指向while（cur==NULL||cur==pre)①遍历a和b求得a和b的长度。
2023-10-14 19:10:49
31
1
原创 力扣刷题日记19删除链表的倒数第N个结点
注意点：pre指针需要指向需要删除元素的前一个元素，同时用完tmp指针需要及时让他指向空。方法：采用双指针，定义一个dummy结点处理。
2023-10-14 18:21:28
100
原创 力扣刷题日记11盛水的容器
无论是right移动还是left移动都会导致宽度变小，在这个情况下我需要让我的min变大，才有可能让面积得到更新。即需要去更新高度小的边。面积的计算公式是（left-right）*min（height[left],height[right])停止条件：while（right==left）想到用双指针去解决，分别定义在左右边界。
2023-10-14 18:01:05
38
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人