摘要: 岛屿的周长 一、题目描述 给定一个row * col 的二维网格grid,其中:grid[i][j]=1 时不表示陆地,grid[i][j]=0表示水域。 网格中的格子水平方向相连,整个网格被水完全包围,但其中卡高有一个岛屿。岛屿中是没有湖的存在。计算出这个岛屿的周长。 示例1 输入:grid = 阅读全文
posted @ 2022-12-09 16:32 z_coding 阅读(48) 评论(0) 推荐(0)
摘要: 汉明距离 一、题目描述 汉明距离就是两个整数之间对应二进制位不同的位置数目。给定一个两个整数x和y,计算并返回它们之间的汉明距离。 示例1: 输入:x = 1, y = 4 输出:2 解释: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 示例2 输入:x = 3, y = 1 输出:1 二 阅读全文
posted @ 2022-12-08 18:42 z_coding 阅读(220) 评论(0) 推荐(0)
摘要: 找到所有数组中消失的数字 一、题目描述 给你一个含n个整数的数组nums,其中nums[i]在区间[1,n]内。请你找出所有在[1,n]范围内没有出现在nums中的数字,并以数组形式返回。 示例1 输入:nums = [4,3,2,7,8,2,3,1] 输出:[5,6] 示例2 输入:nums = 阅读全文
posted @ 2022-12-03 15:57 z_coding 阅读(135) 评论(0) 推荐(0)
摘要: 排列硬币 一、题目描述 总共有n和硬币,并计划将它们按阶梯状排列。对于一个有k行组成的阶梯,其第i行必须正好有i枚硬币。阶梯的最后一行可能是不完整的。 给定一个数组n,计算并返回可形成完整阶梯行的总行数。 示例1 输入:n = 5 输出:22 输入:n = 8 输出:3 二、解题思路 类似于如下形式 阅读全文
posted @ 2022-12-02 14:19 z_coding 阅读(44) 评论(0) 推荐(0)
摘要: 字符串中的单词数 一、题目描述 统计字符串s中的单词个数,单词值得是连续的不是空格的字符。字符串中不包含任何不可打印的字符。 二、解题思路 需要找到单词的数量。单词的特点就是单词的第一个字符前为空格,除了第一个字符。 三、解题方法 方法1 一次遍历记录单词的个数即可。判断条件就是第一个字符不等于0时 阅读全文
posted @ 2022-12-01 14:52 z_coding 阅读(57) 评论(0) 推荐(0)
摘要: 字符串相加 一、题目描述 给定两个字符串形式的非负数num1he num2,计算它们的和并以字符串的形式返回。不能使用任何的内建函数。 示例1: 输入:num1 = "11", num2 = "123" 输出:"134" 示例2: 输入:num1 = "456", num2 = "77" 输出:"5 阅读全文
posted @ 2022-11-29 14:39 z_coding 阅读(194) 评论(0) 推荐(0)
摘要: Fizz Buzz 一、题目描述 给定一个整数你,找到从1到n各个整数的FizzBizz表示,并用字符串数组answe(下表1开始)返回结果,其中: answer[i] == "FizzBuzz" 同时是3和5的倍数 answer[i] == "Fizz" 如果i是3的倍数 answer[i] == 阅读全文
posted @ 2022-11-27 15:01 z_coding 阅读(108) 评论(0) 推荐(0)
摘要: 最长回文串 一、题目描述 给定一个包含大写字母和小写的字符串s,返回通过这些字母构成的最长的回文串。在构造过程中,请注意区分大小写。 示例1 输入:s = "abccccdd" 输出:7 示例2 输入:s = "a" 输入:1 示例3 输入:s = "aaaaaccc" 输入:7 二、解题思路 最长 阅读全文
posted @ 2022-11-26 13:29 z_coding 阅读(57) 评论(0) 推荐(0)
摘要: 左叶子之和 一、题目描述 给定一个二叉树根节点,返回所有左叶子之和。 示例1 输入: root = [3,9,20,null,null,15,7] 输出: 24 示例2 输入: root = [1] 输出: 0 二、解题思路 采用递归遍历每一个叶子节点,并相加左叶子节点即可。 三、解题方法 方法1( 阅读全文
posted @ 2022-11-25 13:04 z_coding 阅读(31) 评论(0) 推荐(0)
摘要: 判断子序列 一、题目描述 给定一个字符串s和t,判断是否为t的子序列。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变字符相对位置形成新的字符串。 示例1 输入:s = "abc", t = "ahbgdc" 输出:true 示例2 输入:s = "axc", t = "ahbgd 阅读全文
posted @ 2022-11-24 14:44 z_coding 阅读(113) 评论(0) 推荐(0)