07 2020 档案

Rust 旋转图像
摘要：简书大佬的分析！！！ 旋转图像 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9 阅读全文
posted @ 2020-07-29 15:21 州长在手 阅读(385) 评论(0) 推荐(0)
Rust 有效的数独
摘要：判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 下面是Rust测试用的数组，可以复制过去。 let vec: Vec< 阅读全文
posted @ 2020-07-29 11:20 州长在手 阅读(164) 评论(0) 推荐(0)
Rust 两数之和 一遍HashMap
摘要：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 解决方案： 判断target - nums[i] 是否存在Map中，之后把nums[i]插入Map. 阅读全文
posted @ 2020-07-28 16:09 州长在手 阅读(311) 评论(0) 推荐(0)
Rust 移动零
摘要：移动零 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 两种方案： 第一种排水法（drain） 标准库里的 阅读全文
posted @ 2020-07-28 14:56 州长在手 阅读(198) 评论(0) 推荐(0)
Rust 加一
摘要：加一 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 思路： 先旋转数组便于计算，声明一个变量保存进位，先加上进位，然后进位清零，在比较大小，大于9，进位加1；最后 阅读全文
posted @ 2020-07-28 14:39 州长在手 阅读(188) 评论(0) 推荐(0)
Rust 两个数组的交集 II HashMap
摘要：两个数组的交集 II 给定两个数组，编写一个函数来计算它们的交集。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2,2] 示例 2: 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[4,9]这道题的解题思路就是， 阅读全文
posted @ 2020-07-28 11:54 州长在手 阅读(568) 评论(0) 推荐(0)
Rust 只出现一次的数字 两种解法
摘要：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 第一种自己写的想法 阅读全文
posted @ 2020-07-27 19:07 州长在手 阅读(143) 评论(0) 推荐(0)
Rust 存在重复元素 两种解法
摘要：HashMap 第一种也是我最先想到的使用HashMap迭代数组，数组元素做Map的K，V随意 最后比较 Map.len() 和 Vec.len() 。耗时 4ms ； use std::collections::HashMap; let mut map: HashMap<i32,i32> = Ha 阅读全文
posted @ 2020-07-27 14:57 州长在手 阅读(1296) 评论(0) 推荐(0)
Rust 旋转数组
摘要：经典三旋转： 旋转数组经典算法就是三旋转先整体旋转之后在局部旋转 需要注意 求余运算，超过数组长度后要取余数后在旋转 如：[1,2,3,4,5,6,7] 3 > [7,6,5,4,3,2,1] 整体旋转 > [5,6,7,4,3,2,1] [..k] 旋转 > [5,6,7,1,2,3,4] [k. 阅读全文
posted @ 2020-07-27 11:27 州长在手 阅读(891) 评论(0) 推荐(0)
Rust 动态规划 买卖股票的最佳时机 II
摘要：买卖股票的最佳时机 II 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6,4] 阅读全文
posted @ 2020-07-26 15:43 州长在手 阅读(454) 评论(0) 推荐(0)