算法随打
平常遇到的简单算法题,用于巩固常用方法
偏右右
试用ing
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法随打:杨辉三角
给定一个非负整数 numRows生成「杨辉三角」的前 numRows行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。[[1]]原创 2025-03-11 14:35:21 · 327 阅读 · 0 评论 -
算法随打:拼写单词
在处理每个单词之前,先将该单词的长度存储在index变量中。使用replaceFirst方法尝试删除words[i]中出现的chars.charAt(j)字符的第一个匹配项。3.如果经过替换操作后,words[i]变为空字符串,则表示该单词可以完全被chars中的字符组合删除。在这种情况下,将原始单词的长度(存储在index中)加到number上,并跳出内层循环。方法最终返回所有能被chars中字符完全删除的单词的长度之和。中的某个『单词』(字符串),那么我们就认为你掌握了这个单词。中你掌握的所有单词的。原创 2025-03-07 17:46:12 · 499 阅读 · 0 评论 -
算法随打:盛最多水的容器
采用力扣官方的版本,使用双指针,x为左指针,y为右指针。长为y-x,宽为Math.min(height[x],height[y])。当height[x]大于height[y]时,y就向左来一位。以此类推,直至x>=y为止。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。所以直接嵌套循环,把所有情况全部比一遍,每次记录最大的值,最后返回。求面积得知道长和宽,长为下标之差,宽为两元素的较小值。轴共同构成的容器可以容纳最多的水。原创 2025-02-10 16:52:54 · 251 阅读 · 0 评论 -
算法随打:赎金信
从magazine的第一个字符开始遍历,依次与ransomNote中第一次出现的字符进行比较替换,如果存在,则替换成“”(空白字符串),直至遍历完毕。缺点:时间和空间复杂度都比较高。原创 2025-02-05 16:52:48 · 231 阅读 · 0 评论 -
算法随打:找到所有数组中消失的数字
例如:如果存在元素4,那么将下标为3的元素变为负数,依次变换。最后循环,如果元素为负数,那该元素下标+1的元素肯定存在。给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。一开始为集合赋值1~n,然后循环,如果集合中包含数组中的数字,则舍弃。从1到n,依次与num[0]~num[n],进行比较,如果不存在则添加到集合中。输入:nums = [4,3,2,7,8,2,3,1]原创 2025-01-13 21:05:28 · 358 阅读 · 0 评论 -
算法随打:只出现一次的数字
当时想到一个比较粗暴的方法,就是嵌套循环,用一个变量标记元素出现过的次数,如果只出现了一次,那就break跳出循环,并返回值。,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。该算法时间和空间复杂度都比较高,缺点明显。原创 2025-01-05 22:08:23 · 163 阅读 · 0 评论 -
算法随打:删除有序数组中的重复项
具体做法:首先定义辅助变量index值为0,从数组下标1,开始遍历,当nums[index]不等于num[i]时,则nums[++index]==num[i]。解释:函数应该返回新的长度 5 , 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。解释:函数应该返回新的长度 2 ,并且原数组 nums 的前两个元素被修改为 1, 2。输入:nums = [0,0,1,1,1,2,2,3,3,4]输出:5, nums = [0,1,2,3,4]输出:2, nums = [1,2,_]原创 2025-01-03 21:44:18 · 197 阅读 · 0 评论 -
算法随打:有效的括号
利用String类中的contains()和repalce()方法。把成对出现的括号替换成空字符串,直到整个字符串中不存在成对的括号时,循环结束。此时,若字符串为空,则有效,否则无效。,判断字符串是否有效。原创 2024-12-30 19:30:01 · 386 阅读 · 0 评论 -
算法:最长共前缀
2.使用嵌套循环,外层循环次数为字符串数组的长度,内层次数最大为第一个字符的长度。1.选取数组中第一个字符串存为变量str,然后从字符串数组第一个开始比较。编写一个函数来查找字符串数组中的最长公共前缀。最小次数为1次(此时str为最长公共前缀)3.循环执行完毕,返回最长公共前缀。如果不存在公共前缀,返回空字符串。输入不存在公共前缀。原创 2024-12-27 21:04:26 · 220 阅读 · 0 评论 -
递归程序求1,5,13.....
@return 所在位数和。* @param n 第几位。原创 2024-12-03 21:45:38 · 397 阅读 · 0 评论 -
算法随打daythree 字符串中指定的字符
用substring截取字符。用charAt取第一个字符。嵌套循环遍历数组中的字符串。原创 2024-12-09 21:30:32 · 232 阅读 · 0 评论 -
算法随打daytwo:A~I对应1~9,给出ABG,转成数字127
先将输入的字符串转成Integer类型的集合,再以Stirngbuilder工具类,将集合变成字符串,最后输出。用大写字母的ASCII码,来替换成数字。原创 2024-12-04 22:01:13 · 265 阅读 · 0 评论 -
算法随打dayone 数组中绝对值的最大值 字符串中的大写字母并记录数量
找出字符串中的大写字母并记录数量。求一组数组中绝对值的最大值。原创 2024-12-03 13:08:00 · 287 阅读 · 0 评论
分享