摘要: 找不同 一、题目描述 给定两个字符串s和t,它们只包含小写字母。字符串t和s随机重排,然后再随机添加一个字母。找出t中被添加的字母。 示例1 输入:s = "abcd", t = "abcde" 输出:"e" 解释:'e' 是那个被添加的字母。 示例2 输入:s = "", t = "y" 输出:" 阅读全文
posted @ 2022-11-23 13:53 z_coding 阅读(258) 评论(0) 推荐(0)
摘要: 字符串中的第一个唯一字符 一、题目描述 给定一个字符串s,找到它的第一个不重复的字符,并返回的所有。如果不存在,则返回-1。 示例1 输入: s = "leetcode" 输出: 0 示例2 输入: s = "loveleetcode" 输出: 2 示例3 输入: s = "aabb" 输出: -1 阅读全文
posted @ 2022-11-22 13:26 z_coding 阅读(64) 评论(0) 推荐(0)
摘要: 有效的完全平方数 一、题目描述 给定一个正整数num,编写一个函数,如果num是一个完全平方数,则返回一个true,否则则返回false。 示例1 输入:num = 16 输出:true 示例2 输入:num = 14 输出:false 二、解题思路 将1到num的所有数,全部平方在和num相比较, 阅读全文
posted @ 2022-11-21 16:26 z_coding 阅读(43) 评论(0) 推荐(0)
摘要: 反转字符串中的元音字母 一、题目描述 反转字符串中的元音字符,元音字母包含"a,e,i,o,u",其中也包含大写。 示例1 输入:s = "hello" 输出:"holle" 示例2 输入:s = "yellow" 输出:"yollew" 二、解题思路 反转元音字母,就是出现的第一个元音字母和最后一 阅读全文
posted @ 2022-11-20 11:34 z_coding 阅读(73) 评论(0) 推荐(0)
摘要: 3的幂 一、题目描述 给定一个整数,写一个函数判断它是否时3的幂次方。如果是则返回true,不是则返回false; 实例1 输入:n = 27 输出:true 实例2 输入:n = 0 输出:false 二、解题思路 是否是3的幂,判断n是不是3的n次方。n能不能被3一直整除结果为1。 三、解题方法 阅读全文
posted @ 2022-11-19 17:01 z_coding 阅读(343) 评论(0) 推荐(0)
摘要: 两个数组的交集 一、题目描述 给定两个数组nums1和nums2,求出给相交的元素的即可。返回的结果元素,应与两个数组中元素出现的次数相同,如果不相同,则返回较小的次数。 实例1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2,2] 实例2 输入:nums1 = 阅读全文
posted @ 2022-11-17 11:52 z_coding 阅读(64) 评论(0) 推荐(0)
摘要: 同构字符 一、题目描述 给定两个字符串,判断是否时两个同类型的字符串。同类型指的时如ABB,ABAB等。 实例: 输入:s = "egg", t = "add" 输出:true 输入:s = "foo", t = "bar" 输出:false 输入:s = "paper", t = "title" 阅读全文
posted @ 2022-10-21 00:38 z_coding 阅读(34) 评论(0) 推荐(0)
摘要: 多数元素 一、题目描述 给定一个数组,要求求出数组中出现多数元素。多数元素是指该元素再出现次数大于数组长度的一般,。 二、解题思路 将数组中的元素统计,并比较其出现的频率。还又一种思路是投票。 三,解题方法 方法1 使用一个map集合,去统计每一个元素出现的次数,最够在比较次数,找出最多的那个输出。 阅读全文
posted @ 2022-10-18 00:41 z_coding 阅读(38) 评论(0) 推荐(0)
摘要: 二叉树的前序遍历 一、题目描述 二叉树的前序遍历。前序遍历,就是先根节点,左结点,再右结点。 二、解题思路 遇到树的问题,一般用递归。将遍历的数据存入数组中,直接输出即可。 三、解题方法 方法1:递归 编写递归函数,根结点为空,直接返回。先根节点,再左子树,右子树。 代码实现 class Solut 阅读全文
posted @ 2022-10-13 23:26 z_coding 阅读(66) 评论(0) 推荐(0)
摘要: 环形链表 一,题目描述 给定一个链表的头节点,判断链表中是否存在环。存在返回true,不存在返回false。 二,解题思路 如果链表无环,遍历后最终都会指向null。如果有环,会重复遍历。 三、解题方法 方法1:遍历 创建一个set集合,遍历整个链表。并存入集合中,当链表有环时,由于set集合的特性 阅读全文
posted @ 2022-10-12 23:22 z_coding 阅读(25) 评论(0) 推荐(0)