Writeaprogramtocheckwhetheragivennumberisanuglynumber.Uglynumbersarepositivenumberswhoseprimefactorsonlyinclude 14 isnotuglysinceitincludesanotherprim...

nums=[1,2,1,3,2,5],return [5,3] isalsocorrect.Youralgorithmshouldruninlinearruntimecomplexity.Couldyouimplementitusingonlyconstantspacecomplexity?Cred...

【问题描写叙述】Givenastringcontainingjustthecharacters '(' and ')',findthelengthofthelongestvalid(well-formed)parenthesessubstring.For "(()&qu...

BinaryTreePathsGivenabinarytree,returnallroot-to-leafpaths.Forexample,giventhefollowingbinarytree:Allroot-to-leafpathsare:[“1->2->5”,“1->3”]分析深度搜索class...

话说你有一个数组，当中第i个元素表示第i天的股票价格。设计一个算法以找到最大利润。你能够尽可能多的进行交易（比如。多次买入卖出股票）。然而，你不能在同一时间来多次交易。（比如。你必须在下一次买入前卖出）。Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenst...

Reversebitsofagiven32bitsunsignedinteger.将uint数据依照二进制位倒序Forexample,giveninput43261596(representedinbinaryas00000010100101000001111010011100),return964176192(rep...

Givenabinarytree,returnthe zigzaglevelorder traversalofitsnodes'values.(ie,fromlefttoright,thenrighttoleftforthenextlevelandalternatebetween).Forexamp...

你正在和你的朋友们玩以下这个Nim游戏：桌子上有一堆石头。每次你从中去掉1-3个。谁消除掉最后一个石头即为赢家。你在取出石头的第一轮。你们中的每个人都有着聪明的头脑和绝佳的策略。写一个函数来确定对于给定的数字是否你能够赢得这场比赛。比如，假设堆中有4个石头，那么你永远也无法赢得比赛：不管你移除了1、2或3个石头，最后一...

前序遍历publicList<Integer>preorderTraversal(TreeNoderoot){ArrayList<Integer>list=newArrayList<Integer>();Stack<TreeNode>stack=newStack<T...

设计和实现一个  LRU(最近最少使用)缓存机制。它应该支持以下操作：获取数据 get 和写入数据 put packageletcode;importjava.util.HashMap;importjava.util.Map;/***双向链表+HashMap*...

题目:给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 =11）。答案:...

 题目：给定一个大小为 n 的数组，找出其中所有出现超过 ⌊n/3⌋ 次的元素。说明: 要求算法的时间复杂度为O(n)，空间复杂度为O(1)。示例 1:输入:[3,2,3]输出:[3]示例2:输入:[1,1,1,3,3,2...

 题目:给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊n/2⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:输入:[3,2,3]输出:3示例 2:输入:[2,2,1,...

题意：给你一个字符串和行数numRows，要求把该字符串变成一个“之”字形状后，按行数输出该字符串。 例子："ABCDEFGHIJKLMNO",4。该字符串的“之”字形状为：AGMBFHLNCEIKODJ那么，输出为AGMBFHLNCEIKODJ（按行数输出）&...

题意：给你个二叉树，要求按深度下到上，输出每行的整数。 我的思路：我采用了广度优先搜索，并利用两个变量，来计算当前所遍历的深度，然后就把每个深度的整数都加入到容器里，一旦深度＋1就把该容器添加到总容器里。 /***Definitionforabinarytreenode.*publicclassTr...