每天两题神清气爽 - 个人主页动态 - 牛客网

发布(125) 评论刷题收藏

2023-08-14 11:28

合肥共达职业技术学院 Java

题解 | #贪吃牛# Java

动态规划入门题，其实就是斐波那契数列，青蛙跳台阶 import java.util.*; public class Solution { public int eatGrass (int n) { if (n <= 2) return n; else return eatGrass(n - 1) + eatGrass(n - 2); } } 不用动态规划可以时间复杂度好一点 import java.util.*; public class Solution { public int eatGrass (int n) { ...

算法题刷刷刷

0 点赞评论收藏

分享

2023-08-14 11:22

合肥共达职业技术学院 Java

题解 | #牛名生成器# Java

首先，我们定义一个 letterCombinations 函数，它接受一个字符串 digits 作为参数。我们首先创建一个哈希表 dict 来存储数字到字母的映射，然后创建一个空的结果列表 ans。接下来，我们调用 dfs 函数，它接受结果列表 ans、临时字符串 tmp、字符串 digits、哈希表 dict 和起始索引 idx 作为参数。在 dfs 函数中，我们首先检查起始索引是否等于字符串长度，如果是，则将临时字符串加入结果列表中并返回。然后，我们获取字符串中当前索引位置的字符，并在哈希表中查找对应的字母字符串。接着，我们遍历这个字母字符串，对于每个字母，将其加入临时字符串中，并递归调用...

算法题刷刷刷

0 点赞评论收藏

分享

2023-08-14 10:59

合肥共达职业技术学院 Java

题解 | #牛群分组II# Java

首先，我们定义一个 cowCombinationSum2 函数，它接受一个整数数组 candidates 和一个目标整数 target 作为参数。我们首先将 candidates 数组排序，然后创建一个空的结果列表 res 和一个空的临时列表 re。接下来，我们调用 dfs 函数，它接受结果列表 res、临时列表 re、整数数组 candidates、目标整数 target 和起始索引 start 作为参数。在 dfs 函数中，我们首先检查目标值是否为0，如果是，则将临时列表加入结果列表中并返回。然后，我们从起始索引开始遍历整个数组。对于每个元素，如果它小于等于目标值，则将其加入临时列表中，并...

算法题刷刷刷

0 点赞评论收藏

分享

2023-08-14 10:41

合肥共达职业技术学院 Java

题解 | #牛群喂食# Java

使用回溯算法来找到所有可能的组合。我们从第一个元素开始，如果它小于等于目标值，就将其加入临时列表中，并递归调用回溯函数，将目标值减去当前元素的值。当目标值为0时，说明找到了一组解，将其加入结果列表中。最后，我们将结果列表转换为二维数组并返回。 import java.util.*; public class Solution { public int[][] cowCombinationSum (int[] candidates, int target) { List<List<Integer>> ans = new ArrayList&l...

算法题刷刷刷

0 点赞评论收藏

分享

2023-08-14 10:20

合肥共达职业技术学院 Java

题解 | #牛群排队# Java

import java.util.*; public class Solution { public int[][] cow_permute (int[] nums) { List<List<Integer>> res = new ArrayList<>(); boolean[] used = new boolean[nums.length]; Arrays.sort(nums); dfs(nums, used, new ArrayList<>(), res); ...

算法题刷刷刷

0 点赞评论收藏

分享

2023-08-14 09:52

合肥共达职业技术学院 Java

题解 | #牛棚分组# Java

用list方便添加和删除（回溯）最后再转成数组 import java.util.*; public class Solution { public static ArrayList<ArrayList<Integer>> lists = new ArrayList<ArrayList<Integer>>(); public int[][] combine (int n, int k) { backTracking(1, new ArrayList<>(), n, k); ...

算法题刷刷刷

0 点赞评论收藏

分享

2023-08-13 22:11

合肥共达职业技术学院 Java

题解 | #链表中的节点每k个一组翻转# java

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param k i...

算法题刷刷刷

0 点赞评论收藏

分享

2023-08-12 22:11

合肥共达职业技术学院 Java

题解 | #牛群定位系统# Java

> 转化为一个单词是否在数组中出现过, 结合visited数组进行dfs即可findWords方法接受一个二维字符数组board和一个字符串数组words作为输入，并返回一个字符串数组。它通过遍历words数组中的每个单词，调用exist方法检查该单词是否在二维定位系统上出现，如果出现则将该单词添加到结果列表中。最后，将结果列表转换为字符串数组并返回。exist方法用来检查一个单词是否在二维定位系统上出现。它接受一个二维字符数组board和一个字符串word作为输入，并返回一个布尔值。该方法使用深度优先搜索（DFS）来查找匹配的单词。首先，它获取二维数组的行数和列数，并创建一个与二维数组...

算法题刷刷刷

0 点赞评论收藏

分享

2023-08-12 21:40

合肥共达职业技术学院 Java

题解 | #牛群的活动区域# Java

把与边界相连的B的块块置为C最后全遍历一遍是B变为C是C变为B public class Solution { public char[][] solve (char[][] board) { int m = board.length; int n = board[0].length; for (int i = 0; i < m; i++) { dfs(board, i, 0); dfs(board, i, n - 1); } for (int j =...

算法题刷刷刷

0 点赞评论收藏

分享

2023-08-11 15:43

已编辑

合肥共达职业技术学院 Java

题解 | #牛吃草问题# Java

这个问题实际上是一个经典的问题，被称为n皇后问题。这个问题的解决方案是在n×n的棋盘上放置n个皇后，使得它们不能互相攻击。皇后可以攻击同一行、同一列或对角线上的其他皇后。这个问题可以使用回溯法来解决。参考<https://programmercarl.com/0051.N%E7%9A%87%E5%90%8E.html#%E6%80%9D%E8%B7%AF> public class Solution { public int totalNCow (int n) { int[] result = new int[1]; int[] cows ...

算法题刷刷刷

0 点赞评论收藏

分享

2023-08-11 14:41

合肥共达职业技术学院 Java

题解 | #牛圈围栏问题# Java

这个问题可以使用回溯法来解决。我们可以使用递归函数来生成所有可能的围栏组合。在递归过程中，我们需要记录当前已经使用了多少个木棍和铁链，以及当前围栏的状态。当木棍和铁链的数量都达到 n 时，我们就找到了一个稳定的围栏组合。这题感觉题意很迷, 大意就是生成n对()排列组合, (要先出现 public class Solution { private void backtrack(List<String> res, StringBuilder sb, int left, int right, int n) { ...

算法题刷刷刷

0 点赞评论收藏

分享

2023-08-11 14:21

合肥共达职业技术学院 Java

题解 | #童谣寻找问题#

这个问题可以使用回溯法来解决。我们可以遍历整个网格，对于每个单元格，如果它的字母与 word 的第一个字母相同，就从这个单元格开始进行深度优先搜索。在搜索过程中，我们需要记录哪些单元格已经被访问过，以防止重复使用同一个单元格。 public class Solution { private boolean dfs(char[][] board, boolean[][] visited, int i, int j, int index, String word) { // end condition if (...

算法题刷刷刷

0 点赞评论收藏

分享

2023-08-10 14:33

已编辑

合肥共达职业技术学院 Java

题解 | #疯牛病II# Java

首先，初始化一些变量。m 和 n 分别表示牧场的行数和列数。count 表示健康牛的数量，初始值为 0。list 是一个链表，用来存储患有疯牛病的牛的位置。然后，遍历牧场中的每个单元格。如果当前单元格的值为 2，则将其位置添加到 list 中；如果当前单元格的值为 1，则将 count 的值加 1。接下来，定义一个整数变量 k 来记录经过的分钟数，并初始化为 0。定义一个二维数组 directions，表示患有疯牛病的牛周围 4 个方向上相邻单元格的坐标偏移量。然后，使用 while 循环来模拟患有疯牛病的牛感染周围健康牛的过程。在每次循环中，首先将 k 的值加 1，并获取当前 list 的大...

算法题刷刷刷

0 点赞评论收藏

分享

2023-08-10 14:32

已编辑

合肥共达职业技术学院 Java

题解 | #疯牛病I# Java

首先，初始化一些变量。m 和 n 分别表示牧场的行数和列数。count 表示健康牛的数量，初始值为 0。list 是一个链表，用来存储患有疯牛病的牛的位置。然后，遍历牧场中的每个单元格。如果当前单元格的值为 2，则将其位置添加到 list 中；如果当前单元格的值为 1，则将 count 的值加 1。接下来，定义一个二维数组 directions，表示患有疯牛病的牛周围 4 个方向上相邻单元格的坐标偏移量。然后，使用 while 循环来模拟过去 k 分钟内患有疯牛病的牛感染周围健康牛的过程。在每次循环中，首先获取当前 list 的大小，并遍历其中每个元素。对于每个元素，分别计算其周围 4 个方向...

算法题刷刷刷

0 点赞评论收藏

分享

2023-08-10 11:21

合肥共达职业技术学院 Java

题解 | #所有的回文子串II# Java

解法1 暴力遍历 public class Solution { public String[] partitionII (String s) { HashSet<String> set = new HashSet<>(); int n = s.length(); for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { if (isPalindrome(s, i, j)) {...

算法题刷刷刷

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务