YANJINING

剑指offer-二叉树中和为某一值的路径C++实现原题链接#include <iostream>#include <vector>using namespace std;struct TreeNode { TreeNode *left; TreeNode *right; int val; TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}};class Solut

剑指offer-二叉树中和为某一值的路径简单版C++实现原题链接#include <iostream>#include <vector>using namespace std;struct TreeNode { TreeNode *left; TreeNode *right; int val; TreeNode(int x) : val(x), left(nullptr), right(nullptr) {};};class S

剑指offer-二叉搜索树的后序遍历序列C++实现原题链接#include <iostream>#include <vector>using namespace std;class Solution {public: bool VerifySquenceOfBST(vector<int> sequence) { // 树的总节点数量 int size = sequence.size(); // 由题

剑指offer-二叉树的镜像C++实现原题链接#include <iostream>struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}};class Solution {public: TreeNode *Mirror(TreeNode *root) {

剑指offer-树的子结构C++实现原题链接#include <iostream>using namespace std;struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}};class Solution {public:

剑指offer-重建二叉树C++实现原题链接#include <iostream>#include <unordered_map>#include <vector>using namespace std;struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(nullp

剑指offer-二叉搜索树的第k小节点C++实现原题链接#include <iostream>#include <vector>#include <queue>using namespace std;struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(nullptr

剑指offer-按之字形顺序打印二叉树C++实现原题链接![/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public: vector<vector<int&g

剑指offer-从上到下打印二叉树IIC++实现原题链接#include <iostream>#include <vector>#include <queue>using namespace std;struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right;};class Solution {public: vector<

剑指offer-从上到下打印二叉树C++实现原题链接#include <iostream>#include <queue>#include <vector>using namespace std;struct TreeNode { int val; // 左节点 struct TreeNode *left; // 右节点 struct TreeNode *right; TreeNode(int x) :

剑指offer-二叉树的深度C++实现原题链接/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public: int TreeDepth(TreeNode* root) { // 根节点为叶子节点，返回0 if

今天是1024程序员节，写这篇博客只是想获取一下1024徽章

剑指offer-复杂链表的复制原题链接#include <iostream>#include <unordered_map>using namespace std;struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : label(x), next(nullptr), random(nullptr) {}}

剑指offer-反转链表C++实现原题链接/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* ReverseList(ListNode* head) { cur = head; // 当前结点不为空时，遍历链表 while(cur!=

剑指offer-删除链表中重复的结点C++实现原题链接#include <iostream>using namespace std;struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(nullptr) {}};class Solution {public: ListNode *delete_duplicate(ListNode *he

剑指offer-删除链表的节点C++实现原题链接struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(nullptr) {} }; class Solution {public: ListNode* deleteNode(ListNode* head, int val) { cur = head; while (cur != nu

快速幂和矩阵快速幂详解-leetcode斐波拉契解答转载快速幂和矩阵快速幂

剑指offer-链表中倒数最后k个结点C++实现原题链接 struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(nullptr) {} };class Solution {public: ListNode* FindKthToTail(ListNode* head, int k) { ListNode *cur = head; // 初始

2021-10-24

剑指offer-链表中环的入口结点C++实现原题链接struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};class Solution {public: ListNode* EntryNodeOfLoop(ListNode* head) { quick = head; slow =

剑指offer-两个链表的第一个公共结点C++实现原题链接#include <iostream>#include <chrono>#include <vector>using namespace std;using namespace chrono;struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(nullptr)

剑指offer-合并两个排序的链表原题链接

763.划分字母区间题目描述:字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。示例：输入：S = "ababcbacadefegdehijhklij"输出：[9,7,8]解释：划分结果为 "ababcbaca", "defegde", "hijhklij"。每个字母最多出现在一个片段中。像 "ababcbacadefegde", "hijhklij" 的划分是错误的，因为划分的片段数较少。提示：

1

452 用最少数量的箭引爆气球在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足 xstart ≤ x ≤ xend，则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后，可以无限地前进。我们想找到使

435.无重叠区间题目描述：给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。示例 1:输入: [ [1,2], [2,3], [3,4], [1,3] ]输出: 1解释: 移除 [1,3] 后，剩下的区间没有重叠。示例 2:输入: [ [1,2], [1,2], [1,2] ]输出: 2解释: 你需要移除两个 [1,2] 来使剩下的区间没有重叠

135分发糖果题目描述：老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？示例 1：输入：[1,0,2]输出：5解释：你可以分别给这三个孩子分发 2、1、2 颗糖果。示例 2：输入：[1,2,2]输出：4解释：你可以分别给这三个孩子分发 1、2、1 颗糖果。