算法
清梦压星河_Ciao
这个作者很懒,什么都没留下…
展开
-
赎金信Java
给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。输入:ransomNote = “aa”, magazine = “aab”输入:ransomNote = “aa”, magazine = “ab”magazine 中的每个字符只能在 ransomNote 中使用一次。输入:ransomNote = “a”, magazine = “b”如果可以,返回 true;否则返回 false。原创 2023-10-30 14:42:52 · 40 阅读 · 0 评论 -
二叉树的前序遍历
给你二叉树的根节点 root ,返回它节点值的遍历。原创 2023-10-23 16:43:20 · 53 阅读 · 0 评论 -
回文数(Java版)
给你一个整数 x ,如果 x 是一个回文整数,返回 true;否则,返回 false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 -121、123、10 不是。方法一:构造反转后的数字进行对比(空间时间上最优)方法三:通过字符串比较(时间空间上最差)方法二:前后逐一字符比较。原创 2023-10-11 14:41:40 · 142 阅读 · 0 评论 -
冒泡排序(Java版)
冒泡排序就像吐泡泡一样,大的泡泡会超越小泡泡逐渐浮上去,最大的泡泡会到达最上层,小的泡泡就在最下面。这里的泡泡就是我们要进行排序的数。原创 2023-10-12 09:46:50 · 17 阅读 · 0 评论 -
反转单词前缀
给你一个下标从 0 开始的字符串 word 和一个字符 ch。找出 ch 第一次出现的下标 i ,反转 word 中从下标 0 开始、直到下标 i 结束(含下标 i )的那段字符。例如,如果 word = “abcdefd” 且 ch = “d” ,那么你应该 反转 从下标 0 开始、直到下标 3 结束(含下标 3 )。反转从下标 0 到下标 3(含下标 3)的这段字符,结果字符串是 “dcbaefd”。输入:word = “abcdefd”, ch = “d”解释:“d” 第一次出现在下标 3。原创 2023-10-18 14:40:10 · 74 阅读 · 0 评论 -
最多可以摧毁的敌人城堡数目
正式的,对于所有 min(i,j) < k < max(i,j) 的 k ,都满足 forts[k] == 0。给你一个长度为 n ,下标从 0 开始的整数数组 forts ,表示一些城堡。如果 无法 移动你的军队,或者没有你控制的城堡,请返回 0。输入:forts = [1,0,0,-1,0,0,0,0,1]解释:由于无法摧毁敌人的城堡,所以返回 0。0 表示第 i 个位置有一个 敌人 的城堡。1 表示第 i 个位置有一个你控制的城堡。输入:forts = [0,0,1,-1]原创 2023-10-18 14:39:08 · 71 阅读 · 0 评论