- 博客(16)
- 收藏
- 关注
RSS订阅原创 一天一道LeetCode，冲啊！——80
题目删除排序数组中的重复项 II给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定 nums = [1,1,1,2,2,3],函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 ...
2018-11-16 15:32:22
316
原创 一天一道LeetCode——543
题目二叉树的直径给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3]或者[5,2,1,3]。注意：两结点之间的路径长度是以它们之间边的数目表示。分析...
2018-11-15 11:33:46
144
原创 一天一道LeetCode——861
题目翻转矩阵后的得分有一个二维矩阵 A 其中每个元素的值为 0 或 1 。移动是指选择任一行或列，并转换该行或列中的每一个值：将所有 0 都更改为 1，将所有 1 都更改为 0。在做出任意次数的移动后，将该矩阵的每一行都按照二进制数来解释，矩阵的得分就是这些数字的总和。返回尽可能高的分数。示例：输入：[[0,0,1,1],[1,0,1,0],[1,1,0,0]]输出：39解释：...
2018-11-13 12:13:16
174
原创 一天一道LeetCode——343
题目给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。说明: 你可以假设 n 不小于 2 且不大于 58。分析分解出的3越多，积越大...
2018-11-08 18:38:59
198
原创 一天一道算法题——二维数组的查找
文章目录题目分析代码后记题目牛客网 剑指Offer–二维数组的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。分析从右上角开始查找。矩阵中的一个数，它左边的数都比它小，下边的数都比它大。因此，从右上角开始查找，就可以根据 target ...
2018-11-08 17:43:45
198
原创 一天一道LeetCode，冲啊！——880
题目给定一个编码字符串 S。为了找出解码字符串并将其写入磁带，从编码字符串中每次读取一个字符，并采取以下步骤：如果所读的字符是字母，则将该字母写在磁带上。如果所读的字符是数字（例如 d），则整个当前磁带总共会被重复写 d-1 次。现在，对于给定的编码字符串 S 和索引 K，查找并返回解码字符串中的第 K 个字母。示例 1：输入：S = "leet2code3", K = 10输出："...
2018-11-06 10:18:13
196
原创 一天一道LeecCode，冲啊！——873
文章目录题目分析代码后记题目如果序列X_1, X_2, ..., X_n满足下列条件，就说它是 斐波那契式 的：n >= 3对于所有i + 2 <= n，都有 X_i + X_{i+1} = X_{i+2}给定一个严格递增的正整数数组形成序列，找到 A 中最长的斐波那契式的子序列的长度。如果一个不存在，返回 0 。（回想一下，子序列是从原序列 A 中派生出来的，它从 ...
2018-11-06 00:02:37
137
原创 一天一道LeetCode，冲啊！——89
文章目录题目分析代码后记题目格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。示例 1:输入: 2输出: [0,1,3,2]解释:00 - 001 - 111 - 310 - 2对于给定的 n，其格雷编码序列并不唯一。例如，[0,2,3,1] 也是一个有效的...
2018-11-05 14:31:24
347
原创 一天一道LeetCode，冲啊！——224
文章目录题目分析代码后记题目实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式可以包含左括号 ( ，右括号 )，加号 + ，减号 -，非负整数和空格 。示例 1:输入: "1 + 1"输出: 2示例 2:输入: " 2-1 + 2 "输出: 3示例 3:输入: "(1+(4+5+2)-3)+(6+8)"输出: 23分析使用栈处理该问题代码...
2018-11-05 00:11:10
121
原创 一天一道LeetCode，冲啊！——530
文章目录题目分析代码题目给定一个所有节点为非负值的二叉搜索树，求树中任意两节点的差的绝对值的最小值。分析二叉搜索树的中序遍历是从小到大的结果，问题转化为相邻两个数的差的绝对值的最小值。二叉搜索树（二叉查找树、二叉排序树）： 左节点<根节点<右节点(所有节点均成立)。代码public class Solution530 { static Stack<I...
2018-11-04 00:32:20
266
原创 MySQL、PostgreSQL递归查询父节点(SQL语句实现)
文章目录PostgreSQLMySQLPostgreSQL表结构idpidname12徒孙23徒弟30师傅SQL语句WITH RECURSIVE r AS ( SELECT * FROM tbl_test WHERE id= 1 union ALL SELECT t.* FROM ...
2018-10-25 10:04:59
6482
1
原创 进程与线程
进程线程关系区别进程是资源分配的基本单位，它是程序执行时的一个实例程序运行时系统就会创建一个进程，并为它分配资源，然后把该进程放入进程就绪队列，进程调度器选中它的时候就会为它分配CPU时间，程序开始真正运行。Linux系统函数fork()可以在父进程中创建一个子进程，这样的话，在一个进程接到来自客户端新的请求时就可以复制出一个子进程让其来处理，父进...
2018-09-13 16:26:37
112
原创 JVM内存管理和垃圾回收（待补充）
1、JAVA程序执行过程如上图，一个java程序执行时，先有编译器将 .java 文件编译为 .class 文件；再交由类加载器加载，加载完毕之后，由执行引擎执行。在整个程序执行过程中，JVM会用一段空间来存储程序执行期间需要用到的数据和相关信息，这段空间一般被称作为Runtime Data Area（运行时数据区），即JVM内存。jvm内存管理就是针对这一段空间的。2、JVM ...
2018-09-11 19:52:23
111
原创 JAVA集合框架中的各种区别与比较
1、List Set Map 的区别2、ArrayList 和LinkedList 区别3、ArrayList 和 Vector 区别4、HashMap 和 HashTable的区别5、HashMap 和 ConcurrentHashMap 区别CAS算法 compare and swap6、HashSet 和 HashMap 区别7、HashSet 检查重复8、hash...
2018-09-11 17:06:12
1369
原创 阿里云服务器———域名解析
阿里云服务器———域名解析准备条件设置域名解析注意阿里云服务器———域名解析参考至阿里云官方文档准备条件域名（如何注册域名）网站和服务器阿里云学生服务器自己的网站（可以是部署到服务器上的）设置域名解析需要云服务器公网IP - 1. 如果您使用的是阿里云 ECS 实例，可以在实例详情页面查看公网 IP 地址。...
2018-08-30 00:13:54
476
原创 mysql、postgresql常用关键字
mysql、postgresql常用关键字updating from fuyuaaamysqlcasecase when 条件 then 结果 end 例子：count(distinct(case when a > 0 then b end))--统计a>0时，b的数量roundround(a/b,4)--保留4位小数i...
2018-08-24 18:02:05
3717
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人