
数据结构与算法-经典好题
AsiaSun.
日拱一卒
展开
-
查找数组元素相同的最后一组数组的第一个下标
需求:查找y数组,找出与x数组相同项(相同项可能有多组),找最后一组,并返回最后一组的第一个元素的下标。原创 2024-03-05 12:51:15 · 314 阅读 · 0 评论 -
数据结构与算法---在一个数组中找出相同个数最多的数
面试中被问到的:在一个数组中找出相同个数最多的数,[1, 1, 1, 2, 2, 3]返回1。原创 2024-01-13 16:21:44 · 595 阅读 · 0 评论 -
字符串反转,每次需要反转的个数加1
简介面试的时候被问到的一道题,大概题目意思是:给定一个字符串"12345678987",然后进行反转,反转的结果是:“79867823451”即"7-98-678-2345-1"每次个数加1,然后剩余的直接拿过来思路首先,进行边界条件判断;弄一个指针index,指向最后一个元素的下一个元素:index = 数组长度设置一个变量count = 1,记录这次需要转移几个元素设置一个新的数组r,用来接收新的数据设置一个newIndex,指向r数组中,将要插入的位置遍历index - co原创 2021-11-01 15:45:50 · 251 阅读 · 0 评论 -
数据结构与算法---最大数、判断数组中所有的数字是否只出现一次
最大数179. 最大数给定一组非负整数 nums,重新排列它们每个数字的顺序(每个数字不可拆分)使之组成一个最大的整数。注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。示例 1:输入:nums = [10,2]输出:“210”示例 2:输入:nums = [3,30,34,5,9]输出:“9534330”示例 3:输入:nums = [1]输出:“1”示例 4:输入:nums = [10]输出:“10”提示:1 <= nums.length <=原创 2020-11-30 21:39:50 · 563 阅读 · 0 评论