qq_14809159的博客

路经总和III 题目描述 想法 这种问题类似于前缀和问题，首先想到的解法是用HashMap来记录遍历到某个节点时整条路径上所以节点的值的和，但是这种方式无法区分所得到的满足条件的解中所有节点都在同一条路径上，（数组是由于路径的唯一性是可以利用这种方式来解决的，具体做法参见leetcode560和为K的数组），想到树的递归特性，考虑利用递归问题来解决这个问题。 题目中提出了三个要求： 路径不需要...

题目描述 想法 解法一 解法二 解法二的变形 解法三

题目描述 想法 由于数组元素是不重复的，假设数组长度为n，那么子集总数应该是2n2^{n}2n个，且子集的大小为0，1，2…n个，数量分别为Cin，i为子集大小，我们可以采用减治的方法来解决这个问题，以一个普通的输入为例 输入nums = {x1,x2,x3.....xn-1,xn}输入大小为n， 那么这个输入数组的所有子集可以分成 nums1 = {x1,x2,x3....xn-1}的所有子集...

题目描述非常简单，实现起来也比较容易，但是第一次看的时候有点被吓到了，而且有些地方没想明白，所以做一下记录。 迭代 迭代的想法是比较简单的，由于ListNode中不含对前面节点的引用，所以为了让链表的方向反转过来，我们需要引入一个指针来指向前面的节点，分别将这两个节点记为prev和curr，那么当前的状态可以这么表示：prev=>curr=>curr.next，在这一步 我们想做的是将...

看到这道题首先想到的是两个链表相交的部分只可能出现在两个链表的尾部，接着就自然想到了使用两个指针来逐个对比ListNode的值，就有了接下来的方法： 简单的想法 由于两个链表长度不一定一致，而且我们在遍历一次链表之前没有办法知道两个链表各自的长度，这就导致了我们并能确定从第几个节点开始进行比较，但是可以明确的是，相交的位置肯定不会是长链表的前k个节点，这里k = ListA.size() - Li...

要求：当前目录下给出一个名为"news.txt"的文件，该文件每个word是以空格间隔，标点符号已经被去除，请写出一个完整的可执行的Java程序，对"news.txt"文件中出现的，每个word进行词频统计，并按从大到小的顺序输出出现词频最高的10个word。 package com.lyp.exam; import java.io.BufferedInputStream; import jav...

JAVA二叉树 1. 二叉树 在数据量较小的情况下，采用链表可以获得较高的性能（查询时为O(n)），在数据量较大的情况下，链表的检索性能会下降，这时使用二叉树（Binary Tree）进行存储，查询时时间复杂度为O(logn)。 下面为二叉树的示意图： ![二叉树的示意图](https://imgconvert.csdnimg.cn/aHR0cHM6Ly9pbWFnZXMwLmNuYmxvZ3Mu...

java单链表 一、直接对Node进行操作 class Node<E>{ private E data; private Node<E> next; public Node (E data){ this.data = data; } public E getData(){ return this.data; } public void setNext(...