- 博客(2)
- 收藏
- 关注
原创 力扣刷题笔记:(简单难度)剑指 Offer 29. 顺时针打印矩阵
力扣刷题笔记:(简单难度)剑指 Offer 29. 顺时针打印矩阵题目描述分析代码片段总结 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 分析 1,把数组看成一个一个的层包围,由外向内拨开洋葱的心。 2,定义每一层最左上,最右下两个点的左边(lx,ly)(rx,ry) 3,点已经给你了,所以你把每一层的四条边遍历赋给p[i],对应我代码里的四个for循环 4,第3步结束后,把左上的点的x,y坐标都+1,右下的点的x,y坐标都-1,返回第3步 提示,遍历层的某一层中的n某
2020-11-01 00:04:57 121
原创 力扣刷题笔记:(简单难度)面试题 17.10. 主要元素
力扣刷题笔记:(简单难度)面试题 17.10. 主要元素题目描述:分析:代码片段:总结: 题目描述: 数组中占比超过一半的元素称之为主要元素。给定一个整数数组,找到它的主要元素。若没有,返回-1。 分析: 一般这种问题都是直接摩尔投票得到结果,但是在这道题目中留了一个心眼就是它存在没有“主要元素”的用例。所以最后我们摩尔投票得到的结果可能是不符合要求的。 例如用例[1,2,3],[3,2,3][2,3][1,1,3,3,3,2,2],这些用例通过摩尔投票直接得到结果的话是不符合要求的,所以我们最后需要
2020-10-18 20:00:00 226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人