uacs2024

摘要： 141. 环形链表 方法一：快慢指针，如果存在环，快指针总会追上慢指针的。如果不存在环，那么遇到NULL就会直接结束 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * 阅读全文

摘要： 19. 删除链表的倒数第 N 个结点 方法一：快慢指针法 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nul 阅读全文

摘要： 203. 移除链表元素 这里的做法是遍历找到需要删除的结点的前一个结点，但由于题目没有给出头结点，所以就有先删除开头符合条件的结点和设置虚拟头结点两种做法 一、释放内存free和delete的区别： 1. delete 用于释放 new 分配的空间，free 有用释放 malloc 分配的空间 2. 阅读全文

摘要： leetcode119. 杨辉三角 II有感 阅读全文

摘要： https://leetcode.cn/problems/remove-element/ 首先是自己想的铸币解法。先进行排序，那么目标数字就连续聚在一起。等快指针移动到最后一个目标值得下一个元素就开始进行赋值操作。然后快指针和慢指针不断同步地右移进行赋值操作，直到快指针移动到最后一个元素，两个指针都 阅读全文

摘要： https://leetcode.cn/problems/longest-palindrome/ 要生成最长回文串，所有出现了偶数次的字母都要添加。出现奇数次的字母就要添加出现次数最多的那个字母，其余出现次数非1的奇数次字母则添加 n-1 个 bool类型flag是用来标记是否已经添加最大奇数字母。 阅读全文

摘要： https://leetcode.cn/problems/diagonal-traverse/ 一开始看到题目的想法是，每个矩阵都要用for循环遍历m+n-1次对角线，然后遍历对角线上的元素，后来感觉太麻烦便放弃。 然后就想到通过一个bool类型的变量控制遍历方向是从右上还是左下，true代表右上， 阅读全文

摘要： https://leetcode.cn/problems/rotate-image/ 方法一：额外开一个新数组 class Solution { public: void rotate(vector<vector<int>>& matrix) { int n = matrix.size(); // 阅读全文

摘要： https://leetcode.cn/problems/merge-strings-alternately/ 这题没什么好说的，特别简单。但是也学到了一些点。 1.字符串res和另一个字符串中的某一个字符nums[i]不能通过 res += nums[i];形式添加，否则会报错。要用 res = 阅读全文

摘要： https://leetcode.cn/problems/move-zeroes/ 方法一：双指针法 设置两个指针 i 和 j ， 1 class Solution { 2 public: 3 void moveZeroes(vector<int>& nums) { 4 int i,j,size=n 阅读全文