WHY_222的博客

题目描述 Given a circular array (the next element of the last element is the first element of the array), print the Next Greater Number for every element. The Next Greater Number of a number x is the fir...

题目 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 思路 1、利用栈来解决，先把链表的每一个节点都push在数组中，那么栈顶的元素即为第一个要输出的 /*function ListNode(x){ this.val = x; this.next = null; }*/ function printListFromTailToHead(head) { va...

题目描述： 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 第一种解法： 用正则表达式， function replaceSpace(str) { return str.replace(/\s/g,"%20") } 刚开始写return str.replace(/\s...

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。

数据结构--图 一、图的概念及实现 1、概念： 图是一种计算机中使用广泛的结构 图分为有向图和无向图 2、表示方法 1）用邻接矩阵表示无向图，邻接矩阵缺点：a.非常浪费计算机内存。b.添加和删除点很麻烦 2)邻接表表示无向图 3、邻接表的实现方式 var Graph = function(){ ​ //存储顶点用数组表示 ​ ...

题目描述： In a town, there areNpeople labelled from1toN. There is a rumor that one of these people is secretly the town judge. If thetown judge exists, then: The town judge trusts nobody. Every...

题目描述： Given a binary tree, return thepreordertraversal of its nodes' values. Example: Input:[1,null,2,3] 1 \ 2 / 3 Output:[1,2,3] 翻译就是：给定一个二叉树，返回其节点值的先序遍历。 复习一下树的几种遍历 先序...

题目描述： You are given two arrays(without duplicates)nums1andnums2wherenums1’s elements are subset ofnums2. Find all the next greater numbers fornums1's elements in the corresponding places ofn...

题目描述： Given a stringSof'('and')'parentheses, we add the minimum number of parentheses ('('or')', and in any positions ) so that the resulting parentheses string is valid. Formally, a parent...

题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） 解析 这道题用的是栈的思想，之前在leetcode上做过几道这样的题，由于没有经常复习...