数组_new
文章平均质量分 61
数组
xuehuagongzi000
这个作者很懒,什么都没留下…
展开
-
移动零(双指针)
移动到数组的末尾,同时保持非零元素的相对顺序。,必须在不复制数组的情况下原地对数组进行操作。,编写一个函数将所有。原创 2023-12-22 16:05:27 · 69 阅读 · 0 评论 -
快速排序(面试)
【代码】快速排序(面试)原创 2023-12-15 14:14:44 · 18 阅读 · 0 评论 -
数组中的最大矩形(tiger基金的笔试题)
总体思想呢:就是把每一个bar为标准得到矩形(找到它左右两边的比它小的值来计算)来进行比较,这样就不会重复不会漏掉了。(两种方法下面绿色和红色标注的)原创 2017-10-05 21:22:27 · 431 阅读 · 0 评论 -
蓄水池问题(头条实习生、贝壳面试题)
题目分析:给出了指定高度的板子,由你随机组合,怎么实现装最多的水。归纳水的容量计算公式为:水的容量 = 板子距离 * 板子高度板子距离:为两元素索引之间的差值;板子高度:为两元素中较小值;//蓄水池问题的解法//方法1:用两个循环(穷举法)解决public class demo14 { public static void main(String[] args) { int[] ls = {1, 8, 6, 2, 5, 4, 8, 3, 7} ; ...原创 2021-04-13 08:12:03 · 984 阅读 · 1 评论 -
无序数组O(n)求排序后相邻元素最大差值(tiger基金的笔试题)
请设计一个复杂度为O(n)的算法,计算一个未排序数组中排序后相邻元素的最大差值。给定一个整数数组A和数组的大小n,请返回最大差值。保证数组元素个数大于等于2小于等于500。测试样例:[9,3,1,10],4返回:6最适合的方法是桶排序: 1.找出最大值和最小值。 2.生成一个最大值-最小值的区间 比如最大值9,最小值3,那就需要7个桶 3.往里面填 4.查原创 2017-10-05 20:36:51 · 834 阅读 · 0 评论 -
二进制算法题
1、怎么判断一个存储在计算机中的二进制是正数还是负数参考:https://jingyan.baidu.com/article/fedf0737b29e7535ad89775d.html要清楚是以有符号进行存储还是无符号进行存储。(1)、 如果是无符号存储,则其为一个正数。(2)、若是有符号存储,则为补码存储。(补码存储)需要看其最高位,最高位为0,为正数; 反之,为负数。(3)、 如果仅仅是给了一堆二进制:比如10101010,那么它是没有正负概念的。或者说10101010是原码原创 2022-01-09 09:59:13 · 1416 阅读 · 0 评论