自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(625)
  • 收藏
  • 关注

原创 Java创建对象的几种方式

没什么好说的 基础

2022-09-26 21:32:14 75

原创 leetcode 6058. 统计打字方案数java

https://leetcode-cn.com/problems/count-number-of-texts/class Solution { //int[] buttons={0,0,3,3,3,3,3,4,3,4}; long res=1; int mod=1000000007; long[][] dp; //dp[0]是3字符可能性的,dp[1]是4字符可能性的。dp[][i]表面长度为i的重复字符串的信息种类数。 int n; public int

2022-05-08 13:15:21 386

原创 webstorm编译器不小心删除已写代码怎么办

问题情况:写毕设,懒得用git管理。发现自己某文件的代码误删了。解决方案:在左侧,点击你的项目/文件,选择 local history,就可以找到以往版本了。

2022-05-01 12:58:23 288

原创 leetcode 821. 字符的最短距离 java

class Solution { public int[] shortestToChar(String s, char c) { int n=s.length(); int[] res=new int[n]; Arrays.fill(res,n); int j=-1; for(int i=0;i<n;i++){ if(s.charAt(i)==c){ j=i;

2022-04-19 10:36:29 173

原创 leetcode 819. 最常见的单词 java题解

class Solution { public String mostCommonWord(String paragraph, String[] banned) { HashSet<String> set=new HashSet<>(); for(String s:banned){ set.add(s); } String[] words=transfer(paragraph);

2022-04-17 15:34:58 239

原创 leetcode 380. O(1) 时间插入、删除和获取随机元素 java

https://leetcode-cn.com/problems/insert-delete-getrandom-o1/class RandomizedSet { HashMap<Integer,Integer> map; ArrayList<Integer> list; Random random; public RandomizedSet() { map=new HashMap<>(); list=ne

2022-04-13 20:06:42 40

原创 leetcode 6039. K 次增加后的最大乘积 java题解

https://leetcode-cn.com/problems/maximum-product-after-k-increments/将一个数x加一,对总乘积的影响:总乘积增加了 1*(x以外所有数的乘积)。为了每次加一都使总乘积最大,要让 x以外所有数的乘积 最大,那么x选取最小的数。使用堆,保证每次取的x最小。class Solution { public int maximumProduct(int[] nums, int k) { PriorityQueue<I

2022-04-10 13:34:44 242

原创 leetcode 6038. 向表达式添加括号后的最小结果 java

https://leetcode-cn.com/problems/minimize-result-by-adding-parentheses-to-expression/枚举左括号右括号位置class Solution { public String minimizeResult(String expression) { int plus=expression.indexOf("+"); String res=""; int min=Integer

2022-04-10 13:18:07 562

原创 leetcode 6037. 按奇偶性交换后的最大数字 java

https://leetcode-cn.com/problems/largest-number-after-digit-swaps-by-parity/class Solution { public int largestInteger(int num) { ArrayList<Integer> odds=new ArrayList<>(); ArrayList<Integer> evens=new ArrayList<&g

2022-04-10 12:51:13 249

原创 leetcode 796. 旋转字符串 java

https://leetcode-cn.com/problems/rotate-string/class Solution { public boolean rotateString(String s, String goal) { if(s.length()!=goal.length()){ return false; } LinkedList<Character> list=new LinkedList<

2022-04-07 15:10:25 228

原创 leetcode 310. 最小高度树 java

https://leetcode-cn.com/problems/minimum-height-trees/入度为1的意义:入度为1的点基本不会作为最终答案【除了只有两个点的情况】,因为与它相连的点(入度为1所以只有这一个点)到其他点的距离,永远比它到这些点的距离小1,以相连点为根会比入度为1的点为根最小高度更小(小于等于)。我们刨去所有入度为1的点以后,整个图有了一个新的入度,又同样有了新的一些入度为1的点,重复上面的讨论。class Solution { public List<

2022-04-06 12:14:51 242

原创 leetcode 143. 重排链表 java

https://leetcode-cn.com/problems/reorder-list/本题重点是要发现重排链表的结果等于进行如下操作后的结果1.对后半部分链表进行反转2.合并前后部分,“前1后1前2后2…”如何找到链表中点?可以使用快慢指针的方式。不难发现,本题是以往链表题的结合。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next;

2022-04-05 13:01:21 418

原创 leetcode 762. 二进制表示中质数个计算置位 java

class Solution { public int countPrimeSetBits(int left, int right) { int res=0; for(int i=left;i<=right;i++){ int count=count1(i);//1的个数 if(isPrime(count)){//1的个数是质数 res++; }

2022-04-05 11:00:03 255

原创 leetcode 307. 区域和检索 - 数组可修改 java

第一次学,码住以后还看树状数组让你顿悟树状数组原理与由来 - 此店不售此书的文章 - 知乎https://zhuanlan.zhihu.com/p/422561589学习笔记:优美的结构,树状数组 - LinearExpectation的文章 - 知乎https://zhuanlan.zhihu.com/p/358173145保留"从低位向高位数,第一个数字1"为运算结果最低位的 1 所处的位置,对应的就是树从下往上数的层数class NumArray { int[] tr;

2022-04-04 21:30:48 302

原创 leetcode 954. 二倍数对数组 java题解

https://leetcode-cn.com/problems/array-of-doubled-pairs/class Solution { public boolean canReorderDoubled(int[] arr) { HashMap<Integer,Integer> map=new HashMap<>(); for(int a:arr){ map.put(a,map.getOrDefault(a,0

2022-04-01 13:06:51 421

原创 leetcode 720. 词典中最长的单词 java

排序:按长度升序,长度相同时按字典序降序class Solution { public String longestWord(String[] words) { Arrays.sort(words,(a,b)-> { if(a.length()!=b.length()){ return a.length()-b.length(); } els

2022-03-17 09:47:43 265

原创 mybatis-plus查询结果id都为0的解决办法

例如,1.我的id字段是user_id,是自增主键2.我使用了selectlist或者select * 查询所有数据3.获取返回集合的对象的user_id都为0(int默认值)4.原因:没有关闭mybatis的驼峰命名,它需要匹配userId5.解决办法:在配置文件中关闭mybatis-plus.configuration.map-underscore-to-camel-case=false...

2022-03-14 16:45:56 1151 1

原创 每日一题 leetcode 382. 链表随机节点 java题解

题目https://leetcode-cn.com/problems/linked-list-random-node/代码Java中的Random/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } *

2022-01-16 12:54:47 145

原创 每日一题 leetcode 747. 至少是其他数字两倍的最大数 java题解

题目https://leetcode-cn.com/problems/largest-number-at-least-twice-of-others/代码class Solution { public int dominantIndex(int[] nums) { int len=nums.length; int first=nums[0]; int second=Integer.MIN_VALUE; int firstIndex

2022-01-13 10:12:50 82

原创 每日一题 leetcode 89. 格雷编码 java题解

题目https://leetcode-cn.com/problems/gray-code/格雷码百度百科-格雷码计算第 n 个格雷码格雷码计算公式:G(n) = n xor (n >> 1)代码

2022-01-08 10:40:54 157

原创 leetcode 50. Pow(x, n) java题解

题目https://leetcode-cn.com/problems/powx-n/代码// 暴力计算然后超时了,难以言喻于是我们采用快速幂:要求x的2n次方,可以先求出x的n次方,再进行平方。(因为x的2n=x的n乘以x的n)如果要求x=2*n+1次方,可以先求出x的n次方,再进行平方,再乘以一个x。x负数次方,我们转化为x倒数的正数次方。 int的范围是 [-2的31次方 , 2的31次方-1]。当求 -2的31次方 时,他的倒数(正数)超出了范围,所以用long表示。class Sol

2022-01-07 18:25:05 302

原创 leetcode88. 合并两个有序数组 java题解

题目https://leetcode-cn.com/problems/merge-sorted-array/代码(双指针)class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { if(m==0){ for(int q=0;q<nums1.length;q++){ nums1[q]=nums2[q];

2022-01-07 18:04:41 258

原创 mac安装maven

1.官网下载https://maven.apache.org/download.cgi,然后解压2.解压后的路径,比如我的是/Users/Documents/软件/maven/apache-maven-3.8.43.打开终端,vi ~/.bash_profile4.添加这两行,并保存第一行是你的maven所在路径export M2_HOME=/Users/Documents/软件/maven/apache-maven-3.8.4 export PATH=$PATH:$M2_HOME/bin5

2022-01-05 12:55:56 9458 2

原创 每日一题 leetcode 846. 一手顺子 java题解

题目https://leetcode-cn.com/problems/hand-of-straights/思路这个哈希表就用得很巧妙啊啊啊代码class Solution { public boolean isNStraightHand(int[] hand, int groupSize) { Arrays.sort(hand);//每组第一个数都是这组最小的,所以我们正序排列找各组起点 HashMap<Integer,Integer> map=

2021-12-30 10:04:17 131

原创 leetcode 556. 下一个更大元素 III java题解

题目https://leetcode-cn.com/problems/next-greater-element-iii/思路从右往左找到第一个升序的nums[i]<nums[i+1]在nums[i]右边找到刚好大于它的数,与nums[i]交换将num[i]后的数字都升序排列,保证后面部分的最小代码class Solution { public int nextGreaterElement(int n) { char[] nums=(""+n).toCharArra

2021-12-29 18:42:28 222

原创 leetcode 496. 下一个更大元素 I java题解

第二题:LeetCode 503. 下一个更大元素 II java题解题目https://leetcode-cn.com/problems/next-greater-element-i/代码nums1是nums2的子集,所以求nums2中每个元素的右边第一个比他大的元素。计算nums2时用hashmap保存。class Solution { public int[] nextGreaterElement(int[] nums1, int[] nums2) { int le

2021-12-29 16:09:43 40

原创 leetcode 剑指 Offer II 062. 实现前缀树 java题解

https://leetcode-cn.com/problems/QC3q1f/class Trie { Trie[] child; boolean isEnd; /** Initialize your data structure here. */ public Trie() { child=new Trie[26]; isEnd=false; } /** Inserts a word into the trie.

2021-12-28 18:39:14 176

原创 leetcode 16. 最接近的三数之和 java题解

题目https://leetcode-cn.com/problems/3sum-closest/代码要注意去重class Solution { public int threeSumClosest(int[] nums, int target) { Arrays.sort(nums); int len=nums.length; int min=Integer.MAX_VALUE;//最小差值 int value=0;//最接近的

2021-12-27 14:28:52 124

原创 每日一题 leetcode 825. 适龄的朋友 java题解

这题目就sb题目https://leetcode-cn.com/problems/friends-of-appropriate-ages/代码class Solution { public int numFriendRequests(int[] ages) { int[] count=new int[121];//count[i]年龄的个数 for(int age:ages) count[age]++; int[] pr

2021-12-27 11:02:13 178

原创 leetcode 470. 用 Rand7() 实现 Rand10()

题目https://leetcode-cn.com/problems/implement-rand10-using-rand7/思路我们要实现rand10(),只能多次运用rand7。如果用多次rand7结果之和,每个数概率是不均等的。原因是例如(2+2=4,3+1也等于4的情况)。将两次 rand7 的结果看作生成 7 进制的两位。这样就避免了。代码class Solution extends SolBase { public int rand10() { int k=

2021-12-24 19:43:06 337

原创 每日一题 leetcode 1705. 吃苹果的最大数目 java题解

平安夜快乐???? 外面的热闹与我无关,我只觉得他们吵闹。题目https://leetcode-cn.com/problems/maximum-number-of-eaten-apples/代码class Solution { public int eatenApples(int[] apples, int[] days) { PriorityQueue<int[]> queue=new PriorityQueue<>((a,b)->(a[0]

2021-12-24 12:35:32 278

原创 leetcode 93. 复原 IP 地址 java题解

题目https://leetcode-cn.com/problems/restore-ip-addresses/据说建议全文背诵?不至于吧。分析有效的ip地址由4段组成,所以递归的终止条件:已分为4段并且遍历完字符串。从start开始遍历,作为本段的终点。如果此点作为本段终点能使本段满足条件,就继续搜索下一段。如果不能,说明本段数字和超过最大值了,再下去只会更大也不满足条件,失败直接回溯。因为每段不允许前导0,所以start如果为0且它后面还有数字,start就是前导0,再往后不满足要求。s

2021-12-23 19:57:32 434

原创 每日一题 leetcode 686. 重复叠加字符串匹配 java题解

https://leetcode-cn.com/problems/repeated-string-match/class Solution { public int repeatedStringMatch(String a, String b) { StringBuilder sb=new StringBuilder(); int res=0; while(sb.length()<b.length()){ res++;

2021-12-22 10:33:39 280

原创 leetcode 39. 组合总和 java题解

题目https://leetcode-cn.com/problems/combination-sum/分析我的问题是怎样去重?图片来自leetcode官方题解代码class Solution { ArrayList<List<Integer>> res=new ArrayList<>(); int[] candidates; public List<List<Integer>> combinationSum(i

2021-12-20 20:20:48 314

原创 leetcode 47. 全排列 II java题解

全排列1题解本题:全排列2(要求去重)我们选择对原数组排序,保证相同的数字都相邻,然后每次填入的数一定是这个数所在重复数集合中「从左往右第一个未被填过的数字」。为什么“i>0&&!visited[i-1]&&nums[i-1]==nums[i]”中是“!visited[i-1]”?因为对于同一层而言,我们只选择相同数字的最左边一个未被填过的数字。如果visited[i-1]说明左边的数是上一层用过的,本层还可以用同样的数。如果!visited[i-1]说明本层可

2021-12-20 19:50:46 67

原创 LeetCode 25. K 个一组翻转链表 java题解

这题目看起来眼熟,搜了搜记录我居然是第一次做,为什么呢?可能因为标hard以前都不做吧。题目https://leetcode-cn.com/problems/reverse-nodes-in-k-group/代码/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(in

2021-12-20 14:31:24 270

原创 leetcode 179. 最大数 java题解

就记录一下。。不分组整理了题目https://leetcode-cn.com/problems/largest-number/代码证明?不会证明。class Solution { public String largestNumber(int[] nums) { int n=nums.length; String[] ss=new String[n]; for(int i=0;i<n;i++) ss[i]=""+

2021-12-19 15:45:23 176

原创 每日一题 leetcode 997. 找到小镇的法官 java

class Solution { public int findJudge(int n, int[][] trust) { if(trust.length==0){ if(n==1) return 1; else return -1; } int[] people =new int[n+1];//相信这个编号的人数 boolean[] trustyou=new boolean[n+1];

2021-12-19 13:17:42 173

原创 每日一题 LeetCode 851. 喧闹和富有 java题解

题目比某人有钱的人当中最安静的人https://leetcode-cn.com/problems/loud-and-rich/dfsclass Solution { public int[] loudAndRich(int[][] richer, int[] quiet) { int n=quiet.length; List<Integer>[] g=new List[n];//list列表 for(int i=0;i<n;

2021-12-15 11:04:14 456

原创 开机出现windows boot manager, windows failed to start解决办法

一、参考https://answers.microsoft.com/zh-hans/windows/forum/all/%e4%b8%8d%e8%83%bd%e6%88%90%e5%8a%9f%e5%bc%80/6b56cca0-0836-43dd-a1c6-cd518fa6e7651.准备一个8GB以上的U盘2.去https://www.microsoft.com/zh-cn/software-download/windows10ISO下载工具到U盘。3.下载完了,以管理员身份运行。创建U盘介质

2021-11-03 21:53:08 19532

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除