1.二分查找（nlogn） 二分查找，需要将业务模拟一个有序数组。然后查找某个值在该数组中的位置。 二分查找的关键是： 1）查找的值一定在某次的范围中间。即使值是最后一个，也要按照二分法的规则去查找。 2）有左右边界的查找范围作为一个循环不变式 2. 二分排序 3. 插入排序(n^2) 子问题： 在 ...
分类：
编程语言 时间：
2019-09-16 23:19:57
阅读次数：
129
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 解题思路 两种解法：递归和非递归 这个题目就是归并排序中的归并操作，将两个有序数组(链表)合并为一个有序的数组。 非递归： 第一个while循环，将 l1 和 l2 进行比较，谁小谁就合并到 li ...
分类：
其他好文 时间：
2019-09-15 09:16:04
阅读次数：
145
①英文题目 Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note: The number of elements initialized in nums1 a ...
分类：
编程语言 时间：
2019-09-15 01:12:03
阅读次数：
89
一、为什么需要树这种数据结构 1、数组存储方式的分析 优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低 [示意图] 2、链式存储方式的分析 优点：在一定程度上对数组存储方式有优化(比如：插入一个 ...
分类：
其他好文 时间：
2019-09-10 13:30:30
阅读次数：
76
双指针： leetcode167. 两数之和 II - 输入有序数组（双指针） leetcode 633.平方数之和（双指针 java） leetcode 345.反转字符串中的元音字母（双指针 java）（有地方不懂） leetcode 680.验证回文字符串 II（双指针 java） leetc ...
分类：
其他好文 时间：
2019-09-07 22:15:38
阅读次数：
129
每周完成一个ARTS 每周至少做一个 leetcode 的算法题 阅读并点评至少一篇英文技术文章 学习至少一个技术技巧 分享一篇有观点和思考的技术文章。 （也就是 Algorithm、Review、Tip、Share 简称ARTS） Algorithm "两数之和 II 输入有序数组" 给定一个已按 ...
分类：
其他好文 时间：
2019-09-02 00:03:30
阅读次数：
78
Leetcode链接 : https://leetcode-cn.com/problems/merge-sorted-array/ 问题描述： 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 ...
分类：
编程语言 时间：
2019-08-31 20:59:10
阅读次数：
80
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3]nums2 = [2] 则中位数是 2.0示 ...
分类：
编程语言 时间：
2019-08-31 19:07:04
阅读次数：
60
如何确保N个线程可以访问N个资源同时又不导致死锁？使用多线程的时候，一种非常简单的避免死锁的方式就是：指定获取锁的顺序，并强制线程按照指定的顺序获取锁。因此，如果所有的线程都是以同样的顺序加锁和释放锁，就不会出现死锁了。2.如何权衡是使用无序的数组还是有序的数组？有序数组最大的好处在于查找的时间复杂度是O(logn)，而无序数组是O(n)。有序数组的缺点是插入操作的时间复杂度是O(n)，因为值大的
分类：
编程语言 时间：
2019-08-31 13:14:58
阅读次数：
93
题目： 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3]nums2 = [2] 则中位数是 ...
分类：
编程语言 时间：
2019-08-31 12:33:48
阅读次数：
55
