弦合二挂

摘要： 以“剑指offer 21 调整数组顺序使奇数位于偶数前面“为例说一下为位运算判断奇偶的方法。 class Solution { public: vector<int> exchange(vector<int>& nums) { int i = 0, j = nums.size() - 1; whil 阅读全文

摘要： 点击直达 题目内容 统计一个数字在排序数组中出现的次数。 示例 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例 2: 输入: nums = [5,7,7,8,8,10], target = 6 输出: 0 提示： 0 <= nums.leng 阅读全文

摘要： LeetCode 584. 寻找用户推荐人 直达 给定表 customer ，里面保存了所有客户信息和他们的推荐人。 | id | name | referee_id| | | | | | 1 | Will | NULL | | 2 | Jane | NULL | | 3 | Alex | 2 | 阅读全文

摘要： LeetCode 595. 大的国家 点击直达 如果一个国家满足下述两个条件之一，则认为该国是大国 ： 面积至少为 300 万平方公里（即，3000000 km2），或者 人口至少为 2500 万（即 25000000） 编写一个 SQL 查询以报告 大国 的国家名称、人口和面积。 按任意顺序返回结 阅读全文

摘要： 将空格替换成"%20" String a=s.replace(" ","%20");//注意replace不是直接在s上做修改，而是返回了一个字符串 StringBuilder StringBuilder sb=new StringBuilder("1234ac"); sb.append("123" 阅读全文

摘要： B-树的形式 （B-树就是B树, 而且'-'是一个连接符号，不是减号。） B树的结构如下 不同于B+树（关于B+树，我的这篇博客里有写：B+树）的一些特点： 数据 $K_i$ 左边的树不会将 $K_i$ 包括在内，即如上图第二层节点的G就不在它左边指针指向的节点$[D,E,F]$中。 搜索有可能在非 阅读全文

摘要： 排序数据的二分查找 二分查找的时间复杂度是$O(log_2n)$,明显快于暴力搜索。 索引 建立索引的数据，就是通过事先排好顺序，在查找时可以应用二分查找来提高查询效率。 所以索引应该尽可能建立在主键这样的字段上，因为主键必须唯一，所以这样生成的二叉查找树的效率是最高的。 数据库索引的原理-- B+ 阅读全文

摘要： 太菜了。。写不出正确的。。。 干脆放一个标准代码，之后参考 boolean BinarySearch(int[] m){ int l=0,r=m.length-1;//减1相当于数组两头（lr都能指到数组元素） while(l<=r){//加等号 int mid=l+((r-l)>>1);//l+( 阅读全文

摘要： 容易混，就算写多了也容易混。。。 | 数据类型 | 元素个数写法 |备注 | | | | | Stack s | s.size() |s的元素个数| |二维数组m[][]|m.length|m的行数| |二维数组m[][]|m[0].length|m的列数| |数组arr[]|arr.length| 阅读全文

摘要： 题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 思路 最初看到O(1)复杂度的时候，就想直接用一个min变量保存当前最小值，后来想到弹栈弹出的有可能是最小值，那么只能用辅助栈。 我的代码如 阅读全文