Rabbit-Sir的博客

原创 LeetCode——面试题62.圆圈中最后剩下的数字(Java)

今天的题是直接抄梅姨的，梅姨的链接。今天把半泽直树看完了，就没啥时间写题了，这是一个经典的数学类的问题。class Solution { public int lastRemaining(int n, int m) { int ans = 0; // 最后一轮剩下2个人，所以从2开始反推 for (int i = 2; i <= ...

原创 LeetCode——1162.地图分析(Java)

package LeetCode.OneThousandMore;import java.util.ArrayDeque;import java.util.Queue;public class OneThousandAndOneHundredSixtyTwo { public int maxDistance(int[][] grid) { //这道题的主要思路是：...

原创 LeetCode——820.单词的压缩编码(Java)，思路清奇！反转 + 排序

本次又是受到nettee大佬的启发完成的题目，代码如下：package LeetCode.FiveHundredOneToOneThousand;import java.util.Arrays;public class EightyHundredAndTwenty { public int minimumLengthEncoding(String[] words) { ...

原创 LeetCode——914.卡牌分组(Java)

哇，今天又没有认真看题，导致浪费时间，以后要好好看题啊！接替思路什么的都在注释里面写着，直接看就行。package LeetCode.FiveHundredOneToOneThousand;public class NinetyHundredAndTenFour { public boolean hasGroupsSizeX(int[] deck) { int le...

原创 LeetCode——999.车的可用捕获量(Java)

直接进行挨个遍历，先找到车所在的位置，然后从车的上下左右进行判断，进行统计即可。package LeetCode.FiveHundredOneToOneThousand;public class NineHundredAndNightNinetyNine { public int numRookCaptures(char[][] board) { // 定义上下左右四...

原创 LeetCode——892.三维体的表面积(Java)

挖个坑，今晚在看哈莉奎因的新电影，有时间回来补做题过程。package LeetCode.FiveHundredOneToOneThousand;public class EightHundredAndNightTwo { public int surfaceArea(int[][] grid) { int len = grid.length; int...

原创 LeetCode——面试题17.16.按摩师(Java)

package LeetCode.面试题;public class Massage { public int massage(int[] nums) { //dp问题，我们可以判断 i 或 i + 1 最终谁大的问题，最终求的是最长预约时间 //因为选则了i就必须跳到一个接受 i + 2或 i + 3 int len = nums.len...

原创 LeetCode——876.链表的中间节点(Java)

这道题非常的简单，我自己就相出了三种方法。快慢指针发、用数组记录法、两次遍历法，我只实现了两种数组记录法，用空间换时间package LeetCode.FiveHundredOneToOneThousand;import LeetCode.ListNode;public class EightHundredAndSeventhSix { public ListNode mid...

原创 LeetCode——853.车队(Java)

第一个是错误的，我试图使用数学方法进行解决，但是忘了考虑当追上之后速度变慢的情况。如果有时间的话我会把这个进行完善，但是我直接采用官方的解题方法。class Solution { public int carFleet(int target, int[] position, int[] speed) { //怎么判断能追上？ //用（ target - p...

原创 LeetCode——365.水壶问题(Java)

今天的题我看下面有数学标签，我就直接自己想了数学方法解决。因为这里的水壶只能三种操作，倒水，接水，互相倒水。可以直接想到用数学方法进行计算。package LeetCode.OneToFiveHundred;public class ThreeHundredAndSixthFive { public boolean canMeasureWater(int x, int y, in...

原创 LeetCode——最小的k个数(Java)

直接用堆进行排序，然后进行转化就行。 package LeetCode.剑指offer;import java.util.PriorityQueue;import java.util.Queue;public class Fourth { public int[] getLeastNumbers(int[] arr, int k) { if (k == 0){...

原创 LeetCode——409.最长回文串(Java)

统计每个字母的个数，如果是偶数就放两边，如果是奇数就放中间，但是只能放一个奇数。代码如下：基本每步都有解释，如果有疑问请留言package LeetCode.OneToFiveHundred;public class FourHundredAndNine { public int longestPalindrome(String s) { //统计每个字母的个数，如果是偶...

原创 LeetCode——836.矩形重叠(Java)降维打击！简单易懂

package LeetCode.FiveHundredOneToOneThousand;public class EightHundredAndThirtySix { public boolean isRectangleOverlap(int[] rec1, int[] rec2) { //开始小于结束/结束大于开始 boolean x = !(rec...

原创 LeetCode——1160.拼写单词(Java)

首先统计字母表中的字母个数和单词表中的字母个数，如果 < 则说明背过这个单词了这张图是来自nettee上代码：package LeetCode.OneThousandMore;public class OneThousandOneHundredAndSixty { //首先统计字母表中的字母个数和单词表中的字母个数，如果 < 则说明背过这个单词了 publi...

原创 LeetCode——面试题01.06字符串压缩(Java)

这是一个没有太大难度的题直接上代码,直接看代码中的注释就行，我写的比较清楚。package LeetCode.面试题;public class CompressString { public String compressString(String s) { //首先记录下当前字符串的长度 int oldLen = s.length(); ...

原创 LeetCode——695.岛屿的最大面积(Java)循序渐进，深入浅出，新手必懂！

我是借鉴nettee大佬写的题解完成的此篇博客,他使用循序渐进的方法来完成nettee大佬的题解链接这道题属于一类经典的方格搜索题目。有 m×n 个小方格，组成一个网格，每个小方格与其上下左右四个方格认为是相邻的，要在这样的网格上进行某种搜索。这种题目乍一看可能有点麻烦，实际上非常简单，尤其是用 DFS 的方法。题目没有限制的话，我们尽量用 DFS 来写代码。下面我们一步步地构造出方格类 D...

原创 LeetCode——300.最长上升子序列(Java)

呜呜呜，这么多天了，刷了这么多天的DP了，我自己终于不看解析做出一道DP题了，给自己感动坏了。要查找最长上升子序列，我们可以把最长的的子序列长度放在dp[i]里面，每次用当前下标的可以的最长子序列跟之前下标的最长子序列下标进行比较即可。package LeetCode.OneToFiveHundred;public class ThreeHundred { public int...

原创 LeetCode——169. 多数元素(Java)

class Solution { public int majorityElement(int[] nums) { Arrays.sort(nums); return nums[nums.length / 2]; }}给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空...

原创 LeetCode——1071字符串的最大公因子(Java)

package LeetCode.OneThousandMore;public class OneThousandAndSeventhOne { public String gcdOfStrings(String str1, String str2) { if (!(str1 + str2).equals(str2 + str1)) retur...

原创 LeetCode——746.使用最小花费爬楼梯(Java)

class Solution { public int minCostClimbingStairs(int[] cost) { int f1 = 0,f2 = 0; for(int i = 0; i < cost.length; i++){ int temp = cost[i] + Math.min(f1, f2); ...

原创 LeetCode——543.二叉树的直径(Java)

package LeetCode.FiveHundredOneToOneThousand;import LeetCode.TreeNode;public class FiveHundredAndFourthThree { int ans; public int diameterOfBinaryTree(TreeNode root) { ans = 1; ...

原创 LeetCode——322.零钱兑换(Java)

这是我自己写的动态规划，边界处理有问题,可以直接看后面的那个package LeetCode.OneToFiveHundred;public class ThreeHundredTwentyTwo { public int coinChange(int[] coins, int amount) { if (amount == 0) return 0; ...

原创 LeetCode——*****5.最长回文子串(Java)

package LeetCode.OneToFiveHundred;public class Five { public String longestPalindrome(String s) { int len = s.length(); String answer = ""; boolean dp [][] = new boolean[...

原创 LeetCode——面试题57 - II. 和为s的连续正数序列(Java)

package LeetCode.剑指offer;import java.util.ArrayList;import java.util.List;public class FiftySeven { public int[][] findContinuousSequence(int target) { //滑动窗口 //当和小于target时向右滑...

原创 LeetCode——1103.分糖果Ⅱ（java）

package LeetCode.OneThousandMore;public class OneThousandOneHundredAndThree { public int[] distributeCandies(int candies, int num_people) { int sum [] = new int[num_people]; int ...

原创 LeetCode——面试题08.01 三步问题（Java）

package LeetCode.面试题;public class WaysToStep { public int waysToStep(int n) { if (n <= 2) return n; if (n == 3) return 4; int mod = 1000000007; int [] dp = new...

原创 LeetCode——53.最大子序列和(Java)

分治法：package LeetCode.OneToFiveHundred;public class FiftyThree { public int crossSum(int [] nums, int left, int right, int p) { //判断数组长度是否为一 if (left == right) ...

原创 Linux常用命令

原创 LeetCode——1009.十进制整数的反码（Java）

package LeetCode.OneThousandMore;public class OneThousandAndNine { public int bitwiseComplement(int N) { String two = Integer.toBinaryString(N); StringBuilder sb = new StringBuil...

原创 LeetCode——392.判断子序列(Java)动态规划解决

直接遍历法：class Solution {public boolean isSubsequence(String s, String t) { int sLen = s.length(); int tLen = t.length(); if (sLen <= 0) { return true; } ...