面试题50 第一次只出现一次的字符串

问题描述在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置,如果没有则返回-1(需要区分大小写).思路这道题我们可以用一个Map进行

面试题49 丑数

问题描述编写一个程序,找出第n个丑数。丑数就是只包含质因数2,3,5的正整数。示例:输入:n=10输出:12解释:1,2,3,4,5,6,8,9,10,12是前10个丑数。说明:1是丑数。n不超过16

深入了解二分查找法

对很多人来说,二分查找法并不难,是一种十分直观的算法.但是很多时候没有办法一次写好,因为其中包含了很多的细节.正如KMP作者之一所说:Althoughthebasicideaofbinarysearc

面试题48 无重复字符的最长子串

问题描述给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc",所以其

动态规划8-地下城游戏

问题描述一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由MxN个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健

动态规划7-最小路径和

问题描述给定一个包含非负整数的mxn网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]

动态规划6-最长上升子序列

问题描述给定一个无序的整数数组,找到其中最长上升子序列的长度。示例:输入:[10,9,2,5,3,7,101,18]输出:4解释:最长的上升子序列是[2,3,7,101],它的长度是4。思路首先我们要

动态规划5-三角形最小路径和

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

动态规划4-零钱兑换

问题描述给定不同面额的硬币coins和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回-1。示例1:输入:coins=[1,2,

Maven中的依赖控制

在Maven的依赖标签(dependency)中,有两个参数我们在编写业务代码的时候不常用到,但是如果要做一些向外推出的Java库的时候,却是不得不注意的.一个是scope,一个是optionalSc
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×