力扣
学习学习
六月的翅膀
人生本是无根草,醉了何必问家乡
展开
-
力扣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 · 200 阅读 · 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 · 101 阅读 · 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;//方法1class 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 · 67 阅读 · 0 评论