摘要： 242. 有效的字母异位词 如果长度不同则肯定为false 声明长度为26的数组，如果s中出现则对应位置+1，t中出现则-1，最后遍历数组，如果都是0则返回true，否则false 1 class Solution { 2 public: 3 bool isAnagram(string s, str 阅读全文

摘要： 24. 两两交换链表中的节点 声明一个虚拟头节点和当前指针。当前指针初始为虚拟头节点。 遍历链表，交换指针的下一节点和下下节点。如果为节点个数为奇数，最后一个不做操作。 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode 阅读全文

摘要： 203. 移除链表元素 设置一个虚拟头节点，虚拟头节点的next为head，然后声明一个head的前置节点curr，初始值为node 遍历链表，如果值等于val，则curr的next指向下一个节点，否则curr后移。无论是否等于val，head都后移，直到head为空。 1 /** 2 * Defi 阅读全文

摘要： 977.有序数组的平方 每个元素平方然后排序 class Solution { public: vector<int> sortedSquares(vector<int>& nums) { for(int i = 0; i < nums.size(); i++){ nums[i] = nums[i] 阅读全文

摘要： 704. 二分查找 二分查找难点在于区间开闭，一般分为左闭右闭和左闭右开，区别在于while判断是否包含等于 左闭右闭：条件判断有等于，r=mid-1 class Solution { public: int search(vector<int>& nums, int target) { int l 阅读全文

摘要： public class UnionFind { // i的根节点时root[i] private int[] root; public UnionFind(int size) { root = new int[size]; for(int i = 0; i < size; i++) { root[ 阅读全文

摘要： 有向无环图(DAG)才有拓扑排序。 （1）从拓扑图中找到一个入度为0的点 （2）删除入度为0的点及与其相关联的边（相对应的边的另一端的点的入度会减一） （3）在删边过程中遇到入度为0的点就加入队列 （4）重复上述操作，直到所有的点入度均变为0 1 int[] TopologicalSort(List 阅读全文

摘要： 一、定义和使用非常相似： 1.定义和使用： public struct Student { string Name; int Age; } public class Student2 { string Name; int Age; } Student student = new Student(); 阅读全文