完整的数学证明O --- 非循环链表的长度L --- 循环链表的长度K --- 从循环链表入口节点，到快慢节点的相遇节点的长度依照2倍的关系得出 2(O+k) = O+nL+k --- 其中n是指快指针的循环次数得出 2O+2k = O+nL+kO=nL-kO= (n-1)L + (L-k)快指针从k出发，经过L-k后，正好到达了入口节点。重新回头审视一下，快指针处于环中的k，慢指针从头开始。经过(n-1)L 圈后，快指针还是处于k位置。此时慢指针再走L-k，快指针再走L-k，就会合到了入口节点。 package main func EntryNodeOfLoop(pHead *ListNod...

动态规划的总逻辑 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为起点，都会被重复计算，此时只需要算...

js实现 function cutRope(number) { // if(number===2) return 1 // if(number===3) return 2 // let max = 0; // for(let i = 2,j = number-2;i<=j;i++,j--) { // max = Math.max(max, Math.max(cutRope(i), i)* Math.max(cutRope(j), j)) // } // console.log(max) // return max let dp = [] dp[2] = 1 dp[3] = 2 retur...

假设分成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整型 */ pub fn cutRope(&self, n: i32) -> i32 { // write co...

最小公倍数 = 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]; let mut b = numbe...

将树拆成一层一层增加的前缀和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 = numbers[0].trim().parse::<i32>().unwrap_or(0); ...

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 new(val: i32) -> Self { * Tre...

需要习惯，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: val, * next: None, * } * } * } */ struct Solution{ } imp...

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

需要注意函数的传参，很多都需要&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 Soluti...

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

/** * #[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, * next: None, * } * } * } */ struct Solution{ } impl Solution { fn new() -&g...