- 博客(6)
- 收藏
- 关注
原创 第一个只出现一次的字符位置
第一个只出现一次的字符位置在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。示例:s = “abaccdeff”返回 “b”s = “”返回 " "class Solution { public char firstUniqChar(String s) { Map<Character, Integer> map = new HashMap<>(); for(int i = 0;i <
2021-01-03 16:20:23
117
原创 顺时针打印矩阵
顺时针打印矩阵输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。示例 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]]输出:[1,2,3,4,8,12,11,10,9,5,6,7]class Solution { public int[] spiralOrder(int[][] matrix) {
2021-01-03 16:18:57
70
1
原创 替换空格
替换空格请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例 1:输入:s = “We are happy.”输出:“We%20are%20happy.”class Solution { public String replaceSpace(String s) { if(s == null) { return null; } StringBuffer str = new StringBuffer();
2021-01-03 16:17:25
73
原创 二维数组中的查找
二维数组中的查找在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:现有矩阵 matrix 如下:[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]]给定 target = 5,返回 tr
2021-01-03 16:12:52
82
原创 数组中重复的数字
找出数组中重复的数字在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3class Solution { public int findRepeatNumber(int[] nums) { int[] arr = new int[nums.length]; //数组长度
2021-01-03 16:09:23
100
转载 ARP协议
在链路层,主机和路由器用48位的物理地址来标识,即通常所说的网卡地址(MAC地址)。在网络层,主机和路由器用逻辑地址来标识,在TCP/IP协议族中称为IP地址。因此需要能够将逻辑地址和相应的物理地址之间进行映射,完成这样的映射可以使用静态映射和动态映射。静态映射:创建一个表,存储逻辑地址和物理地址之间的关联关系。然后将网络上的每个主机都存储于这张表。缺点是映射表必须周期更新,增加了网络的开销。...
2018-11-05 20:42:48
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅