力扣&cf补题-1【算法学习day.94】

前言

###我做这类文章一个重要的目的还是给正在学习的大家提供方向(例如想要掌握基础用法,该刷哪些题?建议灵神的题单和代码随想录)和记录自己的学习过程,我的解析也不会做的非常详细,只会提供思路和一些关键点,力扣上的大佬们的题解质量是非常非常高滴!!!


习题(力扣周赛432)

1.跳过交替单元格的之字形遍历

题目链接: 3417. 跳过交替单元格的之字形遍历 - 力扣(LeetCode)

题面:

代码:

java 复制代码
class Solution {
    public List<Integer> zigzagTraversal(int[][] grid) {
        List<Integer> ans = new ArrayList<>();
        int m = grid.length;
        int n = grid[0].length;
        int flag = 1;
        int x = 0;
        int y = 0;
        int r = 1;
        while(x<m){
            if(y!=0&&y%n==0&&r==1){
                x+=1;
                y = n-1;
                r = 0;
                continue;
            }
            if(y==-1&&r==0){
                x+=1;
                y = 0;
                r = 1;
                continue;
            }
            if(flag==1){
                ans.add(grid[x][y]);
                flag = 0;
                if(r==1){
                    y++;
                }else{
                    y--;
                }
                continue;
            }
            if(flag==0){
                if(r==1){
                    y++;
                }else{
                    y--;
                }
                flag = 1;
            }
        }
        return ans;
    }
}

2.pspspsps

题目链接: Problem - 2049B - Codeforces

题面:

代码:

java 复制代码
#include<bits/stdc++.h>
using namespace std;
int t, n;
string s;
int main(){
    cin >> t;
    while(t --){
        cin >> n >> s;
        bool flag = 0;
        for(int i = 0; i < n; i ++)
            for(int j = 0; j < n; j ++){
                if(s[i] == 'p' && s[j] == 's'){
                    if(!(i == n - 1 || j == 0)) flag = 1;
                }
            }
        if(flag) cout << "NO\n";
        else cout << "YES\n";
    }
    return 0;
}

后言

上面是数据结构相关的习题,下一篇文章会将其他相关的习题。

相关推荐
THMAIL35 分钟前
机器学习从入门到精通 - 数据预处理实战秘籍:清洗、转换与特征工程入门
人工智能·python·算法·机器学习·数据挖掘·逻辑回归
Kevinhbr1 小时前
CSP-J/S IS COMING
数据结构·c++·算法
Armyyyyy丶1 小时前
Redis底层实现原理之五大基础结构
数据结构·redis·缓存
蕓晨1 小时前
set的插入和pair的用法
c++·算法
seabirdssss1 小时前
使用Spring Boot DevTools快速重启功能
java·spring boot·后端
喂完待续1 小时前
【序列晋升】29 Spring Cloud Task 微服务架构下的轻量级任务调度框架
java·spring·spring cloud·云原生·架构·big data·序列晋升
benben0441 小时前
ReAct模式解读
java·ai
THMAIL2 小时前
深度学习从入门到精通 - AutoML与神经网络搜索(NAS):自动化模型设计未来
人工智能·python·深度学习·神经网络·算法·机器学习·逻辑回归
金古圣人2 小时前
hot100 滑动窗口
数据结构·c++·算法·leetcode·哈希算法
kebeiovo2 小时前
算法-二叉树的序列化与反序列化
算法