搜索内容

ACM
  • 【代码模板】汇总
    ACM

    【代码模板】汇总

    基础算法 排序 快速排序 void quick_sort(int q[], int l, int r) { if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1……
    Zhang, Hongxing 2024年7月30日
  • 【力扣刷题】739. 每日温度-单调栈
    ACM

    【力扣刷题】739. 每日温度-单调栈

    给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都……
    Zhang, Hongxing 2024年1月23日
  • 【力扣刷题】145. 二叉树的后序遍历
    ACM

    【力扣刷题】145. 二叉树的后序遍历

    给你一棵二叉树的根节点 root ,返回其节点值的 后序遍历 。   示例 1: 输入:root = [1,null,2,3] 输出:[3,2,1] 解释: 示例 2: 输入:root = [1……
    Zhang, Hongxing 2024年1月22日
  • 【力扣刷题】94. 二叉树的中序遍历
    ACM

    【力扣刷题】94. 二叉树的中序遍历

    给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。   示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 2: 输入:root = [] 输出:[] ……
    Zhang, Hongxing 2024年1月21日
  • 【力扣刷题】144. 二叉树的前序遍历
    ACM

    【力扣刷题】144. 二叉树的前序遍历

    给你二叉树的根节点 root ,返回它节点值的 前序 遍历。   示例 1: 输入:root = [1,null,2,3] 输出:[1,2,3] 解释: 示例 2: 输入:root = [1,2,3……
    Zhang, Hongxing 2024年1月20日
  • 【理论】二叉树
    ACM

    【理论】二叉树

    二叉树的种类 二叉树有两种主要的形式:满二叉树和完全二叉树。 满二叉树 满二叉树:如果一棵二叉树只有度为0的结点和度为2的结点,并且度为0的结点在同一层……
    Zhang, Hongxing 2024年1月19日
  • 【力扣刷题】76. 最小覆盖子串-滑动窗口
    ACM

    【力扣刷题】76. 最小覆盖子串-滑动窗口

    给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。   注意: 对于……
    Zhang, Hongxing 2024年1月18日
  • 【力扣刷题】347. 前 K 个高频元素-优先队列
    ACM

    【力扣刷题】347. 前 K 个高频元素-优先队列

    给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。   示例 1: 输入: nums = [1,1,1,2,2,3], k = ……
    Zhang, Hongxing 2024年1月17日
  • 【代码模板】排序
    ACM

    【代码模板】排序

    快速排序 void quick_sort(int q[], int l, int r) { if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while ……
    Zhang, Hongxing 2024年1月16日
  • 【力扣刷题】239. 滑动窗口最大值-栈与队列
    ACM

    【力扣刷题】239. 滑动窗口最大值-栈与队列

    给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 ……
    Zhang, Hongxing 2024年1月15日