嗨，大家好。我们又见面啦！
上次刷了不少题，今天我用一个上午的时间又刷了不少。
以下是刷题日记：
2024.1.11 上午
刷题记录：
我还参加了一些学习计划：
今天又做了一道hard（开心）！
135. 分发糖果 ：
贪心题，贪心策略很好想。只不过在正常的贪心题的基础下变形了。
class Solution {
public:
int candy(vector<int>& ratings) {
if (ratings.size() < 2) {
return ratings.size();
}
vector<int> candy_(ratings.size(),1);
int i,ans = 0;
for (i = 1; i < ratings.size(); i++) {
if (ratings[i] > ratings[i - 1]) {
candy_[i] = candy_[i - 1] + 1;
}
}
for (i = ratings.size() - 1; i > 0; i--) {
if (ratings[i] < ratings[i - 1]) {
candy_[i - 1] = max(candy_[i - 1],candy_[i] + 1);
}
}
for (i = 0; i < candy_.size(); i++) {
ans += candy_[i];
}
return ans;
}
};//贪心题283. 移动零 ：
题目难度不大，但对我来说意义重大。这题提升了我双指针的能力以及我的思维。
class Solution {
public:
void moveZeroes(vector<int>& nums) {
int left,right;
left = 0;
right = 0;
while (right < nums.size()) {
if (nums[right]) {
swap(nums[left],nums[right]);
left++;
}
right++;
}
}
};//双指针题21. 合并两个有序链表 和 206. 反转链表 这2题训练了我关于链表的知识。链表入门好题。
21：
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode() : val(0), next(nullptr) {}
* ListNode(int x) : val(x), next(nullptr) {}
* ListNode(int x, ListNode *next) : val(x), next(next) {}
* };
*/
class Solution {
public:
ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
ListNode* node = new ListNode(-1);
ListNode* prev = node;
while (list1 != nullptr && list2 != nullptr) {
if (list1->val < list2->val) {
prev->next = list1;
list1 = list1->next;
}else{
prev->next = list2;
list2 = list2->next;
}
prev = prev->next;
}
prev->next = list1 == nullptr ? list2 : list1;
return node->next;
}
};//链表题206：
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode() : val(0), next(nullptr) {}
* ListNode(int x) : val(x), next(nullptr) {}
* ListNode(int x, ListNode *next) : val(x), next(next) {}
* };
*/
class Solution {
public:
ListNode* reverseList(ListNode* head) {
ListNode* node = head;
ListNode* prev = nullptr;
while (node != nullptr) {
ListNode* next = node->next;
node->next = prev;
prev = node;
node = next;
}
return prev;
}
};//链表题总结：
越来越喜欢leetcode了，不用去处理输入和输出，把心思放在过程上。
而且，leetbook和那些学习计划对我也有许多好处。
接着，在leetcode的每一题含金量都挺高的，比较思维。
最后，祝大家在leetcode能更加提升自己的编程水平！
P.S.
我报名了周赛，不知题目难不难？
P.S.又P.S.
我的用户名是根据一本我喜欢的书的书名改编的。
《麦田里的守望者》->“编程里的守望者”
是J.D.塞林格写的书。
如果有扣友感兴趣，可以看一下。
评论 (26)
