![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
一条学弱狗
种一颗树最好的时间是十年,其次是现在。
展开
-
nowcoder 任意交换数组中两个元素,使得有序的最小交换次数
任意交换数组中两个元素,使得有序的最小交换次数import java.util.*;public class Main{ public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNextInt()){ int n = scanner.nextInt(); int[] a原创 2020-05-26 22:53:12 · 1059 阅读 · 0 评论 -
leetcode 08.11. 硬币
面试题 08.11. 硬币硬币。给定数量不限的硬币,币值为25分、10分、5分和1分,编写代码计算n分有几种表示法。(结果可能会很大,你需要将结果模上1000000007)示例1:输入: n = 5输出:2解释: 有两种方式可以凑成总金额:5=55=1+1+1+1+1示例2:输入: n = 10输出:4解释: 有四种方式可以凑成总金额:10=1010=5+510=5+1...原创 2020-04-23 13:16:09 · 214 阅读 · 0 评论 -
Leetcode
统计「优美子数组」给你一个整数数组 nums 和一个整数 k。如果某个 连续 子数组中恰好有 k 个奇数数字,我们就认为这个子数组是「优美子数组」。请返回这个数组中「优美子数组」的数目。示例 1:输入:nums = [1,1,2,1,1], k = 3输出:2解释:包含 3 个奇数的子数组是 [1,1,2,1] 和 [1,2,1,1] 。示例 2:输入:nums = [2,4...转载 2020-04-21 23:31:48 · 126 阅读 · 0 评论 -
leetcode 面试题29. 顺时针打印矩阵
顺时针打印矩阵思路:四个方向依次走,每次判断下一步是否可以走。class Solution { public List<Integer> spiralOrder(int[][] matrix) { if (matrix == null || matrix.length == 0 || matrix[0].length ==0) ret...原创 2020-04-16 20:50:04 · 230 阅读 · 0 评论 -
Leetcode 25. K 个一组翻转链表
K 个一组翻转链表link.给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。示例:给你这个链表:1->2->3->4->5当 k = 2 时,应当返回: 2->1->4->3->5当 k = 3 时,应...转载 2020-04-09 20:24:30 · 344 阅读 · 0 评论 -
leetcode面试题13. 机器人的运动范围
链接: link地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格 [35, 37] ,因为3+5+3+7=18。但它不能进入方格 [35, 38],因为3+5+3+8=19。请问该...原创 2020-04-08 22:01:45 · 92 阅读 · 0 评论 -
leetcode面试题 01.07. 旋转矩阵
链接: link.给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。不占用额外内存空间能否做到?示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵,使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例 2:给定 matrix =[[ 5,...原创 2020-04-07 20:23:09 · 93 阅读 · 0 评论