XiaoK's Blog

Rank 这次的 C、D 都有难度，比赛时没有好的思路. A. 删除某些元素后的数组均值 简单模拟. class Solution { public: double trimMean(vector<int>& arr) { int n=arr.size(); sort(arr.begin(),arr.end()); double ans=0; int sz=n/20; for(int i=sz;i+

Rank 挺简单的第三题被卡了，结果第四题没时间写，难受… A. 括号的最大嵌套深度 括号匹配，简单模拟. class Solution { public: int maxDepth(string s) { stack<char> st; int ans=0; for(char ch:s){ if(ch=='('){ st.push(ch); ans=

国庆放假，赛后补题. A. 特殊数组的特征值 简单模拟. class Solution { public: int specialArray(vector<int>& nums) { sort(nums.begin(),nums.end()); int n=nums.size(); for(int i=0;i<=n;++i){ int j=0; while(j<n &amp

国庆放假，赛后补题. A. 设计停车系统 简单模拟. class ParkingSystem { public: int b,m,s; ParkingSystem(int big, int medium, int small) { b=big; m=medium; s=small; } bool addCar(int carType) { if(carType==1){ if(b){

Rank 国庆节补课，赛后补题，这周题比较简单. A. 文件夹操作日志搜集器 简单模拟. class Solution { public: int minOperations(vector<string>& logs) { int n=logs.size(); int ans=0; for(string log:logs){ if(log=="./") continue; if(lo

Rank 又翻车了… A. 重新排列单词间的空格 模拟. class Solution { public: string reorderSpaces(string text) { int len=text.size(); int cnt_word=0,cnt_blank=0; vector<string> words; for(int i=0;i<len;){ if(text[i]==' ')

Rank A. 所有奇数长度子数组的和 暴力求解. class Solution { public: int sumOddLengthSubarrays(vector<int>& arr) { int n=arr.size(),ans=0; for(int i=0;i<n;++i){ for(int j=i;j<n;++j){ if((j-i+1)&1){

Rank A. 速算机器人 简单模拟. class Solution { public: int calculate(string s) { int x=1,y=0; for(char ch:s){ if(ch=='A'){ x=x*2+y; } else{ y=y*2+x; } }

Rank A. 二进制矩阵中的特殊位置 暴力求解. class Solution { public: int numSpecial(vector<vector<int>>& mat) { int n=mat.size(); int m=mat[0].size(); int ans=0; for(int i=0;i<n;++i){ for(int j=0;j<m;++j