Skip to content

Instantly share code, notes, and snippets.

View dev-chee's full-sized avatar

chi.zheng dev-chee

View GitHub Profile
@dev-chee
dev-chee / permutation.rs
Created June 28, 2020 02:41
排列算法
// 排列算法 P_{cnt}^{nums.len()}
fn permutation(nums: Vec<i32>, cnt: usize) -> Vec<Vec<i32>> {
fn helper(result: &mut Vec<Vec<i32>>, nums: &mut Vec<i32>, cnt: usize, idx: usize) {
if idx == cnt {
result.push(Vec::from(&nums[..idx]));
return;
}
// 第idx个元素可选择的方法
for i in idx..nums.len() {
@dev-chee
dev-chee / revert.cs
Created November 1, 2021 08:47
revert a list
using System;
namespace hello_csharp
{
class Program
{
class Node
{
public int val;
public Node next;