练习题
公司面试题,课后习题练习
FYANGFEI
各人有各人的隐晦与皎洁
展开
-
不死神兔问题
两种解决方案 1.for 2.递归 public static void main(String[] args) { //不死神兔问题 int[] arr = new int[20]; arr[0]=1; arr[1]=1; for (int i=2;i<arr.length;i++){ arr[i]=arr[i-1]+arr[i-2]; } for (int i=原创 2020-12-28 17:52:17 · 162 阅读 · 0 评论 -
N!递归调用
public static void main(String[] args) { Scanner sc = new Scanner(System.in); int i = Integer.parseInt(sc.next()); test t =new test(); System.out.println(t.digui(i)); } public int digui(int n){//递归调用时注意边界值 ...原创 2020-12-23 22:46:08 · 183 阅读 · 0 评论 -
子数组的最大累加和问题(牛客)
题目描述 给定一个数组arr,返回子数组的最大累加和 例如,arr = [1, -2, 3, 5, -2, 6, -1],所有子数组中,[3, 5, -2, 6]可以累加出最大的和12,所以返回12. [要求] 时间复杂度为O(n)O(n),空间复杂度为O(1)O(1) public int maxsumofSubarray (int[] arr) { // write code here int sum=0; int temp=0;原创 2020-12-20 10:26:09 · 156 阅读 · 0 评论 -
TCP通信联系,服务器数据写入文本文件
客户端代码 package com.yang_01; import java.io.*; import java.net.Socket; import java.sql.SQLOutput; /* 客户端发送数据,接受服务器反馈 */ public class ClientDemo { public static void main(String[] args) throws Exception { //创建socket对象 Socket s =原创 2020-11-12 12:08:33 · 381 阅读 · 2 评论 -
判断路径是否相交(力扣 1496题 )
给你一个字符串 path,其中 path[i] 的值可以是 'N'、'S'、'E' 或者 'W',分别表示向北、向南、向东、向西移动一个单位。 机器人从二维平面上的原点 (0, 0) 处开始出发,按 path 所指示的路径行走。 如果路径在任何位置上出现相交的情况,也就是走到之前已经走过的位置,请返回 True ;否则,返回 False 。 ...原创 2020-10-11 15:01:25 · 334 阅读 · 0 评论 -
寻找第K大 java(牛客)
题干 话不多说直接上代码 import java.util.*; public class Finder { public int findKth(int[] a, int n, int K) { quickSort(a, 0, n - 1);//排完序是从小到大的序列 return a[n-K]; } private static void quickSort(int[] arr,..原创 2020-10-21 21:16:43 · 123 阅读 · 0 评论