- 博客(5)
- 收藏
- 关注
原创 【面试题】求数组中的值相加是否为taget
遍历数组,将每个元素作为键(key)存入哈希表中,同时将其下标作为值(value)。在遍历过程中,我们检查目标值(target)减去当前元素(arr[i])的差是否存在于哈希表中。使用两个变量,一个用来保存当前元素的下标,另一个用来保存之前遍历过的元素中与目标值相减的结果的下标。当我们遍历数组时,我们会更新这个差值下标,如果当前元素的值正好等于差值,那么我们就找到了答案。给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
2024-03-04 19:33:54 460 1
原创 【Java】三种方法实现约瑟夫环
约瑟夫环(Josephus)问题的背景可以追溯到公元1世纪,当时犹太历史学家约瑟夫和他的同伴被罗马军队包围。为了执行这个决定,他们围成一个圈,然后按照一定的规则来选择自杀的人,直到只剩下最后一个人。这个规则是每次报数到某个固定的数字时,就将当前的人杀掉,然后再由下一个人重新开始报数。从编号为 1 的人开始报数,数到 m 的那个人出列;他的下一个人又从 1 开始报数,数到 m 的那个人又出列;约瑟夫作为一个不愿意自杀的人,快速地计算出了一个位置,使得他成为了最后一个存活的人,从而有机会逃脱。
2024-02-20 19:05:23 1584
原创 【Java】面试题,类加载顺序问题
到t1时会new一个Demo2对象,调用构造方法,但在此之前有一个构造代码块,所以先执行构造代码块,执行完后打印:i=0 constructor code k=0 n=0 j=0,执行完构造代码块后,此时:k=1,t1=null,t2=null,i=1,j=0,n=0;然后执行构造方法,执行完后打印:i=3 t2 k=3 n=3 j=0,执行完构造方法后,此时:k=4,t1=对象,t2=对象,i=4,j=0,n=4;此时:k=8,t1=对象,t2=对象,i=8,j=6,n=101。
2024-01-31 20:21:59 808 1
原创 类与对象:求长方体的体积C++
需要求长方体的体积,请编写一个基于对象的程序。数据成员包括length(长)、width(宽)、height(高)。要求用成员函数实现以下功能:(1)由键盘分别输入长方柱的长、宽、高。...
2022-03-31 20:02:11 3760
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人