算法
文章平均质量分 86
不想秃头QAQ
这个作者很懒,什么都没留下…
展开
-
剑指offer【day02】
23. ☆核心考点: 数组使用,简单算法的设计 题目: 给一个长度为 n 的数组,数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。 OJ链接: 数组中出现次数超过一半的数字_牛客题霸_牛客网 (nowcoder.com) 要点提取: 出现次数超过数组长度的一半 思路: 思路一: 利用hashmap存储数组,key为数字元素,value为该数字出原创 2021-12-22 18:36:23 · 339 阅读 · 0 评论 -
剑指offer【day01】
1. 核心考点:数组相关,特性观察,时间复杂度把握 题目: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 OJ链接:二维数组中的查找_牛客题霸_牛客网 (nowcoder.com) 要点提取: 每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序 注意用到题目所给条件 思路: 查找的过程,本质是排除的过程 利用杨氏矩原创 2021-12-19 01:10:46 · 568 阅读 · 0 评论