弓呆的胖次

2020年5月27日

摘要：直接看代码吧 class Solution {//和上一个打家劫舍差不多，唯一的区别是第一个和最后一个房子不能同时抢，所以比较[1,n-1]个房子的最大值，与[2,n]个房子的最大值 public int rob(int[] nums) {//copyOfRange函数易忘，闭区间拷贝出一个新的数组阅读全文

posted @ 2020-05-27 08:25 弓呆的胖次阅读(171) 评论(0) 推荐(0) 编辑

204. 计数质数

摘要：思路：首先，判断n是不是质数，只需要判断到n的平方根为止。（2）质数的倍数一定不是质数。 class Solution {//求的是小于n的所有质数个数！！！！ public int countPrimes(int n) {//如果到n的平方根为止n都找不到能整除自己的数，那么n一定是质数 bo 阅读全文

posted @ 2020-05-27 08:16 弓呆的胖次阅读(178) 评论(0) 推荐(0) 编辑

Java-Arrays类-fill()方法详解（204计算质数用到了）

摘要： https://www.cnblogs.com/xiaozuoliunian/p/7784008.html 阅读全文

posted @ 2020-05-27 08:06 弓呆的胖次阅读(230) 评论(0) 推荐(0) 编辑

2020年5月26日

209. 长度最小的子数组

摘要：思路：滑动窗口法受到 76 题 Minimum Window Substring 的启示，找一个范围使得其值满足某个条件，然后就会想到滑动窗口，也就是用双指针的方法。和这道题本质是一样的。用双指针 left 和 right 表示一个窗口。（1）ight 向右移增大窗口，直到窗口内的数字和大于等阅读全文

posted @ 2020-05-26 08:57 弓呆的胖次阅读(123) 评论(0) 推荐(0) 编辑

202. 快乐数

摘要：方法：使用“快慢指针”思想找出循环：“快指针”每次走两步，“慢指针”每次走一步，当二者相等时，即为一个循环周期。此时，判断是不是因为1引起的循环，是的话就是快乐数，否则不是快乐数。注意：此题不建议用集合记录每次的计算结果来判断是否进入循环，因为这个集合可能大到无法存储；另外，也不建议使用递归，同理，阅读全文

posted @ 2020-05-26 08:21 弓呆的胖次阅读(163) 评论(0) 推荐(0) 编辑

169. 多数元素

摘要：思路：直接排序，找中间元素就行 class Solution { public int majorityElement(int[] nums) { Arrays.sort(nums); return nums[nums.length/2]; } } 阅读全文

posted @ 2020-05-26 07:54 弓呆的胖次阅读(126) 评论(0) 推荐(0) 编辑

2020年5月25日

200. 岛屿数量

摘要：作者：LeetCode链接：https://leetcode-cn.com/problems/number-of-islands/solution/dao-yu-shu-liang-by-leetcode/来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出阅读全文

posted @ 2020-05-25 09:08 弓呆的胖次阅读(156) 评论(0) 推荐(0) 编辑

199. 二叉树的右视图

摘要：很简单，来个层次遍历，当遍历队列，遍历到刚开始遍历时，队列里最后一个数时（也就是遍历len-1次），得到的就是右视图的其中一个节点 /** * Definition for a binary tree node. * public class TreeNode { * int val; * Tree 阅读全文

posted @ 2020-05-25 08:44 弓呆的胖次阅读(193) 评论(0) 推荐(0) 编辑

198. 打家劫舍

摘要：直接看代码吧 class Solution { public int rob(int[] nums) { if(nums.length==0) return 0; if(nums.length==1) return nums[0]; if(nums.length==2) { if(nums[0]>n 阅读全文

posted @ 2020-05-25 08:40 弓呆的胖次阅读(110) 评论(0) 推荐(0) 编辑

2020年5月20日

153. 寻找旋转排序数组中的最小值

摘要：方法一：直接遍历。从头到尾遍历，找最小值，时间复杂度o(n)。 class Solution { public int findMin(int[] nums) { int len=nums.length; int min=Integer.MAX_VALUE; for(int i=0;i<len;i+ 阅读全文

posted @ 2020-05-20 09:27 弓呆的胖次阅读(142) 评论(0) 推荐(0) 编辑

公告