- 博客(16)
- 收藏
- 关注
RSS订阅原创 java有继承关系的方法调用
###本人新手菜鸡，如有不正确或不完整的地方，还请大家指出来。谢谢！###例子：class A{ public static void s1(){ System.out.println("This is A.static.s1"); } public void f1(){ System.out.println("This is A...
2019-03-30 20:12:56
561
原创 在IDEA里配置sprig项目热部署功能
打开项目里的pom.xml配置文件，在里面加入如下依赖。这个spring-boot-devtools组件的作用就是启动spring项目的热部署功能。加入这个依赖以后，还要打开idea里面的如下设置：然后使用“Shift+Ctrl+Alt+/”，选择“Register”，勾选“compiler.automake.allow.when.app.running”。至此，IDEA里面的...
2018-12-10 17:41:35
288
原创 Deepin安装MySQL的过程
使用语句sudo apt-get install mysql-server和sudo apt-get install mysql-client安装MySQL。在安装过程中，并没有出现网上所谓的设置密码的过程，在安装的过程中没有进行任何设置直到安装完成。安装完之后，使用sudo mysql -u root -p语句进入mysql 命令行，进入密码是你自己的Linux超级管理员密码。然后我...
2018-11-25 17:33:15
245
原创 linux插上USB网卡之后可以识别WiFi但是无法连接WiFi
插上USB网卡之后，可以识别出周围的网络，但是总是不能成功连接WiFi，系统总是提示网络断开。首先找到NetWorkManager.conf文件， 如下图所示：使用sudo vim NetWorkManager.conf命令打开NetWorkManager.conf文件，在文件的末尾加入[device]wifi.scan-rand-mac-address=no这句话，如下如所...
2018-11-24 22:02:48
3955
2
原创 Java 对int[]类型与Integer[]类型使用Arrays.asList()方法
可以看到，对int[]类型和Integer[]类型分别使用Arrays.asList()方法得到的结果是不一样的。第一次发现这个问题是在做Leetcode上的第119题时，当时想把一个int[]转换为一个list，却发现怎么也得不到正确结果，编译器老是报错。然后突发奇想，把int[]换成了Integer[]，然后就得到了正确结果。后来试了试，发现对其他基本数据类型数组及其相应的包装数据...
2018-10-28 17:53:26
3386
原创 Leetcode--494 目标和
题目：给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有添加符号的方法数。示例 1:输入: nums: [1, 1, 1, 1, 1], S: 3输出: 5思路：这道题应该使用动态规划。首先进行一些前...
2018-10-23 16:18:30
447
原创 Leetcode 220--存在重复元素 III
题目：给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 ķ。思路：如果使用普通的遍历方法进行遍历，则时间复杂度是O(Nk),会超出时限。我们可以换一种思路，维持一个长度为k的窗口，在这个窗口内搜索是否存在与nums[i]绝对值为t的元素，如果不存在，则更新窗口。...
2018-09-16 11:56:03
327
原创 Leetcode 117--填充同一层的兄弟节点
给定一个二叉树struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。示例:...
2018-09-11 11:19:39
197
原创 Leetcode--从前序与中序遍历构造二叉树
根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7思路与利用后序遍历和中序遍历构造二叉树一样，先从前序遍历中找出二叉树...
2018-09-10 16:00:29
146
原创 Leetcode--从中序与后序遍历构造二叉树
根据一棵树的中序遍历与后序遍历构造一颗二叉树。例如：中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树： 3 / \ 9 20 / \ 15 7解题思路：中序遍历的顺序为 左子节点 -> 根节点 -> 右子节点，中序遍历的结果如图所示：...
2018-09-10 11:31:07
132
原创 Java--由List对象引起的对Java类型系统的理解
之前写过一段代码，如下：List<List<Integer>> result=new ArrayList<List<Integer>>;List<Integer> temp=new ArrayList<Integer>;result.add(temp);//我想把temp添加到result里//在接下里的过程里，...
2018-08-30 11:41:39
156
原创 LeetCode44--通配符匹配
题目描述：给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z 的小写字母，以及字符 ? 和 *。思路一：字符串p是模式字符串，...
2018-08-22 21:11:56
1026
3
原创 Longest Common Subsequence，LCS算法
问题：给出两个字符串a和b，求出他们的最长公共子序列。例如，a是"aabcadabdc“, b是"bcdbaac"，则他们的公共子序列时”bcaac“。注：子序列中的字符可以不相连，但字符的相对顺序不能改变 思路：假设已经匹配到字符串a和字符串b的末尾，则可能出现三种情况1、a[m]==b[n]，则lcs的最后一个字符lcs[k]=a[m]=b[n];2、a[m]!=b[n]，...
2018-08-10 16:24:17
196
原创 Manacher算法
最长回文子字符串问题：给定一个字符串，找出字符串中的最长的回文子字符串思路一，暴力破解找出所有的回文子字符串，找出其中最长的字符串代码：public static String longestPalindrome(String s) { for(int i=s.length()-1;i>=0;i--) { for(int j=0;i+j<s.length();j...
2018-08-06 11:55:58
520
1
原创 LeetCode--121. 买卖股票的最佳时机
这道题，第一眼的思路就是利用两个嵌套的for循环，找出所有的组合中，利润最大的那个public class maxProfit { public int maxProfit(int[] prices) { int n=prices.length; int max=0; int temp; for(int i=0;i<n-1;i++) { for(int j=...
2018-07-09 10:34:44
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人