上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页
摘要: 题目链接: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 解题思路: 比较两个字符串s1, s2大小的时候,先将它们拼接起来,比较s1+s2,和s2+s1那个大,如果s 阅读全文
posted @ 2019-05-27 17:26 王爷爱吃秋刀鱼 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目链接: 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 解题思路: 阅读全文
posted @ 2019-05-21 21:25 王爷爱吃秋刀鱼 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目链接: 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 解题思路: 这道题目和二叉树打印成多行那个题目很像,所以代码也差不多啦! 阅读全文
posted @ 2019-05-21 20:18 王爷爱吃秋刀鱼 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题目链接:每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任 阅读全文
posted @ 2019-05-21 20:04 王爷爱吃秋刀鱼 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题目链接:请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这 阅读全文
posted @ 2019-05-20 21:40 王爷爱吃秋刀鱼 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目链接:地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+ 阅读全文
posted @ 2019-05-20 21:15 王爷爱吃秋刀鱼 阅读(165) 评论(0) 推荐(0) 编辑
摘要: HashMap 和LinkedHashMap HashMap所存储的元素是无序的,遍历HashMap所得到的元素顺序并不是它们最初放置到HashMap的顺序。 用到一个可以保持插入顺序的Map类。这个类就是LinkedHashMap类,LinkedHashMap类是HashMap的子类,它可以依照插 阅读全文
posted @ 2019-05-20 20:45 王爷爱吃秋刀鱼 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题目链接:给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 解题思路: //左神讲的 //先说个定理:两个指针一个fast、一个slow同时从一个链表的头部出发 //fast一次走2步,slow一次走一步,如果该链表有环,两个指针必然在环内相遇 //此时只需要把其中的一个指 阅读全文
posted @ 2019-05-20 20:26 王爷爱吃秋刀鱼 阅读(465) 评论(0) 推荐(0) 编辑
摘要: 题目链接: 无序数组array, 找到数组中两个数的最大差值, 且大数出现在小数之后,如:arr[i]-arr[j], 且 i<j。比如: array 是 [2, 3, 10, 6, 4, 8, 1],最大差值是8(10-2) 解题思路: 记录当前访问过的数组中的最小值 min_val; 2) 当前 阅读全文
posted @ 2019-05-20 20:10 王爷爱吃秋刀鱼 阅读(1502) 评论(0) 推荐(0) 编辑
摘要: 题目链接:给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。 解题思路: 这其实是二叉搜索树的中序遍历。 阅读全文
posted @ 2019-05-17 10:20 王爷爱吃秋刀鱼 阅读(269) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页