09 2020 档案

【LeetCode-模拟】LFU缓存
摘要：题目描述 请你为 最不经常使用（LFU）缓存算法设计并实现数据结构。它应该支持以下操作：get 和 put。 get(key) - 如果键存在于缓存中，则获取键的值（总是正数），否则返回 -1。 put(key, value) - 如果键已存在，则变更其值；如果键不存在，请插入键值对。当缓存达到其容 阅读全文
posted @ 2020-09-16 16:59 Flix 阅读(277) 评论(0) 推荐(0)
【LeetCode-BFS】删除无效的括号
摘要：题目描述 删除最小数量的无效括号，使得输入的字符串有效，返回所有可能的结果。 说明: 输入可能包含了除 ( 和 ) 以外的字符。 示例： 输入: "()())()" 输出: ["()()()", "(())()"] 输入: "(a)())()" 输出: ["(a)()()", "(a())()"] 阅读全文
posted @ 2020-09-12 11:18 Flix 阅读(397) 评论(0) 推荐(0)
【LeetCode-二分查找】寻找两个正序数组的中位数
摘要：题目描述 给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。 请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例： nums1 = [1, 3] nums2 = [2] 阅读全文
posted @ 2020-09-12 10:31 Flix 阅读(1033) 评论(0) 推荐(0)
【LeetCode-动态规划】编辑代价
摘要：题目描述 给定两个字符串str1和str2，再给定三个整数ic，dc和rc，分别代表插入、删除和替换一个字符的代价，请输出将str1编辑成str2的最小代价。 示例： 输入："abc","adc",5,3,2 输出：2 题目链接： https://www.nowcoder.com/questionT 阅读全文
posted @ 2020-09-01 16:29 Flix 阅读(945) 评论(0) 推荐(0)
【C++】使用istringstream根据分隔符分割字符串
摘要：在 C++ 中，可以使用 istringstream 配合 getline 根据分隔符来分割字符串。 ## istringstream, ostringstream, stringstream区别 这 3 个 stream 都可以通过头文件 `#include ` 引入。三者的区别如下： - ost 阅读全文
posted @ 2020-09-01 10:50 Flix 阅读(11487) 评论(0) 推荐(7)
【LeetCode-字符串】简化路径
摘要：题目描述 以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。 在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。 请注意，返回的规范路径必须始终以斜杠 阅读全文
posted @ 2020-09-01 10:25 Flix 阅读(517) 评论(0) 推荐(0)