JZ06 旋转数组的最小数字 Solution 二分查找 12345678910111213141516class Solution {public: int minNumberInRotateArray(vector<int> rotateArray) { int n = rotateArray.size(); if (n == 0) return 2021-10-06 algo nowcoder 二分法
JZ05 用两个栈实现队列 Solution 1234567891011121314151617181920212223class Solution{public: void push(int node) { stack1.push(node); } int pop() { if (stack2.empty()) { 2021-10-06 algo nowcoder 栈
JZ04 重建二叉树 Solution 根据索引来划分区间 1234567891011121314151617181920212223242526272829303132333435363738394041/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * T 2021-10-06 algo 二叉树 nowcoder
JZ02 替换空格 Solution 原字符串扩容 12345678910111213141516171819202122232425262728class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * @param s string字符串 * @return string字符串 2021-10-06 algo 字符串 nowcoder
JZ01 二维数组中的查找 Solution 二分查找每一行 12345678910111213141516171819class Solution {public: // 把每一行看成有序递增的数组，利用二分查找 bool Find(int target, vector<vector<int> > array) { int n = array 2021-10-06 algo nowcoder 数组
JZ03 从尾到头打印链表 Solution 迭代法 12345678910111213141516171819202122/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* 2021-10-06 algo 链表 nowcoder
实现 BloomFilter 简介日常开发中，我们常常需要面对这样一个场景，判断一个元素是否存在集合当中，如我的这个需求，判断用户是否为新用户。一般数据量比较少的时候，很好处理，Java和Redis都提供了Set这个数据结构，我们可以直接调用方法来进行判断即可。但是当数据量比较大时，无论是Java亦或者是Redis中的Set都会占据相当一部分内存，影响整体性能。因此，BloomFilter应运而生。BloomFilter可以理 2021-08-30 algo 面试题
1116 打印零与奇偶数 假设有这么一个类： 123456class ZeroEvenOdd { public ZeroEvenOdd(int n) { ... } // 构造函数 public void zero(printNumber) { ... } // 仅打印出 0 public void even(printNumber) { ... 2021-08-25 algo leetcode 二叉树
152 乘积最大子数组 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 123输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 123输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 Solution 动态规划 dp[i] [2]： 2021-07-28 algo leetcode 动态规划
实现跳表 跳表（Skiplist）是一个特殊的链表，相比一般的链表，有更高的查找效率，可比拟二叉查找树，平均期望的查找、插入、删除时间复杂度都是O(logn)，许多知名的开源软件（库）中的数据结构均采用了跳表这种数据结构。 Redis中的有序集合zset LevelDB、RocksDB、HBase中Memtable ApacheLucene中的TermDictionary、Posting List 跳跃 2021-07-19 algo 面试题
