![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
18岁程序猿想当算法工程师
这个作者很懒,什么都没留下…
展开
-
算法题:合并k个有序链表
【代码】算法题:合并k个有序链表。原创 2022-09-14 23:32:22 · 82 阅读 · 1 评论 -
将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转,要求时间复杂度 O(n)O(n),空间复杂度 O(1)O(1)。例如:给出的链表为 1\to 2 \to 3 \to 4 \to
import java.util.*;/* * public class ListNode { * int val; * ListNode next = null; * } */public class Solution { /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ .原创 2022-04-10 20:27:52 · 1291 阅读 · 0 评论 -
leetcode 375. 猜数字大小 II
class Solution { public int getMoneyAmount(int n) { int[][] f = new int[n + 1][n + 1]; for (int i = n - 1; i >= 1; i--) { for (int j = i + 1; j <= n; j++) { int minCost = Integer.MAX_VALUE; .原创 2021-11-12 16:50:43 · 3406 阅读 · 0 评论 -
leetcode 299猜数字
class Solution { public String getHint(String secret, String guess) { int[] secretCountMap = new int[10], guessCountMap = new int[10]; int a = 0, b = 0; char[] sChars = secret.toCharArray(), gChars = guess.toCharArray(); .原创 2021-11-08 17:09:21 · 3692 阅读 · 0 评论 -
leetcode 598. 范围求和 II
class Solution { public int maxCount(int m, int n, int[][] ops) { int min_x=m,min_y=n; for(int[] is: ops){ min_x=Math.min(min_x,is[0]); min_y=Math.min(min_y,is[1]); } return min_x*min_y; }}.原创 2021-11-07 21:34:08 · 91 阅读 · 0 评论 -
leetcode 268丢失的数字
class Solution { public int missingNumber(int[] nums) { Arrays.sort(nums); int n = nums.length; for (int i = 0; i < n; i++) { if (nums[i] != i) { return i; } } return .原创 2021-11-06 21:59:16 · 76 阅读 · 0 评论 -
leetcode 1218. 最长定差子序列
//时间复杂度有要求class Solution { public int longestSubsequence(int[] arr, int difference) { int n=arr.length; int ans=0; HashMap<Integer,Integer> map=new HashMap<>(); for(int i=0;i<n;i++){ if(map.原创 2021-11-05 18:20:44 · 89 阅读 · 0 评论 -
leetcode 367 有效的完全平方数
class Solution { public boolean isPerfectSquare(int num) { double x0 = num; while (true) { double x1 = (x0 + num / x0) / 2; if (x0 - x1 < 1e-6) { break; } x0 = x1; .原创 2021-11-04 16:55:39 · 63 阅读 · 0 评论 -
leetcode 407接雨水
//没想清楚,看了解析才搞明白,先保存class Solution { public int trapRainWater(int[][] heightMap) { if (heightMap.length <= 2 || heightMap[0].length <= 2) { return 0; } int m = heightMap.length; int n = heightMap[0].原创 2021-11-03 20:37:35 · 58 阅读 · 0 评论 -
leetcode 237 删除链表中的节点
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public void deleteNode(ListNode node) { ListNode listNode = node.next; .原创 2021-11-02 21:10:22 · 62 阅读 · 0 评论 -
leetcode 575分糖果
//直接使用set数组class Solution { public int distributeCandies(int[] candyType) { Set<Integer> set = new HashSet<>(); for (int i : candyType){ set.add(i); } return Math.min(candyType.length / 2, set.原创 2021-11-01 18:45:20 · 58 阅读 · 0 评论 -
leetcode 500. 键盘行
//已知键盘每一行的字符,将参数字符串数组循环与键盘每行字符串进行比较对比即可class Solution { public String[] findWords(String[] words) { String oneLine = "qwertyuiop"; String twoLine = "asdfghjkl"; String threeLine = "zxcvbnm"; String[] stringList = new原创 2021-10-31 16:44:33 · 68 阅读 · 0 评论 -
leetcode 260 只出现一次的数字 III
给定一个整数数组nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按任意顺序返回答案。//只有两个元素,故返回的数组固定大小,并且其余元素均大于一次,嵌套循环查找就行// int [] num = new int[size]; 初始化// num.length 数组长度class Solution { public int[] singleNumber(int[] nums) { int count = 0...原创 2021-10-30 14:39:59 · 57 阅读 · 0 评论 -
leetcode 335路径交叉
根据题解分析写出来 适合看看,题目比较难 public boolean isSelfCrossing(int[] distance) { int n = distance.length; for (int i = 3; i < n; ++i) { // 第 1 类路径交叉的情况 if (distance[i] >= distance[i - 2] && distance[i - 1] <原创 2021-10-29 14:56:13 · 3198 阅读 · 0 评论 -
leetCode 301 删除无效括号
//先用栈来判断是否符合不符合在算出左右括号匹配的情况下的个数//再进行回溯public class solution { public static List<String> removeInvalidParentheses() { String s = "()())()"; List<String> list = new ArrayList<>(); if(judgeIsCompare(s)) .原创 2021-10-27 14:33:52 · 121 阅读 · 0 评论 -
Spring boot 学习(二)
1、建立maven项目,修改pom文件<!-- spring-boot-starter-parent 整合第三方常用框架常用信息 --> <parent> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter...转载 2019-04-11 22:00:50 · 102 阅读 · 0 评论 -
Spring boot 学习(一)
1、为什么用到spring boot?传统项目:整合ssm,考虑到配置文件、jar冲突问题、整合起来繁琐、打包方式:打包成一个war放入tomcat webaaps目录下进行2、什么是Springboot?是一个快速开发框架,能够帮助我们快速整合第三方常用框架(底层/原理:Maven依赖关系##Maven继承),完全采用注解化(使用注解化启动springmvc),简化xml配置,内...转载 2019-04-10 23:31:16 · 99 阅读 · 0 评论 -
使用webmagic搭建一个简单的爬虫
刚刚接触爬虫,听说webmagic很不错,于是就了解了一下。webmagic的是一个无须配置、便于二次开发的爬虫框架,它提供简单灵活的API,只需少量代码即可实现一个爬虫。这句话说的真的一点都不假,像我这样什么都不懂的人直接下载部署,看了看可以调用的方法,马上就写出了第一个爬虫小程序。以下是我学习的过程:首先需要下载jar:http://webmagic.io/do转载 2017-10-13 17:12:22 · 508 阅读 · 0 评论