
算法
敲响指间的艺术
代码写到极致就是艺术
展开
-
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和
提示: num1 和num2 的长度都小于 5100 num1 和num2 都只包含数字 0-9 num1 和num2 都不包含任何前导零 你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式 public String addStrings(String num1, String num2) { int maxLength = 0; if (num1.length() > num2.leng...原创 2020-12-22 15:53:48 · 774 阅读 · 0 评论 -
找到无序数组中最小的k个数
输入包含两行,第一行包含两个整数n和k(1 \leq k \leq n \leq 10^5)(1≤k≤n≤105),代表数组arr的长度,第二行包含n个整数,代表数组arr(1 \leq arr_i \leq 10^9)(1≤arri≤109)。 输出描述: 输出包含一行,k个整数,代表数组中最小的k个整数。 备注: 时间复杂度O(nlog_2k)和O(n)O(nlog2k)和O(n),额外空间复杂度O(n)O(n) public static void main(St.原创 2020-12-21 23:46:38 · 403 阅读 · 0 评论