说明
ARTS 是陈浩发起的高效学习计划,包括四个部分:Algorithm/Review/Tip/Share
什么是ARST打卡计划?
Algorithm
题目:反转一个单链表。
code:
/*
* @lc app=leetcode.cn id=206 lang=cpp
*
* [206] 反转链表
*/
// @lc code=start
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* reverseList(ListNode* head) {
if (head == nullptr) {
return head;
}
// store reverlist;
ListNode* list = new ListNode(head->val);
ListNode* temp = head;
while (temp->next != nullptr) {
temp = temp->next;
ListNode* oldHead = list;
list = new ListNode(temp->val);
list->next = oldHead;
oldHead = nullptr;
}
temp = nullptr;
return list;
}
};
Review
本周看了一篇Android MVVM的架构文章。
ViewModel 和 LiveData:模式 + 反模式
本质上所有的架构都是一个思想,分类数据,UI和业务逻辑。
文章中列出了几条原则:
- Don’t let ViewModels (and Presenters) know about Android framework classes
- Keep the logic in Activities and Fragments to a minimum
- Avoid references to Views in ViewModels.
- Instead of pushing data to the UI, let the UI observe changes to it.
- Consider edge cases, leaks and how long-running operations can affect the instances in your architecture.
Tip
C++中为什么有拷贝和移动构造函数,JAVA中为什么没有?
因为C++对象中拷贝的对象(包含内存地址),所以开销比较大,因此移动构造函数,就是为了降低开销而出现的,而Java中只拷贝了引用,开销小。
Share
接下来打算写车载系统的文章,本周正在构思中...