随笔分类 - Algo.
摘要:##题目 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 作者:力
阅读全文
摘要:##题目 链接 给定一个整数数组,判断是否存在重复元素。 如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] 输出: false 示例 3: 输入
阅读全文
摘要:##题目 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 进阶: 尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。 你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗? 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3
阅读全文
摘要:##吐槽 才学两天就来一个中等难度的题,心态。。这个例子最后要转换出的数学模型太抽象了,前一段时间在做量化策略,形成惯性思维就想着买入和卖出的操作,然后就越来越复杂 这个题解其实就像小学数学计算楼梯的长和高一样,直接看起点和终点就好了 ##题目 给定一个数组 prices ,其中 prices[i]
阅读全文
摘要:真的无语没认真审题 ##题目描述 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度
阅读全文
摘要:#1003 我要通过! (20 point(s)) 我的代码 “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 ##得到“答案正确”的条件是: 字符串中必须仅有 P、 A、 T
阅读全文
摘要:##起因 在群里闲逛看到这张图 不看废话-代码见文末[点击跳转] 我觉得这是个段子,但有群友觉得这是真实故事 然后我就写了个脚本生成这88万行代码反驳他 发现这算是入门算法题; 1.计算数字位数 2.倒序输出 ##代码 跳转到的地方 class Scratch { public static voi
阅读全文
摘要:自测-1 打印沙漏 (20 point(s)) 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到
阅读全文

浙公网安备 33010602011771号