解题思路较为简单,使用 即可解决. 答案如下图所示: ...
分类:
其他好文 时间:
2019-10-07 23:34:24
阅读次数:
121
path sum Given a binary tree and a sum,determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the give... ...
分类:
其他好文 时间:
2019-09-14 22:50:59
阅读次数:
113
j今天刷的题是Leecode第11题,题目要求是: 第二种方法是双指针遍历,,主要的难点在于指针的移动。双指针中,移动较小的那个。耗时6ms,内存消耗45.9MB ...
分类:
其他好文 时间:
2019-08-30 23:09:31
阅读次数:
77
每条信息被编译为二进制数B,其长度为N然后该信息被写下N次,每次向右移动0,1,...K-1位。 如 B = 1001010, K= 4 1001010 1001010 1001010 1001010 这样的结果是1110100110 (S),要求实现解密过程。 解题思路: 当数组B长度大于等于3时 ...
分类:
其他好文 时间:
2019-08-11 23:11:59
阅读次数:
92
合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 首先我想到的是两两合并,分析时间大概是接近O(n^2)了。leecode显示需要200ms. 后来借鉴了快速排序的思想。优化了一点时间,能够达到48ms。感觉还不是很满意。 ...
分类:
其他好文 时间:
2019-08-03 00:14:18
阅读次数:
111
分析: 思路很简单,就是前序遍历里加一点东西就好。 ...
分类:
其他好文 时间:
2019-07-21 23:54:25
阅读次数:
178
import java.util.LinkedList;import java.util.TreeSet; class ListNode { int val; ListNode next; ListNode(int x) { val = x; }}public class Solution { pu ...
分类:
其他好文 时间:
2019-06-15 20:09:43
阅读次数:
107
class Solution { public: vector productExceptSelf(vector& nums) { //用除法必须要考虑元素为0的情况,用双重循环要考虑数组过大超时的情况 //双指针双vector O(n)time O(n) space int n=nums.size... ...
分类:
编程语言 时间:
2019-06-03 23:58:08
阅读次数:
252