leetcode
INeedMaserati
Stay hungry,Stay foolish.
展开
-
通过寻找第K大的数,分享一个快速排序的模板
题目:NC88 寻找第K大,来源牛客网结合快排的图解,食用更佳。题目描述有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。示例1输入[1,3,5,2,2],5,3返回值2package nowcoder.研发最爱考;/** * @Created by menghanjun * @Date 2021/2/26 11:32 上午 */...原创 2021-02-26 14:50:34 · 120 阅读 · 0 评论 -
通过迷宫问题,分享一个回溯法解题模板
原题为华为机试:HJ_43 迷宫问题题目为:题目描述定义一个二维数组N*M(其中2<=N<=10;2<=M<=10),如5×5数组下所示:intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线...原创 2021-02-23 12:59:11 · 228 阅读 · 1 评论