刷题记录

  1. 旋转问题,调换位置,旋转打印问题:
    1. 我们可以对所有的数据进行分层,在进行分支,4行4列的有三组,分为0,1,2组,可以用组数表示出每个节点的坐标,进行交换即可
    2. 写一个函数,给你左上角和右下角的两个顶点实现打印,操作
  2. 蛇形打印矩阵节点

    1. 给你两个节点,从右上到左下,从左下到右上打印数组,

    2. 分别移动着两个 点,实现矩阵的蛇形打印

  3.  

    给你一堆字符串,随时打印出top K出现次数的前k个字符串:

      1.   使用一个小顶堆,动态刷新前k个字符串放在堆中     

         

      2.  

         

         

推荐这些文章:

acWing刷题记录

第一题
费解的开关
你玩过“拉灯”游戏吗?

25 盏灯排成一个 5×5 的方形。

每一个灯都有一个开关,游戏者可以改变它的状态。

每一步,游戏者可以改变某一个灯的状态。

游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。

我们用数字 1 表示一盏开着的灯,用数字 0 表示关着的灯。

下面这种...

Leetcode刷题之螺旋矩阵

矩阵之螺旋矩阵
总体思路:

注意遍历顺序 每次遍历一圈时候不要多加元素

Leetcode54螺旋矩阵

给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。

public List<Integer> spiralOrder(int[][] matrix) {
...

刷题-力扣-面试题 01.08. 零矩阵

题目链接
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/zero-matrix-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题目描述
编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零。

示例 1:
输入:
[
[1,1...

刷题-力扣-面试题 01.07. 旋转矩阵

题目链接
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/rotate-matrix-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题目描述
给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90...

刷题-力扣-面试题 10.09. 排序矩阵查找

题目链接
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/sorted-matrix-search-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题目描述
给定M×N矩阵,每一行、每一列都按升序排列,请编写代码找出某元素。
示例:
现有矩阵 mat...

刷题-力扣-面试题 08.02. 迷路的机器人

题目链接
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/robot-in-a-grid-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题目描述
设想有个机器人坐在一个网格的左上角,网格 r 行 c 列。机器人只能向下或向右移动,但不能走到一些被禁...

刷题-力扣-面试题 16.13. 平分正方形

题目链接
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/bisect-squares-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题目描述
给定两个正方形及一个二维平面。请找出将这两个正方形分割成两半的一条直线。假设正方形顶边和底边与 x 轴平...

LeetCode数组刷题——448、48、240、769

1.【LeetCode448】:448. 找到所有数组中消失的数字
题目分析: 1-n之间有重复的,有没出现的,有出现一次。使用hashmap,空间复杂度为O(n)
方法一:哈希表,但是空间复杂度超过了O(n)
思想:

可以用hashmap存储数据,建立映射。
从1-n去遍历,看hashmap中有没有出现元素。
有出现,下一个继续遍历...

【2022neuoj刷题记录】

最近neuoj加了一些atcoder的题,正好在刷题,存一下代码
2581

点击查看代码
//Author:Fczhao
//Language:cpp
#include <bits/stdc++.h>
using namespace std;
signed main(){
#ifdef FCZHAO
freopen...

BUUCTF 其余刷题记录

BUUCTF 其余刷题记录
base家族
[BJDCTF2020]这是base??
考察 base64 映射表
根据自定义的映射表还原出索引,替换成标准表对应字母
payload
import base64

dict={0: 'J', 1: 'K', 2: 'L', 3: 'M', 4: 'N', 5: 'O', 6: 'x', 7:...

文章标题:刷题记录
文章链接:https://www.dianjilingqu.com/4364.html
本文章来源于网络,版权归原作者所有,如果本站文章侵犯了您的权益,请联系我们删除,联系邮箱:saisai#email.cn,感谢支持理解。
THE END
< <上一篇
下一篇>>