自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(77)
  • 问答 (1)
  • 收藏
  • 关注

原创 如何将python环境打包进java的.exe中

自己写了一个springboot项目需要打包成.exe文件,依据https://blog.csdn.net/qq_42168462/article/details/134202526。将项目打包,但需项目中有一功能需要用到python环境,怎么将python环境一并打包进来。

2024-04-04 19:23:42 205

原创 leetcode 25 K个一组反转链表

最近又把力扣翻出来做,然后这道题又有了新思路,大概就是先全部反转并且计算链表的长度,然后用长度对K取余数,余数的值一个个放到新链表的末尾,其他的分K组放。比如1,2,3,4,5 的链表 K=3整个链表反转后就是5,4,3,2,1余数为2 ,就先拿5 再拿4放到表头 现在新链表就为4,5然后数K个拿到表头,新链表为 3 2 1 4 5 public ListNode reverseKGroup(ListNode head, int k) { //新思路,先全部反转并统计链表

2022-03-01 20:11:23 252

原创 240搜索二维矩阵2

1、二分查找,每行二分// public boolean searchMatrix(int[][] matrix, int target) { // //每层二分 // if (matrix == null || matrix.length == 0) return false; // for (int i = 0; i < matrix.length; i++) { // //每层二分 // in

2021-08-26 16:21:43 194

原创 leetcode870 田忌赛马

public int[] advantageCount(int[] nums1, int[] nums2) {//田忌赛马:每次在A中寻找大于bi的最小值,如果没有,则返回A中最小值 if (nums1 == null || nums1.length == 0) return null; int[] res = new int[nums1.length];// 如果A最小的马<=B最小的马 则让A最小的马和B最大的马对// 如...

2021-08-17 17:27:00 299

原创 最大正方形 leetcode221

class Solution { public int maximalSquare(char[][] matrix) { //动态规划:dp[i][j]表示:以i,j为右下角的正方向的边长 int[][] dp = new int[matrix.length][matrix[0].length]; int res = 0; for (int i = 0; i < matrix.length; i++) { f

2021-08-11 11:46:57 150

原创 leetcode 5 最长回文子串

public String longestPalindrome(String s) { //动态规划,先构建dp数组,同时记录最大值和位置 if (s == null || s.length() <= 1)return s; int len = s.length(); boolean[][] dp = new boolean[len][len]; for (int i = 0; i < len; i++) { ...

2021-08-10 21:38:19 48

原创 初识记忆化 ---- 329. 矩阵中的最长递增路径

矩阵中的最长递增路径 //记忆化+深搜 public int longestIncreasingPath(int[][] matrix) {//dfs if (matrix == null || matrix.length == 0){ return 0; } visited = new boolean[matrix.length][matrix[0].length]; memo = new int[m.

2021-08-10 14:26:45 60

原创 力扣---关于位运算

面试题 01.01. 判定字符是否唯一public boolean isUnique(String astr) { //不适用额外的数据结构的时候,可以考虑位运算 int x = 0;//表示26位数组的0101实现 int len = astr.length(); for (int i = 0; i < len; i++) { char c = astr.charAt(i); //如果这一

2021-08-06 09:18:36 158

原创 力扣刷题----跳跃游戏

跳跃游戏1//1、暴力dp:理所当然,分数不高 public boolean canJump(int[] nums) { //暴力dp boolean[] dp = new boolean[nums.length]; dp[0] = true; for (int i = 0; i < nums.length; i++) { if (!dp[i]) return false; fo

2021-08-05 19:29:31 129

原创 最xxx序列

最长上升子序列//1、dp public int lengthOfLIS(int[] nums) { if(nums.length <= 1) return 1; //1、dp int[] dp = new int[nums.length]; dp[0] = 1; int res = 0; for (int i = 1; i < nums.length; i++) {

2021-08-05 12:37:25 58

原创 某多多笔试 07.25

假设a区间[0,1],b区间[0,2],则b区间可以完全覆盖a区间,给你任意多的区间,判断是否存在任意两个区间是可以完全覆盖的(存在覆盖即可)输出true ,false41 104 157 95 18//自己的例子public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int N = scanner.nex

2021-07-26 20:23:57 104

原创 leetcode 07-25周赛第三题review

class Solution { int[][] g; int res = 0; int n; public int maxCompatibilitySum(int[][] students, int[][] mentors) { g = new int[students.length][students.length]; n = students.length;//前缀树的思路不对,用暴力 //预先把每一种匹配都记录下来(预先.

2021-07-25 15:40:49 70

原创 leetcode 210拓扑排序

leetcode210 拓扑排序:有向无环图的排序 /*关于拓扑排序 * 有向无环图的排序 * */ public int[] findOrder(int numCourses, int[][] prerequisites) { //1、首先构建一个邻接矩阵表示图 List<List<Integer>> edges = new ArrayList<>();//邻接矩阵 int[] indeg = n

2021-07-03 15:46:34 77

原创 二分图785. 判断二分图

判断二分图关于图,常用的就是bfs和队列class Solution { private static final int UNCOLORED = 0; private static final int RED = 1; private static final int GREEN = 2; private int[] color; public boolean isBipartite(int[][] graph) { int n =.

2021-07-03 15:00:19 68

原创 关于JDK版本更换后 JAVA:无效的标记:--release

是版本的问题,但是参考了百度的结果后,还是出现问题:我参考的连接如下:https://blog.csdn.net/github_38336924/article/details/82977367然后我又去看了下SDK然后发现虽然我定位到了jdk安装包,但是版本和我目前jdk版本不一致所以我重新加了一个sdk,然后再修改上面连接里的内容就好了...

2021-06-12 11:13:19 1756 1

原创 imooc电商项目 window下安装redis使用jedisPool连接遇见的问题

配置文件不要放在spring下#redis:注意不能放在spring下redis: host: 127.0.0.1 port: 6379 timeout: 3 password: 123456 poolMaxTotal: 10 poolMaxIdle: 10 poolMaxWait: 3

2021-06-04 11:10:13 79

原创 567字符串的排列

class Solution { /*自己想法,每次都要排序,时间复杂度太大,存在Arrays.equal函数 public boolean checkInclusion(String s1, String s2) {//给一个定长的滑动窗口, //Map<Character,Integer> map = new HashMap<>(); char[] crr = s1.toCharArray(); Arrays.sor

2021-05-17 10:27:24 104

原创 leetCode 209

子集版本 public int minSubArrayLen(int target, int[] nums) { //滑动窗口:计算每个位置可以得到的最小窗口的长度,但是时间复杂度太高 int left = 0; int right = 0; int sum = nums[0]; int len = nums.length + 1; boolean isCan = true; while (left &

2021-05-17 09:57:24 79

原创 leetcode 421 数组中两个数的最大异或值

class Solution { public int findMaximumXOR(int[] nums) {//字典树+贪心 Trie trie = new Trie(); int res=0; for(int i =1;i<nums.length;i++){ trie.insert(nums[i-1]); res = Math.max(res,trie.helper(nums[i]));

2021-05-16 17:25:03 60

原创 leetcode 720词典中的最长的单词 前缀树

利用可以实现字符串排序的前缀树来做class Solution { //利用可以排序的前缀树来做 int longestLen = 0; String ansLongerWord = ""; public String longestWord(String[] words) { TrieNode root = new TrieNode(); for (String s :words) { TrieNode cur =

2021-05-16 15:46:18 170

原创 leetcode 74搜索二维矩阵

class Solution { public boolean searchMatrix(int[][] matrix, int target) { /*两次二分查找*/ //首先判断在哪一行 int rowup = 0; int rowDown = matrix.length - 1; int x = -1; while (rowup <= rowDown){ int mi

2021-05-15 11:30:51 115

原创 leetcode 162 寻找峰值

public int findPeakElement(int[] nums) {//二分查找法 if(nums.length == 1){ return 0; } int left = 0; int rigth = nums.length - 1; while(left < rigth){ int mid = (left + rigth) / 2; ..

2021-05-15 11:00:19 47

原创 leetcode 3 最长无重复子串

public int lengthOfLongestSubstring(String s) { //大神想法:比我的简单了很多 int len=s.length(); if(len<=1){ return len; } int left=0; int max=0; Map<Character,Integer> map=new HashMap<&gt.

2021-05-14 11:30:36 58

原创 双指针:leetcode881

public int numRescueBoats(int[] people, int limit) { //寻找两数之和:双指针 //如果最重的人可以和最轻的人匹配,那么安排他们在同一船,否则重的人自己走 int len=people.length; if(len==1){ return 1; } Arrays.sort(people); int left=0;

2021-05-14 10:34:31 57

原创 https://ac.nowcoder.com/acm/problem/50439 牛客赛题

//没想通我的错在哪里了,暂时这样,70分import java.util.*;public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); while (scanner.hasNextLine()){ int n = Integer.parseInt(scanner.nextLine()); .

2021-05-12 11:12:00 689

原创 leetcode 1310子数组异或查询

在这里插入代码片class Solution { public int[] xorQueries(int[] arr, int[][] queries) { /*内存超出限制 //用dp记录,这样 int[][] dp=new int[arr.length][arr.length]; //相同为0 int len=arr.length; for(int i = 0;i < len;i++){

2021-05-12 09:54:49 58

原创 leetcode554 砖墙

public int leastBricks(List<List<Integer>> wall) { //想到了间隙,但是没有想到可以记录长度,妈呀 //寻找出现间隙最大的次数 Map<Integer,Integer> map = new HashMap<>(); for(List<Integer> list:wall){ int len = 0; ...

2021-05-02 15:48:55 71

原创 leetcode690员工的重要性

public int getImportance(List<Employee> employees, int id) { //层次遍历,家里的设备太烂了,一个代码搞了一早上 int res = 0; LinkedList<Integer> queue = new LinkedList<>(); Map<Integer,Employee> map = new HashMap<>();.

2021-05-01 11:37:29 52

原创 leetcode403青蛙过河

关于动态规划和bfs似乎找到一点点门路**//用dfs做//记忆化搜索+dfs//考虑加入记忆化,将可变参数作为维度,返回值作为存储值//从bfs到动态规划:dp[][]=可变参数//使用数组作为中间结果的缓存容器//boolean[石子列表下标][跳跃步数]//均为可变参数也就是i和k//为了区分状态是否计算int[石子列表下标][跳跃步数] 0:未计算 1:计算true -1:计算false//确定容器维度:2 <= stones.length <= 2000 确定为int[

2021-04-29 21:25:49 77

原创 leetcode633 寻找平方和

public boolean judgeSquareSum(int c) {//暴力//二分?//尝试二分 int left=0; int rigth=(int)Math.sqrt(c); while(left<=rigth){ int num=left*left+rigth*rigth; if(num==c){ return true; .

2021-04-28 09:43:53 49

原创 leetcode1011二分查找+滑窗

public int shipWithinDays(int[] weights, int D) {//我是废了,参考答案//二分查找加滑窗 //首先记录一下sum和max int sum=0;int max=0; for(int num:weights){ sum+=num; if(num>max){ max=num; } }

2021-04-26 10:48:19 61

原创 leetcode377 组合总数 又是一道动态规划和回溯都可以做的题

public int combinationSum4(int[] nums, int target) { //再用动态规划做 int[] dp=new int[target+1]; dp[0]=1; Arrays.sort(nums); //首先要保证组成的数是数组内的,所以一定会遍历数组 for (int i=1;i<=target;i++){ for (in.

2021-04-24 11:35:15 61

原创 leetcode368

寻找动态规划与回溯转换的办法public List<Integer> largestDivisibleSubset(int[] nums) { /*//先排序 Arrays.sort(nums); this.nums=nums; int len = nums.length; dfs(0,new LinkedList<Integer>()); return result; }

2021-04-23 11:16:16 64

原创 leetcode363 矩形区域不超过 K 的最大数值和

public int maxSumSubmatrix(int[][] matrix, int k) { //数组滚动:固定左右边界,只考虑行,在那两行之间组成的矩阵数字最大 //有点类似官方的解法 int m = matrix.length; int n = matrix[0].length; int max = Integer.MIN_VALUE; //1、划分左右边界,求出每行总和 //枚举左

2021-04-22 11:30:05 96

原创 leetcode91解码

可以用回溯做,也可以用动态规划做,但是回溯的时间复杂度太高了提出一个问题:如何将回溯转换为动态规划? public int numDecodings(String s) { if(s.charAt(0)=='0') return 0; int len=s.length(); if(len==1) return 1; int[] dp=new int[len+1]; dp[0]=1;dp[1]=1; for(i

2021-04-21 11:31:24 59

原创 leetcode28 实现 strStr() KMP算法

KMP算法主要应用于字符串匹配上。当出现字符串不匹配时,可以知道之前已经匹配的文本内容,利用此部分信息避免从头匹配 //KMP算法 public int strStr(String haystack, String needle) { if (needle.isEmpty()) return 0; int h=haystack.length();int n=needle.length(); char[] crrh=haystack.toCha

2021-04-20 11:47:13 87

原创 报错:Initializing Spring FrameworkServlet ‘dispatcherServlet‘

测试:浏览器输入URL:http://localhost:8080/demo/thymeleaf错误记录:Initializing Spring FrameworkServlet ‘dispatcherServlet’2021-04-19 15:59:07.956 INFO 48892 — [nio-8080-exec-1] o.s.web.servlet.DispatcherServlet : FrameworkServlet ‘dispatcherServlet’: initiali

2021-04-19 16:36:30 9979

原创 leetcoade27移除元素

public int removeElement(int[] nums, int val) { int len=nums.length; if(len==0) return 0; //首先排序,将元素集中在一起 Arrays.sort(nums); //有可能val不在数组内 if(val<nums[0]||val>nums[len-1]) return len; // if(len.

2021-04-19 10:17:05 58

原创 26 删除有序数组中的重复数

//选择不同的数字,然后放到最后面 public int removeDuplicates(int[] nums) { if(nums.length==0) return 0; int i=0,j=0; while(j<nums.length-1){ while(j<nums.length) { if(j==nums.length-1) {return i+1;}

2021-04-18 13:50:43 52

原创 Mybatis二级缓存:Cause: java.io.NotSerializableException: com.jenny.pojo.MyUser

仅使用标签开启二级缓存会报错:Cause: java.io.NotSerializableException: com.jenny.pojo.MyUser需要将实体类序列化public class MyUser implements Serializable {

2021-04-16 16:05:38 235

空空如也

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

TA关注的人

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