
Leetcode
小丫小菇凉
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Leetcode 51: N皇后
回溯法: class Solution { List<List<String>> res = new ArrayList<>(); public List<List<String>> solveNQueens(int n) { // 定义array数组用于存放每一行中皇后的列号 int[...原创 2019-04-29 22:22:17 · 158 阅读 · 0 评论 -
Leetcode 54: 螺旋矩阵
主要思路:将矩阵分圈,即每次都输出最外面一层的矩形,每一圈分为四个序列,每一圈的边界都基于其左上角坐标(tR,tC)和右下角坐标(dR,dC)。 通过四个while循环,对边界条件的判断就可以打印完一圈,然后tR,tC加1,dR,dC减1。 如果行数和列数不相等,到最后一圈可能会出现只剩一行或者只剩一列的情况,对应tR = dR 或 tC = dC,需要单独进行判断,而不需要四次循环打印。 c...原创 2019-04-29 23:57:15 · 210 阅读 · 0 评论 -
Leetcode 45: 跳跃游戏2
先回顾一下跳跃游戏1(Leetcode 55): class Solution { public boolean canJump(int[] nums) { if(nums[0] == 0 && nums.length ==1) return true; if(nums[0] == 0 && nums.length >...原创 2019-04-30 15:05:01 · 602 阅读 · 0 评论