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...

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...

Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.Symbol ValueI 1V 5X 10L 50C 100D ...

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...

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...

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

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...