枯芥子-CSDN博客

原创代码随想录Day18| 513、112、106

给你二叉树的根节点 root 和一个表示目标和的整数 targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和 targetSum。给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗二叉树。给定一个二叉树的根节点 root，请找出该二叉树的最底层最左边节点的值。叶子节点是指没有子节点的节点。假设二叉树中至少有一个节点。

2023-05-12 16:29:12 167

原创代码随想录Day17|110、257、404

110/257/404

2023-05-12 16:02:24 175

原创代码随想录Day16| 104、111、222

104/111/222

2023-05-12 15:57:05 679

原创代码随想录Day15| 102、226、101

给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。给你一个二叉树的根节点 root ，检查它是否轴对称。

2023-05-12 15:50:31 148

原创代码随想录训练营Day14| 树递归遍历、迭代遍历

【代码】代码随想录训练营Day14| 树递归遍历、迭代遍历。

2023-05-12 15:40:57 62

原创代码随想录Day13|239、347

给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按任意顺序返回答案。返回滑动窗口中的最大值。

2023-05-12 15:33:03 50

原创代码随想录Day11| 20、1047、150

给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。给你一个字符串数组 tokens ，表示一个根据逆波兰表示法表示的算术表达式。在完成所有重复项删除操作后返回最终的字符串。有效的算符为 ‘+’、‘-’、‘*’ 和 ‘/’。返回一个表示表达式值的整数。输入是一个根据逆波兰表示法表示的算术表达式。每个右括号都有一个对应的相同类型的左括号。左括号必须以正确的顺序闭合。

2023-05-12 15:29:11 668

原创代码随想录Day10| 232、225

你只能使用标准的栈操作 —— 也就是只有 push to top, peek/pop from top, size, 和 is empty 操作是合法的。你所使用的语言也许不支持队列。你可以使用 list （列表）或者 deque（双端队列）来模拟一个队列 , 只要是标准的队列操作即可。请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。你可以使用 list 或者 deque（双端队列）来模拟一个栈，只要是标准的栈操作即可。

2023-05-12 15:18:33 510

原创代码随想录训练营Day9| 28、459

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始。如果 needle 不是 haystack 的一部分，则返回 -1。给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。

2023-05-12 15:11:38 55

原创代码随想录Day8|344、541、剑指offer 05、151、剑指offer58II

给定一个字符串 s 和一个整数 k，从字符串开头算起, 每计数至 2k 个字符，就反转这 2k 个字符中的前 k 个字符。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]输出: “cdefgab”

2023-05-04 17:47:21 649

原创代码随想录Day7| 454、383、15、18

给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i!= k ，同时还满足 nums[i] + nums[j] + nums[k] == 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500。给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。你可以按任意顺序返回答案。

2023-05-04 16:38:40 518