![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
秋招复习
爱格格的小黄鸭
这个作者很懒,什么都没留下…
展开
-
秋招之路(1)java 代理模式 总结
代理模式:定义:为其他对象提供一个代理以控制对某个对象的访问,即通过代理对象访问目标对象。这样做的好处,可以在目标对象实现的基础上,增强额外的功能操作,即扩展目标对象的功能。关键点:代理对象和目标对象,代理对象是对目标对象的扩展,并会调用目标对象。1、静态代理静态代理再使用时,需要定义接口或者父类,被代理对象与代理对象一起实现相同的接口或者是继承相同的类。关键:在编译期确定代理...原创 2019-07-02 17:18:05 · 109 阅读 · 0 评论 -
LeetCode41(Java解法)
题目:给定一个未排序的整数数组,找出其中没有出现的最小的正整数。示例1:输入: [1,2,0]输出: 3示例2:输入: [3,4,-1,1]输出: 2示例3:输入: [7,8,9,11,12]输出: 1说明:你的算法的时间复杂度应为O(n),并且只能使用常数级别的空间。想法:因为题目规定不能开辟额外的空间,所以,考虑到遍历数组,n为数组长度。如果num...原创 2019-07-27 14:14:52 · 492 阅读 · 0 评论 -
LeetCode 33(Java解法)
题目:假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn) 级别。示例 1:输入: nums = [4,5,6,7,0...原创 2019-07-26 16:16:14 · 354 阅读 · 0 评论 -
LeetCode51(N皇后)-Java解法
先说明下皇后棋子的效果,所在行、列、主对角线、次对角线都不可以放置。首先想出递归函数:下面是伪代码backtrack(int row=0): for(int col = 0;col < n;col ++){ 判断是否可以放置:如果可以 placeQueen(row,col); 如果此时:row + 1 == N 发...原创 2019-07-21 18:56:13 · 358 阅读 · 0 评论 -
LeetCode 22 (Java解法)
使用了递归回溯:public static List<String> generateParenthesis(int n) { List<String> res = new ArrayList<>(); helper(res,"",0,0,n); return res; } public sta...原创 2019-07-25 12:19:19 · 537 阅读 · 0 评论 -
LeetCode 8 字符串转成整数(Java)
题目描述:假设我们的环境只能存储 32 位大小的有符号整数,那么其数值范围为[−231,231− 1]。如果数值超过这个范围,qing返回 INT_MAX (231− 1) 或INT_MIN (−231) 。示例1:输入: "42"输出: 42示例2:输入: " -42"输出: -42解释: 第一个非空白字符为 '-', 它是一个负号。 我们...原创 2019-07-25 11:48:47 · 230 阅读 · 0 评论 -
linux命令 tar
-c: 建立压缩档案-x:解压-t:查看内容-r:向压缩归档文件末尾追加文件-u:更新原压缩包中的文件-z:有gzip属性的-j:有bz2属性的-Z:有compress属性的-v:显示所有过程-O:将文件解开到标准输出参数-f是必须的查看tar -tf aaa.tar.gz 在不解压的情况下查看压缩包的内容压缩tar –cvf jpg.ta...转载 2019-07-30 11:26:40 · 77 阅读 · 0 评论 -
割绳子 动态规划
题目:给你一根长度为n的绳子,请把绳子剪成m段 (m和n都是整数,n>1并且m>1),至少剪一次。每段绳子的长度记为k[0],k[1],…,k[m]. 请问k[0]k[1]…*k[m]可能的最大乘积是多少?例如,当绳子的长度为8时,我们把它剪成长度分别为2,3,3的三段,此时得到的最大乘积是18.思路:dp[i] = max(dp[j]*[i-j])(j 属于 1-N/2,i 属...原创 2019-07-24 15:15:46 · 511 阅读 · 0 评论 -
(转)重写equals和hashcode
重写equals和hashcode如果你决定要重写equals()方法,那么你一定要明确这么做所带来的风险,并确保自己能写出一个健壮的equals()方法.一定要注意的一点是,在重写equals()后,一定要重写hashCode()方法.具体原因稍候再进行说明.我们先看看 JavaSE 7 Specification中对equals()方法的说明:It isreflexive: fo...转载 2019-07-03 14:47:41 · 134 阅读 · 0 评论 -
多线程交替打印奇偶1-100
使用了synchronize关键字和volatile,共享变量i;但是该方法不能用到三个线程的。public class SynchronizeStudy implements Runnable{ volatile static int i = 0; public synchronized void increase() { notifyAll(); ...原创 2019-07-03 10:31:36 · 637 阅读 · 0 评论 -
LeetCode 120 Java解法 使用DP
import java.util.List;/** * @author pauljy * @program LearnJava * @description * @date 2019-09-25 18:43 */public class Leet120 { /** * @description: 三角形结构的输入,由一个空间复杂度为O(n^2)的解法入手,由底向...原创 2019-09-26 00:06:00 · 263 阅读 · 0 评论