rust

动态规划的总逻辑 res = grid[x][y] + fn(grid[x+1][y]) + fn(grid[x][y+1])存在重复计算的部份，比如 res = grid[0][0] + fn(grid[0][1]) + fn(grid[1][0]) fn(grid[0][1]) 会去计算 grid[0][1] + fn(grid[0][2]) + fn(grid[1][1]) fn(grid[1][0]) 会去计算 grid[1][0] + fn(grid[1][1]) + fn(grid[0,2]) 可以看到fn(grid[1][1]) ，也就是数字5为起点，都会被重复计算，此时只需要...

假设分成3段，然后计算. 1,1,1. 2,2,2 3,3,2 ，最终找到3,3,2 这种切法核心思想是，分成m段时，尽量将每段都分得均匀，这样乘积才是最大的。最后筛选出最大值 struct Solution {} impl Solution { fn new() -> Self { Solution {} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ ...

最小公倍数 = a * b / 最大公约数a b的最大公约数 use std::io::{self, *}; fn main() { let stdin = io::stdin(); let input = stdin.lock().lines().next().unwrap().unwrap(); let numbers:Vec<i32> = input.split(" ").map(|x| x.parse::<i32>().unwrap()).collect(); let mut a = numbers[0]; ...

将树拆成一层一层增加的前缀和1，1 --- 前缀和为1出现1次。检查current_sum - target = -51+2，1----前缀和为3出现一次。检查 current_sum - target = -31+2+4，1---前缀和为7出现一次。检查current_sum - target = 1，并且1的前缀和在map出现过，说明把1前缀和代表的一连续节点去掉后，的一连续节点就是满足的路径。----并且1的前缀和出现多少次，就证明有多少条路径。往上回溯的时候，要将当前节点的前缀和减少----*prefix_sum.entry(current_sum).or_insert(0) -= 1...

幸好，rust也支持类似python的字符串切片 use std::io::{self, *}; fn main() { let stdin = io::stdin(); // unsafe { // for line in stdin.lock().lines() { // let ll = line.unwrap(); // let numbers: Vec<&str> = ll.split(" ").collect(); // let a = ...

rust代码没有通过，感觉是用例问题，但是不通过用例没有给出完整的输入和输出，因为输出太长了 /** * #[derive(PartialEq, Eq, Debug, Clone)] * pub struct TreeNode { * pub val: i32, * pub left: Option<Box<TreeNode>>, * pub right: Option<Box<TreeNode>>, * } * * impl TreeNode { * #[inline] * fn n...

需要习惯，rust中很多东西都被Option包裹 /** * #[derive(PartialEq, Eq, Debug, Clone)] * pub struct ListNode { * pub val: i32, * pub next: Option<Box<ListNode>> * } * * impl ListNode { * #[inline] * fn new(val: i32) -> Self { * ListNode { * val:...

参照使用两个栈的方法为啥要用栈，而不用队列。其实因为使用栈，就正常的入栈出栈就行，而正常的FIFO队列，不行（需要额外的操作）栈这种先进后出的特性，正好可以方便实现反过来打印下一层 /** * #[derive(PartialEq, Eq, Debug, Clone)] * pub struct TreeNode { * pub val: i32, * pub left: Option<Box<TreeNode>>, * pub right: Option<Box<TreeNode>>, * } * * i...

rust中尽量使用少点变量，因为涉及到很多所有权问题，转来转去很麻烦整体思路，先添加一个头节点遍历一次链表，找出出现过两次及以上的，加入hashset中遍历一次链表，如果该节点的val存在hashset中就删除 /** * #[derive(PartialEq, Eq, Debug, Clone)] * pub struct ListNode { * pub val: i32, * pub next: Option<Box<ListNode>> * } * * impl ListNode { * #[inline]...

struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param m int整型 * @param n int整型 * @return int整型 */ pub fn uniquePaths(&self, m: i32, n: i32) -> i32 { ...

需要注意函数的传参，很多都需要&mutString类型转Vec<char> let mut vec_chars: Vec<char> = str.chars().collect();Vec<char>转String let ret_str: String = vec_chars.iter().collect();使用hashset来去重vec的swap方法用于回溯 vec_chars.swap(start, index);此外感觉rust在递归上好慢，且占用空间 use std::collections::HashSet; struct Solu...

要分区间，一位数的，两位数的，0-9,10-99,100-999基于区间的起点，定位n在哪个数字最后基于求余，找到数字上的具体位置 struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ pub fn findNthDigit(...

/** * #[derive(PartialEq, Eq, Debug, Clone)] * pub struct ListNode { * pub val: i32, * pub next: Option<Box<ListNode>> * } * * impl ListNode { * #[inline] * fn new(val: i32) -> Self { * ListNode { * val: val, * ne...

struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ pub fn Fibonacci(&self, n: i32) -> i32 { // write code here if ...

/** * #[derive(PartialEq, Eq, Debug, Clone)] * pub struct TreeNode { * pub val: i32, * pub left: Option<Box<TreeNode>>, * pub right: Option<Box<TreeNode>>, * } * * impl TreeNode { * #[inline] * fn new(val: i32) -> Self { * TreeNode { ...

struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ pub fn duplicate(&self, numbers: Vec<i32>) -> i32 { // ...

/** * #[derive(PartialEq, Eq, Debug, Clone)] * pub struct ListNode { * pub val: i32, * pub next: Option<Box<ListNode>> * } * * impl ListNode { * #[inline] * fn new(val: i32) -> Self { * ListNode { * val: val, * ne...