【leetcode刷题之路】剑指Offer(4)——分治+排序算法+动态规划
前序遍历是根左右,中序遍历是左根右,这也就意味着前序遍历的第一个节点是整棵树的根节点,顺着这个节点找到它在中序遍历中的位置,即为in_root,那么in_root左边的都在左子树,右边的都在右子树,这样就可以知道左子树一共有多少个节点,然后去前序遍历中找到左右子树的分界点,分成左右两部分,分别重复上
二叉搜索子树的最大键值和 -- 后序遍历的扩展应用
【代码】二叉搜索子树的最大键值和 -- 后序遍历的扩展应用。
Golang每日一练(leetDay0116) 路径交叉、回文对
335. 路径交叉 Self-crossing🌟🌟🌟 336. 回文对 Palindrome Pairs🌟🌟🌟
Golang每日一练(leetDay0118) 扁平化嵌套列表迭代器、整数拆分
341. 扁平化嵌套列表迭代器 Flatten Nested List Iterator🌟🌟 343. 整数拆分 Integer Break🌟🌟
Golang每日一练(leetDay0115) 重新安排行程、递增的三元子序列
332. 重新安排行程 Reconstruct Itinerary🌟🌟🌟 334. 递增的三元子序列 Increasing Triplet Subsequence🌟🌟
[剑指OFFER]之树:JZ8 二叉树的下一个结点
给定一个二叉树其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的next指针。下图为一棵有9个节点的二叉树。树中从父节点指向子节点的指针用实线表示,从子节点指向父节点的用虚线表示
这就是传说中超难的N皇后?——详细图解!
听说N皇后问题很难?那我们就一起手撕他吧!
Golang每日一练(leetDay0102) 数据流中位数、删除无效括号、累加数
295. 数据流的中位数 Find-median-from-data-stream🌟🌟🌟 301. 删除无效的括号 Remove Invalid Parentheses🌟🌟🌟 306. 累加数 Additive Number🌟🌟
Golang每日一练(leetDay0099) 单词规律I\II Word Pattern
290. 单词规律 Word Pattern🌟 291. 单词规律 II Word Pattern ii🌟🌟
Rust每日一练(Leetday0031) 解码方法、复原 IP 地址
91. 解码方法 Decode Ways🌟🌟 93. 复原 IP 地址 Restore IP Addresses🌟🌟
算法leetcode|55. 跳跃游戏(rust重拳出击)
给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。
算法leetcode|53. 最大子数组和(rust重拳出击)
给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。
算法leetcode|50. Pow(x, n)(rust重拳出击)
实现 pow(x, n) ,即计算 x 的整数 n 次幂函数(即,xn )。
Rust每日一练(Leetday0029) 柱状图、最大矩形、扰乱字符串
84. 柱状图中最大的矩形 Largest-rectangle-in-histogram🌟🌟🌟 85. 最大矩形 Maximal Rectangle🌟🌟🌟 87. 扰乱字符串 Scramble String🌟🌟🌟
算法leetcode|54. 螺旋矩阵(rust重拳出击)
给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。
Rust每日一练(Leetday0012) 首末位置、插入位置、有效数独
34. 查找元素的首末位置 Find-first-and-last-position-of-element-in-sorted-array🌟🌟 35. 搜索插入位置 Search Insert Position🌟 36. 有效的数独 Valid Sudoku🌟🌟
Rust每日一练(Leetday0016) 全排列I\II、旋转图像
46. 全排列 Permutations🌟🌟 47. 全排列 II Permutations II🌟🌟 48. 旋转图像 Rotate Image🌟🌟
每日一题——三数之和(双指针)
当我们执行left++,right- -操作的时候,如果nums[left] == nums[++left],或nums[right] == nums[- -right],那么显然也会出现重复的情况,因此。假设给定的数组为{-1,-1,2},如果我们用if(nums[i] == nums[i + 1
Golang每日一练(leetDay0081) 基本计算器I\II Basic Calculator
224. 基本计算器 Basic Calculator🌟🌟🌟 227. 基本计算器 II Basic Calculator🌟🌟
【代码随想录】刷题Day41
刷题Day41