力扣
学习学习
六月的翅膀
人生本是无根草,醉了何必问家乡
展开
-
力扣48:旋转图像
一、题目描述: 给定一个 n×n 的二维矩阵matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 二、思路 三、代码 最开始的 class Solution { public: void rotate(vector<vector<int>>& matrix) { int row = matrix.size(); int co...原创 2021-09-04 14:57:17 · 197 阅读 · 0 评论 -
剑指 Offer 06. 从尾到头打印链表
#include <iostream> #include <vector> using namespace std; struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(NULL) {} }; void createList(ListNode* pHead) { ListNode* ptemp = pHead; for (int i = 1; .原创 2021-07-01 18:40:21 · 100 阅读 · 0 评论 -
剑指 Offer 04. 二维数组中的查找
class Solution { public: bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) { if (matrix.size() == 0 || matrix[0].size() == 0) { return false; } int n = matrix.size(); int m = matrix.原创 2021-06-30 14:32:04 · 63 阅读 · 0 评论 -
剑指 Offer 03. 数组中重复的数字
//C++11 for循环的新写法 #include <iostream> #include <vector> #include <unordered_map> using namespace std; //方法1 class Solution { public: int findRepeatNumber(vector<int>& nums) { unordered_map<int, bool> map; .原创 2021-06-30 14:30:49 · 61 阅读 · 0 评论 -
剑指 Offer 05. 替换空格
#include <iostream> #include <vector> using namespace std; class Solution { public: string replaceSpace(string s) { int l = s.length(); string output; for (int i = 0; i < l; i++) { if (s.at(i) != ' ') { char temp = s.at(i);.原创 2021-06-30 14:28:30 · 66 阅读 · 0 评论