蒟蒻的颖的博客_Java,PAT,PAT甲级原创(7)

LeetCode 54. 螺旋矩阵

题目链接54. 螺旋矩阵蛇形矩阵的思路class Solution {public: vector<int> spiralOrder(vector<vector<int>>& matrix) { int m = matrix.size(), n = matrix[0].size(); int q[m][n]; memset(q,0,sizeof(q)); int x = 0, y

中等

坐标

螺旋矩阵

蛇形矩阵

i++

原创 2021-08-24 09:45:31 105 阅读

LeetCode 7. 整数反转

题目链接7. 整数反转注意题目已经更改为不允许存储 64 位整数（有符号或无符号）。class Solution {public: int reverse(int x) { int total = 0; while(x){ if(total > 0 && total > (INT_MAX - x % 10) / 10) return 0; if(total < 0 &

leetcode

简单

干货

原创 2021-08-24 09:45:29 96 阅读

LeetCode 728. 自除数

题目链接728. 自除数数据范围小，暴力枚举就可以。class Solution {public: bool check(int x){ int n = x; while(n){ int t = n % 10; if(t == 0 || x % t != 0) return false; n /= 10; } return true; }

枚举

简单

暴力枚举

数据

i++

原创 2021-08-24 09:45:27 73 阅读

LeetCode 150. 逆波兰表达式求值

题目链接150. 逆波兰表达式求值注意题目已经更改为不允许存储 64 位整数（有符号或无符号）。class Solution {public: int evalRPN(vector<string>& tokens) { int stk[tokens.size()], tt = 0; if(tokens.size() == 1) return stoi(tokens[0]); for(auto &t : token

栈

stack

中等

入栈

逆波兰表达式

原创 2021-08-24 09:45:26 125 阅读

剑指 Offer 03. 数组中重复的数字

题目链接03. 数组中重复的数字思路分析运用占位，如果i!=nums[i]则说明在该坑位的数与该下标不相等，如果nums[i]==nums[nums[i]]则说明两个值重复class Solution {public: int findRepeatNumber(vector<int>& nums) { std::ios::sync_with_stdio(false); int n = nums.size(); for(

简单

ios

数组

i++

干货

原创 2021-08-24 09:45:24 79 阅读

LeetCode 73. 矩阵置零

题目链接73. 矩阵置零用第一行与第一列来记录对应行是否有0用两个变量来记录第一行和第一列是否有0class Solution {public: void setZeroes(vector<vector<int>>& matrix) { std::ios::sync_with_stdio(false); if(matrix.empty()) return ; int n = matrix.size(), m

中等

i++

ios

干货

原创 2021-08-24 09:45:22 131 阅读

剑指 Offer 04. 二维数组中的查找

题目链接04. 二维数组中的查找思路分析利用右上角的数来判断减少判断行数，如果右上角的数大于target那么该列都大于，所以j–，如果小于target那么改行都小于，所以i++。class Solution {public: bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) { std::ios::sync_with_stdio(false);

中等

i++

ios

2d

二维数组

原创 2021-08-24 09:45:20 77 阅读

剑指 Offer 50. 第一个只出现一次的字符

题目链接50. 第一个只出现一次的字符思路分析利用利用哈希表储存频数，然后遍历输出等于1的字符class Solution {public: char firstUniqChar(string s) { std::ios::sync_with_stdio(false); unordered_map<int, int> tmp; for(auto c : s) tmp[c]++; for(auto it : s)

哈希表

简单

ios

干货

原创 2021-08-24 09:45:19 81 阅读

剑指 Offer 57. 和为s的两个数字

题目链接57. 和为s的两个数字思路分析利用反向迭代器输出class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { std::ios::sync_with_stdio(false); std::cin.tie(0); unordered_map<int, int> hash; for(i

hash

ios

i++

干货

原创 2021-08-24 09:45:17 62 阅读

剑指 Offer 06. 从尾到头打印链表

题目链接06. 从尾到头打印链表思路分析遍历一遍列表储存在vector中，然后反转输出。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: vector<int>

链表

简单

ios

干货

原创 2021-08-24 09:45:15 42 阅读

剑指 Offer 09. 用两个栈实现队列

题目链接09. 用两个栈实现队列思路分析用两个栈实现队列，首先把1->2然后逐个弹出顶端元素。class CQueue {public: stack<int> stack1, stack2; CQueue() { } void appendTail(int value) { stack1.push(value); } int deleteHead() { std::ios::

队列

栈

简单

ios

干货

原创 2021-08-24 09:45:13 45 阅读

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

题目链接21. 调整数组顺序使奇数位于偶数前面思路分析首尾双指针class Solution {public: vector<int> exchange(vector<int>& nums) { std::ios::sync_with_stdio(false); int i = 0, j = nums.size() - 1; while(i < j){ while(nums[i

双指针

简单

数组

ios

i++

原创 2021-08-24 09:45:12 51 阅读

剑指 Offer 06. 从尾到头打印链表

题目链接06. 从尾到头打印链表思路分析利用反向迭代器输出/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: vector<int> reversePrint(Li

链表

简单

ios

迭代器

干货

原创 2021-08-24 09:45:10 65 阅读

LeetCode 82. 删除排序链表中的重复元素 II

题目链接82. 删除排序链表中的重复元素 II设置虚拟头结点dummy不用考虑边界情况，p指针指向的是上一个没有重复的元素的位置，初始位置是dummy，q从p->next开始，一直走到第一个与q->next不同元素的位置，删除中间的即可。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(

链表

中等

重复元素

ios

头结点

原创 2021-08-24 09:45:08 49 阅读

剑指 Offer 25. 合并两个排序的链表

题目链接25. 合并两个排序的链表思路分析利用归并排序的归并思想/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* mergeTwoLists(ListNo

链表

简单

ios

归并排序

干货

原创 2021-08-24 09:45:06 39 阅读

LeetCode 61. 旋转链表

题目链接61. 旋转链表一共用两个指针，第一个记录链表的尾节点，第一次遍历记录链表的长度，由于k可能很大所有我们对k模上n，第二次遍历记录我们用第二个指针记录要翻转的第二段链表的前一个节点，然后用尾部指针tail的next指针指向头结点，头结点等于第二个指针的next指针，第二个指针的next指针指向NULL。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode

链表

中等

头结点

两个指针

i++

原创 2021-08-24 09:43:09 69 阅读

剑指 Offer 22. 链表中倒数第k个节点

题目链接22. 链表中倒数第k个节点思路分析由于链表不能够前巡结点，所以我们一共遍历两便链表，第一遍记录链表的长度，第二遍我们遍历输入第k个结点/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {pu

链表

简单

结点

ios

i++

原创 2021-08-24 09:43:07 13 阅读

LeetCode 74. 搜索二维矩阵

题目链接74. 搜索二维矩阵与剑指 Offer 04. 二维数组中的查找一样class Solution {public: bool searchMatrix(vector<vector<int>>& matrix, int target) { std::ios::sync_with_stdio(false); if(matrix.empty()) return false; int i = 0, j = m

中等

ios

i++

搜索

二维

原创 2021-08-24 09:43:05 71 阅读

剑指 Offer 17. 打印从1到最大的n位数

题目链接17. 打印从1到最大的n位数思路分析直接从1到pow(10, n)即可。class Solution {public: vector<int> printNumbers(int n) { std::ios::sync_with_stdio(false); vector<int> C; for(int i = 1; i < pow(10, n); i++) C.push_bac

简单

ios

i++

干货

原创 2021-08-24 09:43:03 75 阅读

剑指 Offer 18. 删除链表的节点

题目链接18. 删除链表的节点/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* deleteNode(ListNode* head, int val) {

简单

链表

ios

干货

原创 2021-08-24 09:43:01 47 阅读

剑指 Offer 53 - I. 在排序数组中查找数字 I

题目链接53 - I. 在排序数组中查找数字 I思路分析利用二分查找即可。class Solution {public: int search(vector<int>& nums, int target) { std::ios::sync_with_stdio(false); if(nums.empty()) return 0; int l = 0, r = nums.size() - 1; while

二分

简单

ios

数组

二分查找

原创 2021-08-24 09:42:59 56 阅读

LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置

题目链接34. 在排序数组中查找元素的第一个和最后一个位置与剑指 Offer 53 - I. 在排序数组中查找数字 I一样（仅返回值不同）class Solution {public: vector<int> searchRange(vector<int>& nums, int target) { std::ios::sync_with_stdio(false); if(nums.empty()) return {-1, -

二分

中等

数组

ios

干货

原创 2021-08-24 09:42:58 63 阅读

剑指 Offer 11. 旋转数组的最小数字

题目链接11. 旋转数组的最小数字思路分析利用二分查找即可。class Solution {public: int minArray(vector<int>& numbers) { std::ios::sync_with_stdio(false); int l = 0, r = numbers.size() - 1; while(r > 0 && numbers[r] == numbers[0])

二分

简单

旋转数组

ios

二分查找

原创 2021-08-24 09:42:56 55 阅读

LeetCode 154. 寻找旋转排序数组中的最小值 II

题目链接154. 寻找旋转排序数组中的最小值 II思路分析与剑指 Offer 11. 旋转数组的最小数字一样。class Solution {public: int findMin(vector<int>& nums) { std::ios::sync_with_stdio(false); int l = 0, r = nums.size() - 1; while(r > 0 && nums[r]

二分

困难

旋转数组

最小值

数组

原创 2021-08-24 09:42:54 63 阅读

LeetCode 1006. 笨阶乘

题目链接1006. 笨阶乘class Solution {public: int clumsy(int N) { std::ios::sync_with_stdio(false); if(N <= 4){ int res[] = {0, 1, 2, 6, 7}; return res[N]; }else{ int res[] = {1, 2, 2, -1};

中等

ios

干货

原创 2021-08-24 09:42:52 78 阅读

程序员面试金典面试题 17.21. 直方图的水量

题目链接面试题 17.21. 直方图的水量class Solution {public: int trap(vector<int>& height) { std::ios::sync_with_stdio(false); if(height.empty()) return 0; int n = height.size(); vector<int> left(n), right(n);

困难

i++

最小值

ios

直方图

原创 2021-08-24 09:42:50 173 阅读

LeetCode 42. 接雨水

题目链接42. 接雨水思路分析与程序员面试金典面试题 17.21. 直方图的水量相同。class Solution {public: int trap(vector<int>& height) { std::ios::sync_with_stdio(false); if(height.empty()) return 0; int n = height.size(); vector<int>

困难

i++

ios

直方图

干货

原创 2021-08-24 09:42:48 62 阅读

AcWing 3375. 成绩排序

题目题目链接3375. 成绩排序思路思路要求稳定排序或者特判的快排写法一：写两个sort中的比较函数的参数cmp写法二：直接在结构体中进行比较写法三：归并排序代码1：#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 1100;int n, k;struct student{ string na

排序

清华大学考研机试题

#include

ios

稳定排序

原创 2021-08-24 09:42:47 81 阅读

Fiddler抓包

准备工作下载Fiddler将电脑与手机连入同一个WiFi下Fiddler设置手机抓取https请求对Fiddler设置为允许远程连接Tools->Telerik Fiddler Options->HTTPSTools->Telerik Fiddler Options->Connections说明：①Fiddler listens on port是手机连接Fiddler时的代理端口号默认为8888； ②Allow remote computers to conn

http

抓包

端口号

下载安装

连接超时

原创 2021-08-24 09:42:45 485 阅读

数模培训第二周——图论模型

图论中最短路算法与程序实现图论中的最短路问题(包括无向图和有向图)是一个基本且常见的问题。主要的算法有Dijkstra算法和Floyd算法。50个点之间相互连接信息矩阵Matlab求最短距离矩阵%%clear, close, clc%% 导入初始距离矩阵load primaryDistance.txtA = primaryDistance;clear primaryDistancen = size(A, 1);B = A; % 为最短距离矩阵B赋初值%% 利用Floyd算法计

图论

算法

最短路

TSP

最短路径

原创 2021-08-24 09:42:40 254 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb5e5e56767f2b5的博客

LeetCode 54. 螺旋矩阵

LeetCode 7. 整数反转

LeetCode 728. 自除数

LeetCode 150. 逆波兰表达式求值

剑指 Offer 03. 数组中重复的数字

LeetCode 73. 矩阵置零

剑指 Offer 04. 二维数组中的查找

剑指 Offer 50. 第一个只出现一次的字符

剑指 Offer 57. 和为s的两个数字

剑指 Offer 06. 从尾到头打印链表

剑指 Offer 09. 用两个栈实现队列

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

剑指 Offer 06. 从尾到头打印链表

LeetCode 82. 删除排序链表中的重复元素 II

剑指 Offer 25. 合并两个排序的链表

LeetCode 61. 旋转链表

剑指 Offer 22. 链表中倒数第k个节点

LeetCode 74. 搜索二维矩阵

剑指 Offer 17. 打印从1到最大的n位数

剑指 Offer 18. 删除链表的节点

剑指 Offer 53 - I. 在排序数组中查找数字 I

LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置

剑指 Offer 11. 旋转数组的最小数字

LeetCode 154. 寻找旋转排序数组中的最小值 II

LeetCode 1006. 笨阶乘

程序员面试金典面试题 17.21. 直方图的水量

LeetCode 42. 接雨水

AcWing 3375. 成绩排序

Fiddler抓包

数模培训第二周——图论模型