- 博客(4)
- 收藏
- 关注
RSS订阅转载 最大数
要想组成最大的整数，一种直观的想法是把数值大的数放在高位。于是我们可以比较输入数组的每个元素的最高位，最高位相同的时候比较次高位，以此类推，完成排序，然后把它们拼接起来。这种排序方式对于输入数组 没有相同数字开头 的时候是有效的. 因此我们需要比较两个数不同的拼接顺序的结果，进而决定它们在结果中的排列顺序。 由于需要拼接以后才能决定两个数在结果中的先后顺序，NN 个数就有 N!N! 种拼接的可能，我们是不是需要先得到 NN 个数的全排列以后，再选出最大的呢？答案是没有必要。上述排序规则满足传递性，两个元素比
2021-04-12 22:24:27
113
转载 形成两个异或相等数组的三元组数目
形成两个异或相等数组的三元组数目 给你一个整数数组 arr 。 现需要从数组中取三个下标 i、j 和 k ，其中 (0 <= i < j <= k < arr.length) 。 a 和 b 定义如下： a = arr[i] ^ arr[i + 1] ^ … ^ arr[j - 1] b = arr[j] ^ arr[j + 1] ^ … ^ arr[k] 注意：^ 表示 按位异或 操作。 请返回能够令 a == b 成立的三元组 (i, j , k) 的数目。 lass So.
2021-04-08 21:36:13
144
转载 C++ vector 容器
一、什么是vector？ 向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。 二、容器特性 1.顺序序列 顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。 2.动态数组 支持对序列中的任意元素进行快速直接访问，甚至可以通过指针算述进行该操作。提供了在序列末尾相对快速地添加/删除元素的操作。 3.能够感知内存分配器的（Alloc
2021-04-05 15:07:19
111
转载 对称二叉树
对称二叉树 根据上图可知：若满足对称二叉树，必须满足： 1. L->val == R->val 2. L->left->val == R->right->val 3. L->right->val == R->left->val 因此可以自顶向下，递归求解即可。 设置一个递归函数isSame(r1, r2),表示如果对称，返回true，否则返回false 递归终止条件：r1nullptr && r2nulllptr, 直接返回tr
2021-04-05 14:55:26
70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人