摘要： leetcode : 19 题。 思路：定义快慢指针，让快指针先走n步，如何同时移动快慢指针，当快指针走到尾时，慢指针刚好是倒数第n个元素（的前一个）。 例：删除倒数第二个节点。n=2； slow fast ↓ ↓ a->b->c->d->e->null /** * Definition for s 阅读全文

摘要： leetcode :24 题。 如果最后只有一个元素，也就是单数 忽略。 C#： /** * Definition for singly-linked list. * public class ListNode { * public int val; * public ListNode next; 阅读全文

摘要： leetcode :206. 需求： 反转链表 原链表： graph LR A --> B --> C -->D -->null 反转后： graph RL D -->C --> B --> A -->null graph LR D-->C-->B-->A-->null 双指针法： /** * De 阅读全文

摘要： leetcode :707题 这题基本涵盖链表的的常用操作， 获取第n个节点的值（从零开始） 头部插入节点 尾部插入节点 第n个节点前插入节点 删除第n个节点 C#: public class MyLinkedList { public int count {get;set;} private No 阅读全文

摘要： leedcode :203 题 需求： 给你一个链表的头节点 head 和一个整数 val ，删除链表中所有满足 Node.val == val 的节点。 graph LR 1(node1) 2(node2) 3(node3) 1 --> 2 -->3 删除链表中的的某一个元素，我们只需要将被删除节 阅读全文

摘要： leetcode： 59题 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 C# ： public class Solution { public int[][] GenerateMatrix(int n) { in 阅读全文

摘要： leetcode :209 题 需求： 给定一个正整数的数组，和一个target，找出数组中 子数组和大于等于 target的最小连续子数组。 示例 1： 输入：target = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的子数组。 示例 阅读全文

摘要： leetcode :977 题 需求： 给定一个有序数组，返回数组所有元素平方之后的结果，要求平方后的数组依然有序。 注意：数组是有负数的。例：[-5,1,2,3] 暴力解法：先平方，后使用排序算法排序。 双指针思路： 根据数组可以看出 <- [-5,1,2,3] -> ， 平方后的数组的大小是从两 阅读全文

摘要： leetcode :27题 需求： 在给定数组中删除目标值，返回新数组的大小。 暴力实现的方式：2层for循环 。 双指针思路： impl Solution { pub fn remove_element(nums: &mut Vec<i32>, val: i32) -> i32 { let mut 阅读全文

摘要： 对应leetcode 的704题。 需求： 在一个数组 [..] 里面找一个Target目标元素,判断Target是否存在， 如果存在target 元素 返回对应的数组下标，否则返回-1。 使用二分查找有一个前提，数组必须是有序的。 这里默认数组为升序。 [left,right] 左闭 右闭 指区间 阅读全文