zhouth94的博客

1、题目描述小Q打算穿越怪兽谷，他不会打怪，但是他有钱。他知道，只要给怪兽一定的金币，怪兽就会一直护送着他出谷。在谷中，他会依次遇见N只怪兽，每只怪兽都有自己的武力值和要“贿赂”它所需的金币数。如果小Q没有“贿赂”某只怪兽，而这只怪兽“武力值”又大于护送他的怪兽武力之和，这只怪兽就会攻击他。小Q想知道，要想成功穿越怪兽谷而不被攻击，他最少要准备多少金币。输入格式第一行包含整数N，表示怪兽的数量。第二行包含N个整数d1,d2,…,dnd1,d2,…,dn，表示每只怪兽的武力值。

1、题目描述面试题 02.05. 链表求和难度中等26给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。示例：输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295输出：2 -> 1 -> 9，即912进阶：假设这些数位是正向存放的，请再做一遍。示例：输入：(6 -> 1 -> 7).

1、题目描述 - 如题2、上代码package 剑指Offfer;import java.io.InputStreamReader;import java.util.Scanner;public class 字符串反转 { public static void main(String[] args) { Scanner in = new Scanner(new InputStreamReader(System.in)); String str = in.next(); ch

1、分析使用通用方法，也即动态规划DP（1）LeetCode121. 买卖股票的最佳时机class Solution { public int maxProfit(int[] prices) { if(prices == null || prices.length == 0) return 0; int n = prices.length; int[][] dp = new int[n][2]; for(int i .

1、题目描述剑指Offer 链接：https://www.nowcoder.com/practice/f78a359491e64a50bce2d89cff857eb6?tpId=13&&tqId=11199&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,

1、题目描述给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列的第k小的数是多少。输入格式第一行包含两个整数 n 和 k。第二行包含 n 个整数（所有整数均在1~109109范围内），表示整数数列。输出格式输出一个整数，表示数列的第k小数。数据范围1≤n≤1000001≤n≤100000,1≤k≤n1≤k≤n输入样例：5 32 4 1 5 3输出样例：32、分析类似快速排序3、代码import java..

1、题目描述有N根绳子，第i根绳子长度为LiLi，现在需要M根等长的绳子，你可以对N根绳子进行任意裁剪（不能拼接），请你帮忙计算出这M根绳子最长的长度是多少。输入格式第一行包含2个正整数N、M，表示原始绳子的数量和需求绳子的数量。第二行包含N个整数，其中第 i 个整数LiLi表示第 i 根绳子的长度。输出格式输出一个数字，表示裁剪后最长的长度，保留两位小数。数据范围1≤N,M≤1000001≤N,M≤100000,0<Li<1090<Li<109