摘要: 网络延迟时间 有 n 个网络节点,标记为 1 到 n。 给你一个列表 times,表示信号经过 有向 边的传递时间。 times[i] = (ui, vi, wi),其中 ui 是源节点,vi 是目标节点, wi 是一个信号从源节点传递到目标节点的时间。 现在,从某个节点 K 发出一个信号。需要多久 阅读全文
posted @ 2021-08-23 14:44 YBINing 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]示例 2: 输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输 阅读全文
posted @ 2021-08-20 10:30 YBINing 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 反转字符串中的元音字母 编写一个函数,以字符串作为输入,反转该字符串中的元音字母。 示例 1: 输入:"hello" 输出:"holle" 示例 2: 输入:"leetcode" 输出:"leotcede" 此方法用的是双指针法: 第一个指针只想头,第二个指针指向尾,当两边指针分别找到元音字母时交换 阅读全文
posted @ 2021-08-19 10:59 YBINing 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 题目:岛屿最大面积 给定一个由 0 和 1 组成的非空二维数组 grid ,用来表示海洋岛屿地图。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0(代表水)包围着。 找到给定的二维数组中最大 阅读全文
posted @ 2021-08-18 15:13 YBINing 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14 示例 1: 输入: [1,2,3,4,5] 输出: True 示例 2: 输入: [0,0,1,2,5] 输出: T 阅读全文
posted @ 2021-08-17 00:10 YBINing 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 45. 把数组排成最小的数 输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 示例 1: 输入: [10,2] 输出: "102" 示例 2: 输入: [3,30,34,5,9] 输出: "3033459" 第一种:快速排序(更改排序方 阅读全文
posted @ 2021-08-16 15:04 YBINing 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 1.两种方法,一个是再int后面+“”,就可以转为字符串。 另一个, nt i=12345;String s="";第一种方法:s=i+"";第二种方法:s=String.valueOf(i);这两种方法有什么区别呢?作用是不是一样的呢?是不是在任何下都能互换呢? String -> int s=" 阅读全文
posted @ 2021-08-16 09:01 YBINing 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 57 - II. 和为s的连续正数序列 输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。 示例 1: 输入:target = 9输出:[[2,3,4],[4,5]]示例 2 阅读全文
posted @ 2021-08-14 13:51 YBINing 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 题目 剑指 Offer 40. 最小的k个数 示例 1: 输入:arr = [3,2,1], k = 2 输出:[1,2] 或者 [2,1] 示例 2: 输入:arr = [0,1,2,1], k = 1 输出:[0] 此题与上一题一样,上到替我们采用快排,这次我们使用堆排 为什么使用堆排序是因为j 阅读全文
posted @ 2021-08-13 13:46 YBINing 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 40. 最小的k个数 输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 示例 1: 输入:arr = [3,2,1], k = 2输出:[1,2] 或者 [2,1]示例 2: 输入:arr = 阅读全文
posted @ 2021-08-13 12:32 YBINing 阅读(82) 评论(0) 推荐(0) 编辑