摘要: 合并两个有序数组 问题描述 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n) 阅读全文
posted @ 2019-04-26 00:46 张金麒 阅读(1666) 评论(0) 推荐(0) 编辑
摘要: 搜索二维矩阵 II 问题描述 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 matrix 如下: [ [1, 4, 7, 11, 15], [2, 5, 8, 阅读全文
posted @ 2019-04-26 00:40 张金麒 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 众数 问题描述 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 实现思路 众数定义:是一组数据中出现次数最多的数值,叫众数 利用Map记录数字出现的次数,超过总数量的一半即为众数 实现代码 阅读全文
posted @ 2019-04-26 00:34 张金麒 阅读(1277) 评论(0) 推荐(0) 编辑
摘要: 只出现一次的数字 问题描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 实现思路 通过异或实现 主要运用异或运算符的两个性质 1. 满足交换率 2. 对于任何数x,都 阅读全文
posted @ 2019-04-26 00:31 张金麒 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 数据库事务的隔离级别 <! TOC "数据库事务的隔离级别" "什么是事务的隔离性?" "没有事务隔离会出现什么现象?" "脏读 Dirty Read" "不可重复读 Unrepeatable Read" "幻读 Phantom Problem (虚读)" "为了防止出现脏读、不可重复读、幻读等情况 阅读全文
posted @ 2019-04-17 19:25 张金麒 阅读(250) 评论(0) 推荐(0) 编辑
摘要: JavaScript 金额小写转大写 js function toUpper(n) { // 不是数字返回空字符串 if (!/^(0|[1 9]\d )(\.\d+)?$/.test(n)) return ""; var unit = "仟佰拾亿仟佰拾万仟佰拾元角分", cn = "零壹贰叁肆伍陆 阅读全文
posted @ 2019-03-22 11:20 张金麒 阅读(230) 评论(0) 推荐(0) 编辑