上一页 1 ··· 3 4 5 6 7 8 下一页
摘要: 思路: 先翻转链表再删除第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)
摘要: /** * 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)
摘要: /** * 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)
摘要: 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)
摘要: 思路: 每次移动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)
摘要: ``` 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)
摘要: 思路: 双指针 当右指针指向不为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)
摘要: ### 整数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)
摘要: 双指针模板 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)
摘要: 前缀和 思路:求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)
上一页 1 ··· 3 4 5 6 7 8 下一页