觉着自己写的比看到的答案精简，分享一下： class Solution { public: ListNode *deleteDuplicates(ListNode *head) { if(head == NULL) re…

题： LinkedList1: a->b->c->d->e LinkedList2: k->d->e 解1： L1=length of LinkedList1(遍历1次) L2=len…

Highways Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public hi…

题目： 蒜头君去超市购物，他有一只容量为 VVV 的购物袋，同时他买了 nnn 件物品，已知每件物品的体积 viv_ivi​。蒜头君想知道，挑选哪些物品放入购物袋中，可以使袋子剩余的空间最小。 思路：以重量作为状态变量，…

实现一个方法，随机从一个大小为n的数组中选取m个数。要求每个元素被选中的概率相等。 思路： 这个题的思路和20.2的一样，只不过是选取m个。 #include <iostream> #include <…

一、基本思路 1.在当前要排序的区间选择一个基准值x，并令i指向区间最左，j指向区间最右 2.从该区间 j 的位置向左开始扫描，直到找到一个比基准值x小的， 将这个小的填到 i 的位置上，i++； 3.从该区间 i 的位…

题目： Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that …

8.3 STINGY SAT is the following problem: given a set of clauses (each a disjunction of literals) and an intege…

题目描述：     一根长度为1米的木棒上有若干只蚂蚁在爬动。它们的速度为每秒一厘米或静止不动，方向只有两种，向左或者向右。如果两只蚂蚁碰头，则它们立即交换速度并继续爬动。三只蚂蚁碰头，则两边的蚂蚁交…

Caffe2存储 Caffe2中的存储结构层次从上到下依次是Workspace, Blob, Tensor。Workspace存储了运行时所有的Blob和实例化的Net。Blob可以视为对任意类型的一个封装的类，比如封装…

插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（…

#include <iostream> #include <stack> using namespace std; void StackToQueue(void); int main() { St…