随笔分类 - 力扣算法笔记

力扣算法笔记--3--旋转图像（数组）

摘要：·旋转图像给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。示例：分析：借助另一个数组，将原始矩阵的元素全部存放到数组中，每一列自下而上，每一行自左向右，依次存放到数组中，之后再将数组中的元组按照赋值到原矩阵中，原则： for(int i=0;i<n 阅读全文

posted @ 2021-06-09 15:56 他乡一故知阅读(66) 评论(0) 推荐(0) 编辑

力扣算法笔记--2--判断有效数独（数组）

摘要：题目说明：请你判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。规则：①数字 1-9 在每一行只能出现一次。②数字 1-9 在每一列只能出现一次。③数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图）示例： board = [ 阅读全文

posted @ 2021-05-26 23:58 他乡一故知阅读(378) 评论(0) 推荐(1) 编辑

力扣算法笔记--1--删除排序数组中的重复项（数组）

摘要：题目说明：给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。分析：题目给的有序数组，本身就是从小到大排序好的，不需要重新排序；既然要删阅读全文

posted @ 2021-05-23 01:05 他乡一故知阅读(119) 评论(0) 推荐(1) 编辑