- 博客(6)
- 收藏
- 关注
RSS订阅原创 LeetCode第52题：N皇后2（困难）
LeetCode第52题：N皇后2（困难） 题目：给定一个整数 n，返回 n 皇后不同的解决方案的数量。 解法一：根据上一题的解法增加了一个变量。 class Solution { int rows[]; // "hill" diagonals int hills[]; // "dale" diagonals int dales[]; int n; // outpu...
2020-01-14 14:02:30
201
原创 LeetCode第51题：N皇后（困难）
LeetCode第51题：N皇后（困难） 题目：n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 解法一：（没做出来）一开始不知道皇后的攻击范围，范围应该是同行同列，以及四周。官方的解法是回溯算法。 class Solution { int rows[]; // "hill" diagonals int hills[]; // "...
2020-01-13 14:00:40
143
原创 LeetCode第50题：Pow(x,n)（中等）
LeetCode第50题：Pow(x,n)（中等） 题目：实现 pow(x, n) ，即计算 x 的 n 次幂函数。 解法一：暴力解法，会超出时间限制。 class Solution { public double myPow(double x, int n) { double ans=1; int k=0; if(x==0.0000) ...
2020-01-07 15:37:45
197
原创 LeetCode第49题：字母异位分组（中等）
LeetCode第49题：字母异位分组（中等） 题目：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 解法一：取出数组中的字符串，将字符串转换成字符数组，排序，对比，比较蠢的算法吧。。 class Solution { public List<List<String>> groupAnagrams(String[] str...
2020-01-06 18:12:55
182
原创 LeetCode第48题：旋转图像（中等）
LeetCode第48题：旋转图像（中等） 题目： 解法一：找到了旋转之后的坐标规律，即（i,j）->（j,n-i）。 public void rotate(int[][] matrix) { int n = matrix.length; for (int i = 0; i < (n + 1) / 2; i ++) { for (int j = 0;...
2020-01-03 12:11:34
186
原创 LeetCode第47题：全排列2（中等）
LeetCode第47题：全排列2（中等） 题目：给定一个可包含重复数字的序列，返回所有不重复的全排列。 解法一：根据46题进行剪枝改进，增加了一个used数组来记录前一个数字是否用过。 import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.List...
2020-01-02 13:08:39
240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人