hjy94wo

2022年8月24日

摘要：思路：先翻转链表再删除第n个节点再翻转链表删除第n个节点需要pre指向head节点再用cur记录删除节点的前一个节点 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; 阅读全文

posted @ 2022-08-24 11:05 hjy94wo 阅读(15) 评论(0) 推荐(0)

LeetCode 24. 两两交换链表中的节点

摘要： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : 阅读全文

posted @ 2022-08-24 10:39 hjy94wo 阅读(15) 评论(0) 推荐(0)

LeetCode 206. 反转链表

摘要： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : 阅读全文

posted @ 2022-08-24 10:05 hjy94wo 阅读(20) 评论(0) 推荐(0)

2022年8月23日

LeetCode 151. 颠倒字符串中的单词

摘要： class Solution { public: string reverseWords(string s) { //操作分解 //1. 反转字符串 //2. 反转单词中字符串 //两步交换也行 reverse(s.begin(), s.end()); int k = 0; //记录改变后字符串 f 阅读全文

posted @ 2022-08-23 17:57 hjy94wo 阅读(31) 评论(0) 推荐(0)

LeetCode 541. 反转字符串 II

摘要：思路：每次移动2k位，判断是否超过数组，超过则全部反转，没超过则反转到第i+k个 class Solution { public: string reverseStr(string s, int k) { for (int i = 0; i < s.size(); i += (2 * k)) { 阅读全文

posted @ 2022-08-23 17:10 hjy94wo 阅读(17) 评论(0) 推荐(0)

LeetCode 344. 反转字符串

摘要： ``` class Solution { public: void reverseString(vector<char>& s) { int left = 0, right = s.size() - 1; while (left < right) { swap(s[left ++], s[right 阅读全文

posted @ 2022-08-23 16:56 hjy94wo 阅读(11) 评论(0) 推荐(0)

LeetCode 27. 移除元素

摘要：思路：双指针当右指针指向不为val的数是则此数为我们需要的答案交换左右指针值并且左指针右一一位 class Solution { public: int removeElement(vector<int>& nums, int val) { int l = 0; for (int r = 0; 阅读全文

posted @ 2022-08-23 16:52 hjy94wo 阅读(22) 评论(0) 推荐(0)

AcWing算法基础课---第一讲基础算法---05位运算

摘要： ### 整数n的二进制数的第k位数```n >> k & 1``` ### lowbit运算```lowbit(x)x & (~x + 1) = x & (-x)``` ### AcWing 801. 二进制中1的个数```#include <iostream> using namespace st 阅读全文

posted @ 2022-08-23 15:09 hjy94wo 阅读(17) 评论(0) 推荐(0)

AcWing算法基础课---第一讲基础算法---04双指针

摘要：双指针模板 for (int i = 0, j = 0; i < n; i ++ ) { while (j < i && check(i, j)) j ++ ; // 具体问题的逻辑 } AcWing 799. 最长连续不重复子序列 #include <iostream> using namespa 阅读全文

posted @ 2022-08-23 15:07 hjy94wo 阅读(39) 评论(0) 推荐(0)

AcWing算法基础课---第一讲基础算法---03前缀和与差分

摘要：前缀和思路：求l到r区间的和用前r个数减去前l - 1个数. #include <iostream> using namespace std; const int N = 100010; int a[N], s[N]; int main() { int n, m; scanf("%d%d", &n 阅读全文

posted @ 2022-08-23 11:04 hjy94wo 阅读(37) 评论(0) 推荐(0)

公告