在一个迷宫中,给定起点终点,迷宫中1代表礼物,2代表墙,3代表空地要求输出收集完所有礼物以后走到终点的最短路径。如果不可能收集完则输出-1
最近做到一道很难的题目,用DP并不能解决。请先读题:http://imgur.com/a/58bK3提出DP做法的同学,我问你一个问题,如果从起点到终点的时候是取的能采集最多diamond ...
LeetCode 237Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.Supposed the linked list is 1 -> 2 -> ...
"二叉树有个指针错了,如何找到这个错误的指针",请问这个问题应该怎么答比较好呢?1. 指针指错有哪些情况?2. 怎么找到?
我想请教一下,在树的遍历过程中,前序遍历和后序遍历对于解决问题的区别。首先,概念上我是认可 前序遍历描述了一个自顶向下的过程,而后序遍历描述了一个自底向上的 ...
Dij求最短路径并不难理解,但是不知道怎么运用priorityqueue来写,主要是changepriority这个方法是没有的,网上找了很多现成代码,很少用priorityqueue直接解决 伪代码如下 ...
题目大意是,给你如下图所示的undirected graph,从0出发,假设朝各个方向走的概率相等,并且可以返回(如走四步:0-1-3-1-0),累计每一步所经过的node的值(即求和),问 ...
原帖在这里:http://tinyurl.com/gqfy4g7 n houses, k colors. neighboring houses cannot be painted with the same color.NOTICE: neighboring relationship is give ...
刚刚结束的FB 电面Problem 1: check if a BT is a BSTProblem 2: Given a set of Tree Nodes, find if they form a single valid BST, if so return the rootExample ...
LC上tree tag的题目,除了那些可以用简单的递归解的,稍微复杂一点就完全没思路啊!!!完全没思路!!!比如什么验证preorder之类的,根本想不到要去怎么验证。。。基 ...
给一个树的root 要求返回一个random node要求each node should have equal probability to be returnedfollow up:每个节点有一个info: total = number of left chi ...
这题我用两种方式构建有向图,用HashMap构建可以AC,用Matrix构建就会TLE。大家知道为什么吗?原题: https://leetcode.com/problems/course-schedule/
Given a linked list, remove the nth node from the end of list and return its head.我自己也用递归写了, 但是当删除最后一个节点的时候有点麻烦,不知道大家这个题 ...
楼主正在学hash table,其中有一个remove方法是这样的:public void remove(AnyType x){ List whichList = theList [ myhash(x) ] ; //用x的hashcode的值找到x ...
有两个问题请教大家,可能看起来很蠢。。1、请分析两个人握手的数据结构描述。。。。。什么鬼 是用队列吗====================================================== ...
我的思路是可以分治来做,这样的复杂度是O(N)? 然后另一个思路是用最纯粹的DFS,像找二叉树所有路径一样挨个试,就是不清楚这样的算法复杂度是O(N) 还是O(2^n)? 谢谢大家 ...
想问下大家伸展树递增序列插入是不是最后还是会变成一条链呢?因为感觉递增序列的一直输入并不会调用splay方法啊。。。输出就是[[6], [5], [4], [3], [2], [1]]而如果调 ...
我最近在复习这道题,以及它的变形题比如zigzag traversal和bottom-up traversal,但是发现之前自己的解法都是先按照正常的traversal去做,只不过在最后return 结果之前把 ...
http://blog.csdn.net/linhuanmars/article/details/19899259归并算法 我们来分析一下上述算法的时间复杂度。假设总共有k个list,每个list的最大长度是n,那么运行时间 ...
public ListNode reverseBetween(ListNode head, int m , int n) { // write your code if (m > n || head == null) { return null; ...