HashMap HashMap的数据结构：HashMap实际上是一个数组和链表（“链表散列”）的数据结构。底层就是一个数组结构，数组中的每一项又是一个链表。 hashCode是一个对象的标识，Java中对象的hashCode是一个int类型值。通过hashCode来算出指定数组的索引可以快速定位到要 ...
分类：
其他好文 时间：
2020-01-01 12:02:03
阅读次数：
73
原题 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 原题url：https://leetcode cn.com/problems/unique binary search trees/ 解题 这道题看到的第一眼，就和之前的格雷编码一样，又想用动态规划，每次都是遍历 ...
分类：
其他好文 时间：
2020-01-01 11:51:39
阅读次数：
75
501. Find Mode in Binary Search Tree Easy Easy Easy Given a binary search tree (BST) with duplicates, find all the mode(s) (the most frequently occurr ...
分类：
其他好文 时间：
2020-01-01 09:53:54
阅读次数：
58
总结一下本次二面的一道算法题,当时代码写到一半,发现自己逻辑好像有问题,然后就没办法往下写了,导致最终没做出来,面试出来百度了一下,瞬间感觉自己......... 废话不多说,直接看题 需求:写一个二分查找,用迭代的方式去实现,并设计该算法的测试案例 面试完后看见这个题目真是简单，直接代码写起 pu ...
分类：
编程语言 时间：
2019-12-31 23:38:16
阅读次数：
94
描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须 ...
分类：
编程语言 时间：
2019-12-31 18:41:14
阅读次数：
55
参考：https://leetcode.com/problems/sum-of-mutated-array-closest-to-target/discuss/464211/Python-Binary-Search 补充另一个，使用Java实现的代码，可读性好一些： 参考：https://leetc ...
分类：
其他好文 时间：
2019-12-29 18:09:10
阅读次数：
57
引入#include<algorithm> 算法简介： find：查找元素 find_if：按条件查找 adjacent_find：查找相邻房重复的元素 binary_search：二分查找 count：统计元素个数 count_if：按条件统计元素个数 1.find #include<iostre ...
分类：
编程语言 时间：
2019-12-29 14:44:11
阅读次数：
89
题目 给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不 ...
分类：
编程语言 时间：
2019-12-27 20:17:22
阅读次数：
92
为什么MySQL数据库索引选择使用B+树？ 在进一步分析为什么MySQL数据库索引选择使用B+树之前，我相信很多小伙伴对数据结构中的树还是有些许模糊的，因此我们由浅入深一步步探讨树的演进过程，在一步步引出B树以及为什么MySQL数据库索引选择使用B+树！ 学过数据结构的一般对最基础的树都有所认识，因 ...
分类：
数据库 时间：
2019-12-27 11:46:54
阅读次数：
99
题意 从数组中找出两个不同的整数，使得他们的和恰好为要求得到的数。输出他们的下标。 思路 想法1：最直观的思路——二重循环遍历，时间复杂度$O(n^2)$。太暴力了，考虑优化。 想法2：如果序列是有序的话，可固定 然后从数组中二分查找 。时间复杂度$O(n logn)$。 想法3：利用桶排序的思想， ...
分类：
其他好文 时间：
2019-12-26 21:18:46
阅读次数：
67
