1.矩阵中的路径 class Solution { int dx[4] = {0, -1, 0, 1}, dy[4] = {1, 0, -1, 0}; bool dfs(vector<vector<char>>& matrix, int x, int y, string& word, int idx) { if (matrix[x][y] != word[idx]) return false; if (idx == word.size() - 1) return true; char ch ...

1.数组中重复的数字 使nums[i] = i;交换不动了就是重复的数字。 int duplicate(vector<int>& nums) { for (int i = 0; i < nums.size(); ++i) { if (nums[i] < 0 or nums[i] >= nums.size()) return -1; } for (int i = 0; i < nums.size(); ++i) { w...

1.用两个栈实现队列 实现一个函数：将一个栈倒腾到另外一个栈。 class Solution { void inToOut() { if (out.empty()) { while (in.size()) { int num = in.top(); in.pop(); out.push(num); } } } public: void push(int node) { in.pus...

2.反转链表 头插法形成一个环形的指向 ListNode* ReverseList(ListNode* pHead) { ListNode* dummy = nullptr; auto cur = pHead; auto curNext = cur; while (cur) { curNext = cur->next; cur->next = dummy; dummy = cur; cur = curNext; ...

第一天刷题