摘要：
给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被舍去 。 ###1. 暴力法 class Solution { public: int mySqrt(int x) { for(int i=1;i<=x;i++){ int val = 阅读全文
摘要：
给你一个整数数组 nums，将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]... 的顺序。 你可以假设所有输入数组都可以得到满足题目要求的结果。 ###1. 排序后穿插赋值 class Solution { public: void wiggleSort( 阅读全文
摘要：
给你一个升序排列的数组 nums ，请你原地删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的相对顺序应该保持一致 。 ###1. 暴力法 从前往后或者从后往前遍历，碰到相同元素，则把后面所有元素前移，覆盖掉该相同元素，时间复杂度为O(n2) class Solution 阅读全文
摘要：
给定一个整数 n 和一个 无重复 黑名单整数数组 blacklist 。设计一种算法，从 [0, n - 1] 范围内的任意整数中选取一个 未加入 黑名单 blacklist 的整数。 任何在上述范围内且不在黑名单 blacklist 中的整数都应该有同等的可能性被返回。 ###1. 拒绝采样（超时 阅读全文
摘要：
假如有一排房子，共 n 个，每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种，你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。 当然，因为市场上不同颜色油漆的价格不同，所以房子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷成不同颜色的花费是以一个 n x 3 的正整数矩阵 cost 阅读全文
摘要：
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 ###1. 归并排序 通过归并递归，先拆分成子问题，先计算区间内的逆序数，然后归并，同时计算区间之间的逆序数，并把总数加起来 计算两区间之间的逆序对时，可以跟合并区间操作统一 阅读全文
摘要：
给定一个字符串 s 和一些长度相同的单词 words 。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。 注意子串要与 words 中的单词完全匹配，中间不能有其他字符 ，但不需要考虑 words 中单词串联的顺序。 ####1. 暴力匹配 显然，与所有单词匹配的子串长度必然 阅读全文
摘要：
小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为 root 。 除了 root 之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫 ，房屋将自动报警。 1. 特解记忆化 阅读全文
摘要：
给你旋转后的数组 nums 和一个整数 target ，如果 nums 中存在这个目标值 target ，则返回它的下标，否则返回 -1 显然要是得复杂度为对数级，需要进行二分处理，首先思考如何使得问题规模变小 其实就是以下一个流程 将数组一分为二，其中一定有一个是有序的，另一个可能是有序，也能是部 阅读全文
摘要：
Trie 是一颗非典型的多叉树模型 每个节点分裂成对应26个字母的子节点，从上往下形成任一单词的前缀 下面来定义一个字典树的类 ####1. 属性 class Trie { private: bool isEnd;//是否为叶子节点 Trie* next[26];//26棵子树 public: // 阅读全文