每天一道Rust-LeetCode(2019-06-14)
摘要：# 每天一道Rust-LeetCode(2019-06-14) 常数时间插入、删除和获取随机元素坚持每天一道题,刷题学习Rust. ## 题目描述 https://leetcode-cn.com/problems/insert-delete-getrandom-o1/设计一个支持在平均时间复杂度 O(1)下，执行以下操作的数据结构。insert(val)：当元素 val 不存在时，向集合中插入...
阅读全文
posted @
2019-06-14 08:01
baizx
阅读(438)
推荐(0) 编辑
P256 VRF实现解读
摘要：P256 VRF实现及其改造 <! @import "[TOC]" {cmd="toc" depthFrom=1 depthTo=6 orderedList=false} <! code_chunk_output "P256 VRF实现及其改造" "公式推导" "H1:把任意信息映射到曲线上的点"
阅读全文
posted @
2019-06-13 12:24
baizx
阅读(1396)
推荐(0) 编辑
每天一道Rust-LeetCode(2019-06-11)
摘要：# 每天一道Rust-LeetCode(2019-06-02) Z 字形变换坚持每天一道题,刷题学习Rust. ## 题目描述 [全排列 II](https://leetcode-cn.com/problems/permutations-ii/)给定一个可包含重复数字的序列，返回所有不重复的全排列。示例:输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]]##...
阅读全文
posted @
2019-06-11 08:35
baizx
阅读(130)
推荐(0) 编辑
每天一道Rust-LeetCode(2019-06-11)
摘要：# 每天一道Rust-LeetCode(2019-06-02) Z 字形变换坚持每天一道题,刷题学习Rust. ## 题目描述 [全排列 II](https://leetcode-cn.com/problems/permutations-ii/)给定一个可包含重复数字的序列，返回所有不重复的全排列。示例:输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]]##...
阅读全文
posted @
2019-06-11 07:44
baizx
阅读(160)
推荐(0) 编辑
每天一道Rust-LeetCode(2019-06-10)
摘要：# 每天一道Rust-LeetCode(2019-06-02) Z 字形变换坚持每天一道题,刷题学习Rust. ## 题目描述https://leetcode-cn.com/problems/simplify-path/以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..）表示...
阅读全文
posted @
2019-06-10 08:23
baizx
阅读(317)
推荐(0) 编辑
每天一道Rust-LeetCode(2019-06-08)
摘要：# 每天一道Rust-LeetCode(2019-06-08) 91. 解码方法坚持每天一道题,刷题学习Rust. ## 题目描述 https://leetcode-cn.com/problems/decode-ways/一条包含字母A-Z 的消息通过以下方式进行了编码：'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1:输入:...
阅读全文
posted @
2019-06-08 09:25
baizx
阅读(244)
推荐(0) 编辑
每天一道Rust-LeetCode(2019-06-07)
摘要：# 每天一道Rust-LeetCode(2019-06-07) 622. 设计循环队列坚持每天一道题,刷题学习Rust. [原题](https://leetcode-cn.com/problems/design-circular-queue/)## 题目描述 设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称...
阅读全文
posted @
2019-06-07 09:49
baizx
阅读(311)
推荐(0) 编辑
每天一道Rust-LeetCode(2019-06-06)
摘要：# 每天一道Rust-LeetCode(2019-06-02) Z 字形变换坚持每天一道题,刷题学习Rust. [原题](https://leetcode-cn.com/problems/unique-binary-search-trees/)## 题目描述 示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 ...
阅读全文
posted @
2019-06-06 08:59
baizx
阅读(207)
推荐(0) 编辑
每天一道Rust-LeetCode(2019-06-05)
摘要：# 每天一道Rust-LeetCode(2019-06-05) 最长回文子串坚持每天一道题,刷题学习Rust.接续昨天,最长会问字符串的另一种解法## 题目描述 ## 解题过程```rust //leetcode最快解法 //.0:该元素坐标,.1 相同数值截止坐标 fn pre_prase(s: String) -> Vec { let s = s.chars()...
阅读全文
posted @
2019-06-05 08:38
baizx
阅读(212)
推荐(0) 编辑
每天一道Rust-LeetCode(2019-06-04)
摘要：# 每天一道Rust-LeetCode(2019-06-04) 最长回文子串坚持每天一道题,刷题学习Rust. [原题](https://leetcode-cn.com/problems/longest-palindromic-substring/)## 题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab...
阅读全文
posted @
2019-06-04 09:15
baizx
阅读(198)
推荐(0) 编辑
每天一道Rust-LeetCode(2019-06-03)
摘要：# 每天一道Rust-LeetCode(2019-06-02) 有序链表转换二叉搜索树坚持每天一道题,刷题学习Rust.[原题](https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/) ## 题目描述 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是...
阅读全文
posted @
2019-06-03 22:09
baizx
阅读(288)
推荐(0) 编辑
每天一道Rust-LeetCode(2019-06-02)
摘要：# 每天一道Rust-LeetCode(2019-06-02) Z 字形变换坚持每天一道题,刷题学习Rust.LeetCode原题[Z 字形变换](https://leetcode-cn.com/problems/zigzag-conversion/)## 题目描述 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "LEETCODEISHIRING" 行数...
阅读全文
posted @
2019-06-02 22:25
baizx
阅读(349)
推荐(0) 编辑
每天一道Rust-LeetCode(2019-06-01)
摘要：# 每天一道Rust-LeetCode(2019-06-01)坚持每天一道题,刷题学习Rust.## 题目描述给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 ->...
阅读全文
posted @
2019-06-01 08:38
baizx
阅读(441)
推荐(1) 编辑
