数组
文章平均质量分 90
ChasingTheFreeWind
这个作者很懒,什么都没留下…
展开
-
剑指Offer刷题笔记
一、数组剑指Offer 03.数组中重复的数字思路运用了类似桶排序的思想。因为数字在0~n-1内,于是可以将值为x的元素放在下标为x的位置,如果放置时发现数组中下标为x的元素值已经是x了,则就找到了一个重复元素。时间复杂度O(n)空间复杂度O(1)代码class Solution {public: int findRepeatNumber(vector<int>& nums) { int i = 0; int N = nums.s原创 2020-10-18 12:31:46 · 681 阅读 · 0 评论 -
leetcode 1.两数之和(unordered_map)
代码class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int,int> pos; vector<int> ans; for(int i=0;i<n...原创 2020-05-02 11:52:21 · 178 阅读 · 0 评论 -
PAT 1109 Group Photo (25分)
题目很长,意思很简单。但是最近好像读题非常非常不仔细,老是犯很傻的错误。误以为K是除最后一行每行应该站的人数,然后只过三个点。后面仔细一看才知道写错了。代码#include <iostream>#include <cstring>#include <cstdio>#include <string>#include <algorit...原创 2020-04-29 12:31:00 · 138 阅读 · 0 评论 -
PAT 1104 Sum of Number Segments (20分)
傻啦吧唧整复杂了,然后因为频繁加减,会损失精度,有一个用例没过。居然被这么个简单题搞了。没AC的代码#include <iostream>#include <cstdio>#define MAX 100010using namespace std;int N;double ar[MAX];double sum[MAX];double tot;int m...原创 2020-04-27 13:43:20 · 117 阅读 · 0 评论