saulstavo

摘要： 题目 给你二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历 。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * 阅读全文

摘要： 你好！祝你求职顺利。这段代码非常经典，“手写 AUC”是推荐系统、计算广告以及机器学习算法工程师面试中的绝对高频考点。 面试官让你写这段代码，不仅仅是为了看你会不会写循环，主要是想考察你对 AUC 物理意义的理解以及时间复杂度优化的能力。 下面我结合面试场景，为你通俗易懂地逐行拆解这段代码。 💡 阅读全文

该文被密码保护。 阅读全文

摘要： 问题 给你一个整数数组 nums ，请你找出数组中乘积最大的非空连续 子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 测试用例的答案是一个 32-位 整数。 请注意，一个只包含一个元素的数组的乘积是这个元素的值。 示例 1: 输入: nums = [2,3,-2,4] 输出: 6 阅读全文

摘要： 题目 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1： 输入：nums = [10,9,2,5,3,7,101 阅读全文

摘要： 01背包 写法 之前习惯记忆递归写法，现在试一下直接递推： 序号不对齐，物品从1开始，f的第0行都是0. 这样好写一些 #include <cstdio> #include <algorithm> using namespace std; const int N = 1e3+5; int v[N], 阅读全文

摘要： 题目 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 示例 1： 输入：s = "()" 输出：true 示例 2： 阅读全文

摘要： 题目 给定一个二叉树 root ，返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 代码 层序遍历稍微改一下就行。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * 阅读全文

摘要： 题目 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * T 阅读全文

摘要： 题目 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类： LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的 阅读全文