- 博客(9)
- 收藏
- 关注
RSS订阅原创 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
1092
原创 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
229
转载 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
150
原创 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
238
原创 leetcode 212. 单词搜索 II
链接: leetcode给定一个二维网格 board 和一个字典中的单词列表 words，找出所有同时在二维网格和字典中出现的单词。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使用。示例:输入:words = [“oath”,“pea”,“eat”,“rain”] and board ...
2020-04-10 22:58:49
124
原创 leetcode 208. 实现 Trie (前缀树)
链接: link.实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。示例:Trie trie = new Trie();trie.insert(“apple”);trie.search(“apple”); // 返回 truetrie.search(“app”); // 返回 falsetrie.startsWit...
2020-04-10 22:07:08
99
转载 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
352
原创 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
100
原创 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
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人