Flix

摘要： 题目描述 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。 写入数据 put(key, val 阅读全文

摘要： 题目描述 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的 绝对值 至多为 k。 示例： 题目链接： https://leetcode cn.com/problems/contains duplica 阅读全文

摘要： 题目描述 给定一个整数数组，判断是否存在重复元素。 如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。 示例： 题目链接： https://leetcode cn.com/problems/contains duplicate/ 思路 使用哈希 阅读全文

摘要： 题目描述 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 示例： 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明： 数组的长度为 [1, 20,000]。 数组中元素的范围是 [-1000, 阅读全文

摘要： 题目描述 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 说明： 示例： 题目链接： https://leetcode cn.com/problems/merge sorted array/ 思路1 将 nums2 中 阅读全文

摘要： 题目描述 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例： 说明： 所有输入均为小写字母。 不考虑答案输出的顺序。 思路 字母易位词排序后是相等的，例如 和`eat aet unordered_map hash hash["aet"] = ["tea", 阅读全文

摘要： 这篇文章总结了 3 种线性模型：线性回归、对数线性回归和逻辑斯蒂回归（logistic regression，LR，对数几率回归）。 线性回归 假设数据集 \(D=\{(x_1, y_1), (x_2, y_2),\dots,(x_m,y_m)\}\)，其中 \(x_i = (x_{i1};x_{i 阅读全文

摘要： 题目描述 给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例： 思路 使用 dfs 求解。代码如下： 时间复杂度：O(n) 空间复杂度：O(h) h 为树高。 阅读全文

摘要： 题目描述 给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。 回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。 回文串不一定是字典当中的单词。 示例： 题目链接： https://leetcode cn.com/problems/palindrome permutati 阅读全文

摘要： 题目描述 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 题目链接： https://leetcode cn.com/problems/binary tree level order traversal/ 思路 首先把根节点入队列，根结点是第一层 阅读全文