Passerby的博客

ProblemMerge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.Example:There are two sorted arrays nums1 and num...

Note: 这是一个没通过内存测试的解决方案，但是思路我觉得还可以，只是记录一下，方便日后学习。ProblemGiven n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after r...

还是昨天面试的问题，问完栈和队列，说栈和队列的应用，当时就想起了括号的匹配，，没想到二叉树的深度遍历和广度遍历，这两种遍历方式分别对应的就是栈和队列的一个应用。1. 深度优先遍历1.1 定义深度优先遍历：对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。深度优先遍历可以细分为先序遍历、中序遍历、后序遍历。具体说明如下：先序遍历：对任一子树，先访问根，然后遍历其左子树，...

面试时只想到了最简单的遍历方法，每遍历一个节点，都保存节点，到新节点时，从保存的节点中查找是否存在地址相同的，存在就是有环的，否则无环。问我有没有别的方法时，就想不到了。有环链表看图更直观。// 指针节点定义struct node{ int val; struct node *next; node(int x) : val(x), next(NULL) {}}...

ProblemMerge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.Example:Input: 1->2->4, 1->3->4Outpu...

ProblemGiven a string, find the length of the longest substring without repeating characters.Example 1:Input: "abcabcbb"Output: 3 Explanation: The answer is "abc", with the length of 3. Example...

本打算好好看看数据结构，结果看到递归后就被一些乱七八糟的事一直拖着，一直也没往下看，而且隔段时间不回去看一下，就容易忘了，所以心血来潮，挑战了了第一道Medium，其实也没想的那么难，只不过考虑的东西要比Easy的多一些而已，然而，能踩的坑我还是都踩了一遍。ProblemYou are given two non-empty linked lists representing two non-...

Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You may assume no duplicates in the array.Ex...

Given a sorted array nums, remove the duplicates in-place such that each element appear only once and return the new length.Do not allocate extra space for another array, you must do this by modifyin...

最近一直在搞多线程，C++的底子较烂，一开始直接用.detach()方法创建线程，但无法使输入顺序和输出顺序同步，而且输入数据在不断的产生，类似生产者和消费者问题，不断的创建新线程会浪费时间和资源，所以想到用线程池的方法。std::future是一个类模板(class template)，其对象存储未来的值，一个std::future对象在内部存储一个将来会被赋值的值，并提供了一个访问该值的机...

想做一个用Mask R-CNN只检测人的demo，发现github已经有人用Python实现了，但后处理用的是C++，所以想直接用C++器调用python，再将需要的结果返回给C++。运行环境：Visual Studio 2015，Python3.6（Anaconda），OpenCV3.4.2（C++），tensorflow1.12，Keras2.0.8C++环境配置配置OpenCV...