- 博客(11)
- 收藏
- 关注
原创 Leetcode 905 整数数组按照奇偶数排序
Leetcode 905 整数数组按照奇偶数排序一、题目描述二、示例三、思路四、代码实现五、总结 一、题目描述 给定一个非负整数数组 A,返回一个由A的所有偶数元素组成的数组,后面跟 A 的所有奇数元素。 你可以返回满足此条件的任何数组作为答案。 二、示例 示例 输入:[3,1,2,4] 输出:[2,4,3,1] 解释:输出[4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也...
2018-12-14 17:35:10
260
原创 Leetcode 867 转置矩阵
Leetcode 867 转置矩阵一、题目描述二、示例三、思路四、代码实现五、总结 一、题目描述 给定一个矩阵 A, 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。 二、示例 示例1 输入:[[1,2,3],[4,5,6],[7,8,9]] 输出:[[1,4,7],[2,5,8],[3,6,9]] 示例2 输入:[[1,2,3],[4,5,6]]...
2018-12-14 17:26:06
234
原创 Leetcode 832 翻转图像
Leetcode 832 翻转图像一、题目描述二、示例三、思路四、代码实现五、总结 一、题目描述 给定一个二进制矩阵 A,我们想先水平翻转图像,然后反转图像并返回结果。 水平翻转图片就是将图片的每一行都进行翻转,即逆序。例如,水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。 反转图片的意思是图片中的0全部被1替换,1全部被0替换。例如,反转 [0, 1, 1] 的结果是 [1, 0...
2018-12-14 17:12:06
137
原创 Leetcode 561 数组拆分1
Leetcode 561 数组拆分1一、题目描述二、示例三、思路四、代码实现五、总结 一、题目描述 给定长度为 2n 的数组, 你的任务是将这些数分成 n 对。 例如 (a1, b1), (a2, b2), …, (an, bn) ,使得从1 到 n 的 min(ai, bi) 总和最大。 二、示例 输入:[1,4,3,2] 输出:4 解释:n 等于 2, 最大总和为 4 = min(1,...
2018-12-14 16:57:13
305
原创 LeetCode 118 杨辉三角
LeetCode 118 杨辉三角一、题目描述二、示例三、思路四、代码实现五、总结 一、题目描述 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 二、示例 输入:5 输出: 三、思路 numRows,每一行的数组length就是对应行的值。 首先定义第一行,同时也是最后一行。然后根据题目中的特征进行赋值。 ...
2018-12-14 16:46:02
102
原创 设计模式 --- 工厂模式
设计模式之工厂模式前言一、简介二、模式分析三、优点与缺点四、应用场景及注意事项五、代码实现六、UML类图七、总结八、参考 前言 工厂模式(Factory Pattern)是Java中最常用的设计模式之一。这种类型的设计模式属于创建型模式,它提供了一种创建对象的最佳方式。在工厂模式中,我们在创建对象时不会对客户端暴露创建逻辑,并且是通过使用一个共同的接口来指向新创建的对象。工厂模式是简单工厂模式的衍...
2018-12-14 16:20:32
267
原创 设计模式 --- 简单工厂模式
设计模式之简单工厂模式前言一、简介二、模式分析三、优点与缺点四、应用场景及注意事项五、代码实现六、UML类图七、总结八、参考 前言 简单工厂模式是属于创建型模式,又叫做静态工厂方法(Static Factory Method)模式,但不属于23种GOF设计模式之一。简单工厂模式是由一个工厂对象决定创建出哪一种产品类的实例。简单工厂模式是工厂模式家族中最简单实用的模式,可以理解为是不同工厂模式的一个...
2018-12-14 15:15:33
215
原创 设计模式简介
设计模式之简介前言一、设计模式简介二、什么是 GOF(四人帮,全拼 Gang of Four)?三、设计模式的使用四、设计模式的类型五、设计模式关系图三、尊重原创 前言 之前一直想抽时间学习学习设计模式,但是看了几个模式后总觉得很难跟现在开发的项目结合起来。归根结底大概是自己理解的不够到位。这段儿时间不太忙,决定静下心来把每个模式都看看,学习一下前辈们总结的经验。 一、设计模式简介 设计模式(D...
2018-12-12 19:46:55
166
转载 UML入门学习
1.1 UML基础知识扫盲UML这三个字母的全称是Unified Modeling Language,直接翻译就是统一建模语言,简单地说就是一种有特殊用途的语言。你可能会问:这明明是一种图形,为什么说是语言呢?伟大的汉字还不是从图形(象形文字)开始的吗?语言是包括文字和图形的!其实有很多内容文字是无法表...
2018-12-12 10:58:34
214
原创 HashMap、HashTable及ConcurrentHashMap区别及相关面试题
HashMap、HashTable及ConcurrentHashMap区别及工作原理前言一、HashMap、HashTable及ConcurrentHashMap的区别二、HashMap的工作原理三、相关面试题四、结构图五、尊重原创 前言 第一次写博客,水平有限可能有理解不到位或理解错的地方。欢迎各位大神参与讨论或指正。 Map在工作中的使用频率较高,HashMap相关的问题在面试中也经常被问到...
2018-11-17 17:33:37
1395
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人