冲就完事了~
冲就完事了~
全部文章
分类
「剑指Offer」学习计划(31)
题型总结(8)
题解(6)
归档
标签
去牛客网
登录
/
注册
冲就完事了~的博客
学习、总结、突破,总之冲就完事了~
全部文章
(共10篇)
「剑指Offer」Day30:分治算法(困难)
剑指 Offer 17. 打印从1到最大的n位数 题目描述 输入数字n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。 输入: n = 1 输出: [1,2,3,4,5,6,7,8,9] 🔗题目链接:ht...
Java
数组
数学
分治
归并排序
2021-12-02
0
263
「剑指Offer」Day25:模拟(中等)
剑指 Offer 29. 顺时针打印矩阵 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 🔗题目链接:https:/...
Java
数组
栈
模拟
2021-11-27
0
297
「剑指Offer」Day23:数学(简单)
剑指 Offer 39. 数组中出现次数超过一半的数字 题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。你可以假设数组是非空的,并且给定的数组总是存在多数元素。 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出...
Java
数组
计数
哈希表
数学
2021-11-25
0
237
「剑指Offer」Day16:排序(简单)
剑指 Offer 45. 把数组排成最小的数 题目描述 输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 输入: [3,30,34,5,9] 输出: "3033459" 说明: 输出结果可能非常大,所以你需要返回...
Java
字符串
数组
2021-11-18
0
244
「剑指Offer」Day04:查找算法(简单)
剑指 Offer 03. 数组中重复的数字 题目描述 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 输入: [2, 3,...
Java
数组
二分查找
2021-11-06
0
343
NC+LC:数组排序
NC140 排序 LC 912.排序数组:https://leetcode-cn.com/problems/sort-an-array/ 使用Arrays工具类 这是最简单的方法,只需一行代码就可解决,但Arrays.sort()使用的并不是单一的排...
数组
排序
2021-08-06
0
466
NC+LC:二分查找
有序不重复 NC160 二分查找-I LC 704.二分查找:https://leetcode-cn.com/problems/binary-search/ 题目描述 给定一个 元素升序的、无重复数字的整型数组 和一个目标值 ...
数组
二分
2021-08-04
0
373
NC+LC:合并有序数组与链表
前提:以下代码和思路都是根据按从小到大顺序排序的有序数组和链表进行编写的,其他顺序的做法类似。 合并两个有序数组 题目地址 NC22 合并两个有序数组 LC 88.合并两个有序数组:https://leetcode-cn.com/problems/...
数组
链表
双指针
递归
分治
2021-08-03
0
423
NC1+NC10:大数加乘法
NC1:大数加法 思路 将两个字符串转换为字符数组,以最长字符串的长度+1作为结果字符数组的长度 设置两个指针从数组的尾部进行遍历移动,将对应位置的数进行相加,取其个位数,并将进位保存下来 两个字符的相加减实际上是对应ASCII...
字符串
数组
2021-08-02
0
405
NC61:两数之和/LeetCode:1.两数之和
解法1:暴力枚举 直接使用双重循环进行判断,但时间复杂度较大 每个当前元素都是与它后面的元素进行相加判断,以此解决了index1<index2的问题 import java.util.*; public c...
数组
哈希
2021-07-31
0
829