ACBingo

2018年7月23日

摘要： "56. 合并区间" 先对输入排序，然后从前到后判断即可今天刚学了java的lambda，正好拿来练练手，写起来确实爽。阅读全文

posted @ 2018-07-23 22:57 ACBingo 阅读(268) 评论(0) 推荐(0) 编辑

摘要： "55. 跳跃游戏" 分明就是 "45. 跳跃游戏 II" 的缩水版本嘛。。😓，难度高的版本居然放在了前面，把像我这种有强迫症的必须按照题号刷题的人不放在眼里么。。。 class Solution { public boolean canJump(int[] nums) { return jump 阅读全文

posted @ 2018-07-23 22:20 ACBingo 阅读(149) 评论(0) 推荐(0) 编辑

[leetcode] 54. 螺旋矩阵

摘要： "54. 螺旋矩阵" 模拟还是用老技巧，用一个dx来描述某个方向的i,j坐标变换情况。 int[][] dx = {{0, 1}, {1, 0}, {0, 1}, { 1, 0}}; 如果按题目中的例子来看的话，分别表示向左，下，右，上走时，i，j坐标应该如何变换 class Solution { 阅读全文

posted @ 2018-07-23 22:11 ACBingo 阅读(415) 评论(0) 推荐(0) 编辑

[leetcode] 53. 最大子序和

摘要： "53. 最大子序和" 贪心这题就跟个脑筋急转弯一样，从第一个开始累加，如果累加和低于0了，说明前面的肯定不能要，重新开始累加即可嘛 class Solution { public int maxSubArray(int[] nums) { int ans = Integer.MIN_VALUE; 阅读全文

posted @ 2018-07-23 21:46 ACBingo 阅读(125) 评论(0) 推荐(0) 编辑

[leetcode] 52. N皇后 II

摘要： "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 阅读(239) 评论(0) 推荐(0) 编辑

[leetcode] 51. N皇后

摘要： "51. N皇后" 啊，经典的N皇后问题。想当初高中练NOIP的时候，这个题把我折磨了好久经典的dfs+回溯问题 4个约束条件，题中没有明确指出（并不是所有人都知道国际象棋的规则啊喂）：一个皇后在其横纵线与两条斜线上，不能存在其它皇后。我们来用4个数组来记录对应的4个约束状态（其实3个就够了）阅读全文

posted @ 2018-07-23 00:21 ACBingo 阅读(342) 评论(0) 推荐(0) 编辑

2018年7月22日

[leetcode] 50. Pow(x, n)

摘要： "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 阅读(110) 评论(0) 推荐(0) 编辑

[leetcode] 49. 字母异位词分组

摘要： "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 阅读(220) 评论(0) 推荐(0) 编辑

[leetcode] 48. 旋转图像(Java)(模拟)

摘要： "48. 旋转图像" 模拟题，其实挺不喜欢做模拟题的。。。其实这题一层一层的转就好了，外层转完里层再转，其实就是可重叠的子问题了。转的时候呢，一个数一个数的转，一个数带动四个数。如图所示，2这个数应该怎么转：难点就是如何用坐标表示出来相对位置，写坐标的时候思路一定要清晰啊！ class Sol 阅读全文

posted @ 2018-07-22 16:42 ACBingo 阅读(533) 评论(0) 推荐(0) 编辑

[leetcode] 47. 全排列 II

摘要： "47. 全排列 II" 比上一个题多了个重复性与 "46. 全排列" 完全一样的代码。。。阅读全文

posted @ 2018-07-22 15:30 ACBingo 阅读(359) 评论(0) 推荐(0) 编辑

[leetcode] 46. 全排列(Java)

摘要： "46. 全排列" 这题我们可以借用 "31. 下一个排列" 写的nextPermutation函数来做，稍微改造一下即可注意要先给nums排个序阅读全文

posted @ 2018-07-22 15:26 ACBingo 阅读(1136) 评论(0) 推荐(0) 编辑

[leetcode] 45. 跳跃游戏 II(Java)(动态规划)

摘要： "45. 跳跃游戏 II" 动态规划此题可以倒着想。看示例： [2,3,1,1,4] 我们从后往前推，对于第4个数1，跳一次对于第3个数1，显然只能跳到第4个数上，那么从第3个数开始跳到最后需要两次对于第2个数3，显然一步到位，跳一次对于第一个数2，只能选择跳一次还是跳两次，显然选择跳一次阅读全文

posted @ 2018-07-22 15:07 ACBingo 阅读(1672) 评论(0) 推荐(0) 编辑

[leetcode] 875. 爱吃香蕉的珂珂(周赛)

摘要： "875. 爱吃香蕉的珂珂" 这题时间要求比较严格。。。首先，将piles排序，然后二分查找。总之，答案K肯定位于piles[?]~piles[?+1]或者1~piles[0]之间所以我们先二分把？找到，然后再二分找到K即可 class Solution { public int minEat 阅读全文

posted @ 2018-07-22 11:41 ACBingo 阅读(1505) 评论(0) 推荐(1) 编辑

[leetcode] 874. 行走机器人模拟(周赛)

摘要： "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 阅读(1151) 评论(0) 推荐(0) 编辑

[leetcode] 872. 叶子相似的树(周赛)

摘要： "872. 叶子相似的树" 前序遍历，记录叶子节点即可阅读全文

posted @ 2018-07-22 11:34 ACBingo 阅读(374) 评论(0) 推荐(0) 编辑

Bingo的笔记本

公告