共17页: 首页 上一页 3 4 5 6 7 8 9 10 11 下一页 末页 
摘要: "52. N皇后 II" 跟上个题一模一样,现在只需输出个数即可 class Solution { public int totalNQueens(int n) { boolean[] row = new boolean[n]; boolean[] h = new boolean[2 n]; boo阅读全文
posted @ 2018-07-23 00:22 ACBingo 阅读(67) 评论(0) 编辑
摘要: "51. N皇后" 啊,经典的N皇后问题。想当初高中练NOIP的时候,这个题把我折磨了好久 经典的dfs+回溯问题 4个约束条件,题中没有明确指出(并不是所有人都知道国际象棋的规则啊喂): 一个皇后在其横纵线与两条斜线上,不能存在其它皇后。 我们来用4个数组来记录对应的4个约束状态(其实3个就够了)阅读全文
posted @ 2018-07-23 00:21 ACBingo 阅读(51) 评论(0) 编辑
摘要: "50. Pow(x, n)" ACM时快速幂都快用烂了。。。此题思路类似 假如 n = 13,13在二进制中表示为:00001101,那么13 = 2^3 + 2^2 + 2^0 class Solution { public double myPow(double x, int n) { int阅读全文
posted @ 2018-07-22 17:24 ACBingo 阅读(21) 评论(0) 编辑
摘要: "49. 字母异位词分组" 桶排分类即可 class Solution { public List groupAnagrams(String[] strs) { Map map = new HashMap(); for (String str : strs) { map.computeIfAbsen阅读全文
posted @ 2018-07-22 17:10 ACBingo 阅读(88) 评论(0) 编辑
摘要: "48. 旋转图像" 模拟题,其实挺不喜欢做模拟题的。。。 其实这题一层一层的转就好了,外层转完里层再转,其实就是可重叠的子问题了。 转的时候呢,一个数一个数的转,一个数带动四个数。如图所示,2这个数应该怎么转: 难点就是如何用坐标表示出来相对位置,写坐标的时候思路一定要清晰啊! class Sol阅读全文
posted @ 2018-07-22 16:42 ACBingo 阅读(151) 评论(0) 编辑
摘要: "47. 全排列 II" 比上一个题多了个重复性 与 "46. 全排列" 完全一样的代码。。。阅读全文
posted @ 2018-07-22 15:30 ACBingo 阅读(175) 评论(0) 编辑
摘要: "46. 全排列" 这题我们可以借用 "31. 下一个排列" 写的nextPermutation函数来做,稍微改造一下即可 注意要先给nums排个序阅读全文
posted @ 2018-07-22 15:26 ACBingo 阅读(374) 评论(0) 编辑
摘要: "45. 跳跃游戏 II" 动态规划 此题可以倒着想。 看示例: [2,3,1,1,4] 我们从后往前推,对于第4个数1,跳一次 对于第3个数1,显然只能跳到第4个数上,那么从第3个数开始跳到最后需要两次 对于第2个数3,显然一步到位,跳一次 对于第一个数2,只能选择跳一次还是跳两次,显然选择跳一次阅读全文
posted @ 2018-07-22 15:07 ACBingo 阅读(452) 评论(0) 编辑
摘要: "875. 爱吃香蕉的珂珂" 这题时间要求比较严格。。。 首先,将piles排序,然后二分查找。 总之,答案K肯定位于piles[?]~piles[?+1]或者1~piles[0]之间 所以我们先二分把?找到,然后再二分找到K即可 class Solution { public int minEat阅读全文
posted @ 2018-07-22 11:41 ACBingo 阅读(393) 评论(0) 编辑
摘要: "874. 行走机器人模拟" 模拟 描述方向时有个技巧:int[][] dx = {{0, 1}, {1, 0}, {0, 1}, { 1, 0}}; 分别存储机器人向上、右、下、左走时,坐标应该如何变换 class Solution { public int robotSim(int[] comm阅读全文
posted @ 2018-07-22 11:36 ACBingo 阅读(590) 评论(0) 编辑
摘要: "872. 叶子相似的树" 前序遍历,记录叶子节点即可阅读全文
posted @ 2018-07-22 11:34 ACBingo 阅读(144) 评论(0) 编辑
摘要: "44. 通配符匹配" 动态规划 做动态规划很简单,三步走: 第一步,判断可否用动态规划做,即判断是否满足两个条件:①最优子结构,②重叠子问题。显然该题求s与p是否match,可由其字串层层分解上来。 我语文不好一两句解释不清楚,不过看完这篇文章,基本就会判断是不是满足这两个条件了。 "算法 动态规阅读全文
posted @ 2018-07-21 13:32 ACBingo 阅读(508) 评论(0) 编辑
摘要: "43. 字符串相乘" 高精度乘法,这题敲的太多了。。直接交了阅读全文
posted @ 2018-07-19 23:13 ACBingo 阅读(197) 评论(0) 编辑
摘要: "42. 接雨水" 思路:一块柱子能接水的量取决于它左右两边最高的柱子中较短的一个。阅读全文
posted @ 2018-07-19 23:08 ACBingo 阅读(121) 评论(0) 编辑
摘要: "41. 缺失的第一个正数" 注意这题要求时间复杂度应为O(n),并且只能使用常数级别的空间。 挺有意思的一个题。 思路: 通过交换元素的位置使得正确的位置仅存放正确的数字,例如给定一个数字3那么他应该在第三个位置,下标为2 。当数字 n 或 0 && nums[i] != i + 1) { if 阅读全文
posted @ 2018-07-19 22:40 ACBingo 阅读(26) 评论(0) 编辑
共17页: 首页 上一页 3 4 5 6 7 8 9 10 11 下一页 末页