- 博客(19)
- 收藏
- 关注
RSS订阅原创 代码随想录day17
求左子树之和，需要找到左叶子，左叶子的寻找条件是上一个节点的左节点不为空，且左节点的下一层无节点，为空，记录这种节点，并相加。1、可以定义一个函数来计算子树的长度，在主函数中引用该函数计算左右子树是否符合该条件。主要注意回溯算法在本题中的应用，以及题目要求的返回数组为字符型，因此要转换字符类型。总结：二叉树的内容看题解的时候不难，自己写不太可以。给定一个二叉树，返回所有从根节点到叶子节点的路径。给定一个二叉树，判断它是否是高度平衡的二叉树。说明: 叶子节点是指没有子节点的节点。
2023-05-25 19:35:27
570
原创 代码随想录day16
深度是由上往下进行运算的，常常采用前序遍历，而高度是由下往上进行运算的，常常采用后序遍历，在计算最大深度时也可以当成是最大高度。计算出左子树与右子树的长度，如果根节点没有右子树或左子树时，要返回另一边的长度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。给出一个完全二叉树，求出该树的节点个数。说明: 叶子节点是指没有子节点的节点。说明: 叶子节点是指没有子节点的节点。
2023-05-23 20:08:09
596
原创 代码随想录day15
可以 使用多种方法，例如定义一个栈，使用递归，在前序遍历时的中节点调换一下。注意本题要求返回值为指针，所以不能调换数值，而是要调换指针节点，并且后序遍历不宜使用。定义一个函数，用于判断两个节点是否相等，列举出不相等的情况，再比较他们的下一层的左右节点是否相等。给你一个二叉树，请你返回其按 层序遍历 得到的节点值。（即逐层地，从左到右访问所有节点）。需要定义一个队列来帮助实现，一层一层读取数据。，翻转这棵二叉树，并返回其根节点。给你一棵二叉树的根节点。给你一个二叉树的根节点。， 检查它是否轴对称。
2023-05-23 15:52:10
636
原创 代码随想录day14
刚刚我们说过了二叉树有两种存储方式顺序存储，和链式存储，顺序存储就是用数组来存，这个定义没啥可说的，我们来看看链式存储的二叉树节点的定义方式。int val;二叉树分为满二叉树（节点只为0或2）、完全二叉树、二叉搜索树（有序，左节点小于中节点，中节点小于右节点）、平衡二叉搜索树（有序且若不是空树则左右子树高度差不超过1）。二叉树可以链式存储，也可以顺序存储。链式存储方式就用指针， 顺序存储的方式就是用数组。
2023-05-20 20:56:47
653
原创 代码随想录day13
239. 滑动窗口最大值力扣题目链接(opens new window)给定一个数组 nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。进阶：你能在线性时间复杂度内解决此题吗？输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[3,3,5,5,6,7]解释：滑动窗口的位置 最大值--------------
2023-05-17 03:15:21
821
1
原创 代码随想录day11
括号对应的顺序必须一致,定义一个栈，用于存放正确的右括号的顺序，当遇到的数组右括号与栈顶元素一致时，弹出该元素，若遇到的右括号不对应则输出false，或者栈为空，数组还有其他元素时，也输出为false，只有最后数组为空，栈也为空才能输出true。定义栈，遇到符号将将栈顶的两个数字取出相加，再将结果放回栈里，遇到数字则加入栈里，因为数据类型原因，需要利用stoll转换数据类型为 long long int.给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
2023-05-16 16:18:12
899
1
原创 代码随想录day10
栈提供push 和 pop 等等接口，所有元素必须符合先进后出规则，所以栈不提供走访功能，也不提供迭代器(iterator)。从下图中可以看出，栈的内部结构，栈的底层实现可以是vector，deque，list 都是可以的， 主要就是数组和链表的底层实现。deque是一个双向队列，只要封住一段，只开通另一端就可以实现栈的逻辑了。push(x) -- 将一个元素放入队列的尾部。用栈来实现队列，在出栈的时候需要注意顺序问题。peek() -- 返回队列首部的元素。pop() -- 从队列首部移除元素。
2023-05-15 20:51:55
743
原创 代码随想录day8
在字符串数组中加入多个元素，先追加足够的位置，利用双指针法，left指向原数组的最后一位，right指针指向新数组最后一位，当向前移动的过程中，遇到空格时，left跳过，right指针加入02%。虽然此方法便捷，但个人能力问题不喜欢此方法，更容易理解的方法为双指针，先去掉头部和尾部的空格，再去除掉中间的空格，并再去除的过程中获取单词的长度进行翻转。请实现一个函数，把字符串 s 中的每个空格替换成"%20"。输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]
2023-05-15 17:40:28
904
1
原创 代码随想录day7
由于需要去重，用哈希则有些鸡肋，可以采用双指针法，先进行排序，由小到大，用for循环，i遍历数组，left为i+1，right为数组最后一位，三者相加为0则可输出，注意去重。暴力解法：双层for循环，注意第一层循环为B，如果A[i]=B[j],则删除A[i],跳出该层B循环,最后如果A无元素时，返回true，否则为false。杂志字符串中的每个字符只能在赎金信字符串中使用一次。输入：nums1 = [1,2], nums2 = [-2,-1], nums3 = [-1,2], nums4 = [0,2]
2023-05-07 23:13:01
1098
原创 代码随想录day4
2（x+y) = x+y+n*(y+z), x+y=n*(y+z),当两个指针相遇之后，慢指针回到头节点，和快指针相同的速度遍历，当x=z时，双方会在环形入口节点相遇。定义两个指针，快指针先走n+1步后同时遍历，当快指针遍历到空的时候慢指针在链表的倒数n+1个位置，慢指针跳过倒数n指针，指向下一个，删除n指针。我们求出两个链表的长度，并求出两个链表长度的差值，然后让curA移动到，和curB 末尾对齐的位置。给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
2023-04-23 15:07:42
1992
1
原创 代码随想录第三天
/设置一个虚拟头节点//将虚拟头节点指向head；public:// 设置一个虚拟头结点// 将虚拟头结点指向head，这样方面后面做删除操作= NULL) {delete tmp;} else {
2023-04-22 17:05:19
2071
1
原创 代码随想录第一天：二分查找、删除元素
要在二分查找的过程中，保持不变量，就是在while寻找中每一次边界的处理都要坚持根据区间的定义来操作，这就是。
2023-04-19 23:06:47
2583
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人