面试题
Segment fault
千万不要关注我,否则拉黑
展开
-
求两有序数组的中位数
给定两个大小为 m 和 n 的正序(从小到大)数组nums1和nums2找出并返回这两个正序数组的中位数时间复杂度O(log(m+n))解法:二分法查找public class Main { public static void main(String[] args) { Solution solution = new Solution(); int[] nums1 = {1,3,7,9}; int[] nums2 = {4,6,7}; System.out.pri...原创 2020-10-23 22:54:24 · 199 阅读 · 0 评论 -
查找第二大的元素
给定一个数组,找出第二大的元素 #include <iostream>#include <set>using namespace std;int find_sec_max(int a[],int n);int main(){ int aa[]={9,4,6,7,56,76,57,65,47,95,41,85,462,365,984,58,48,465...原创 2018-07-18 14:42:38 · 651 阅读 · 0 评论 -
leetcode-两数相加
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头.示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807代码:/** * Definition for si...原创 2018-07-15 09:04:02 · 147 阅读 · 0 评论 -
1-10的阶乘之和1!+2!+3!+...+10!
计算1!+2!+3!+...+10!原创 2018-07-15 09:24:05 · 2636 阅读 · 0 评论 -
笔试题-汽水瓶
有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝? 输入描述...原创 2018-07-15 09:27:11 · 243 阅读 · 0 评论 -
笔试题-明明的随机数
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据,希望大家能正确处理)。 Input Pa...原创 2018-07-15 09:30:46 · 236 阅读 · 0 评论 -
笔试题-进制转换
写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 ) 输入描述: 输入一个十六进制的数值字符串。 输出描述: 输出该数值的十进制字符串。 输入例子1:0xA 输出例子1:10 #include<iostream>#include<string>#inc...原创 2018-07-15 09:33:28 · 332 阅读 · 0 评论 -
笔试题-字符集合
输入一个字符串,求出该字符串包含的字符集合 输入描述:每组数据输入一个字符串,字符串最大长度为100,且只包含字母,不可能为空串,区分大小写。 输出描述:每组数据一行,按字符串原有的字符顺序,输出字符集合,即重复出现并靠后的字母不输出。 输入例子1:abcqweracb 输出例子1:abcqwer #include<iostre...原创 2018-07-15 11:24:10 · 199 阅读 · 0 评论