常见算法笔试题

数组 

001. 两数之和

思路:
    1、使用hash结构 map<arr[i],i>存储元素和下标
    2、判断map.contaskey(tarNum-arr[i]) 如果存在将两个数据的下标获取到

相似题目:015. 三数之和

用双指针两头遍历, -arr[i]=arr[left]+arr[right]
left = i+1; 左指针一直增大,right=arr.length-1; 
如果两数之和大于-arr[i],右指针减少,反之亦然

 

好的,以下是一些常见的 Java 算法笔试题: 1. 冒泡排序算法的实现。 ``` public static void bubbleSort(int[] array) { int temp; for (int i = 0; i < array.length - 1; i++) { for (int j = 0; j < array.length - 1 - i; j++) { if (array[j] > array[j + 1]) { temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } } } ``` 2. 快速排序算法的实现。 ``` public static void quickSort(int[] array, int left, int right) { if (left < right) { int i = left, j = right, pivot = array[left]; while (i < j) { while (i < j && array[j] >= pivot) { j--; } if (i < j) { array[i] = array[j]; i++; } while (i < j && array[i] < pivot) { i++; } if (i < j) { array[j] = array[i]; j--; } } array[i] = pivot; quickSort(array, left, i - 1); quickSort(array, i + 1, right); } } ``` 3. 二分查找算法的实现。 ``` public static int binarySearch(int[] array, int target) { int left = 0, right = array.length - 1; while (left <= right) { int mid = (left + right) / 2; if (array[mid] == target) { return mid; } else if (array[mid] < target) { left = mid + 1; } else { right = mid - 1; } } return -1; } ``` 4. 斐波那契数列算法的实现。 ``` public static int fibonacci(int n) { if (n <= 0) { return 0; } else if (n == 1) { return 1; } else { return fibonacci(n - 1) + fibonacci(n - 2); } } ``` 5. 求最大公约数算法的实现。 ``` public static int gcd(int a, int b) { if (b == 0) { return a; } else { return gcd(b, a % b); } } ``` 希望这些算法实现能够帮助你进行 Java 算法笔试。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值