摘要: 第278题: 你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n],你想找出导致之后所有版本出错的第一个错误的版本。来源:力扣(L 阅读全文
posted @ 2020-09-02 23:58 Liang-Yi 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 第486题: 给定一个表示分数的非负整数数组。 玩家 1 从数组任意一端拿取一个分数,随后玩家 2 继续从剩余数组任意一端拿取分数,然后玩家 1 拿,…… 。每次一个玩家只能拿取一个分数,分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。来源:力扣(LeetCo 阅读全文
posted @ 2020-09-01 22:58 Liang-Yi 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 第905题: 给定一个非负整数数组 A,返回一个数组,在该数组中, A 的所有偶数元素之后跟着所有奇数元素。 你可以返回满足此条件的任何数组作为答案。(来自LeetCode) 1、利用两个指针 left 和 right 分别指向数组下标 0 和 length-1,然后当 left 指向奇数,righ 阅读全文
posted @ 2020-08-31 23:03 Liang-Yi 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 第557题: 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。(来自LeetCode) 1、创建一个新的字符串来存储每次反转的单词; 从字符串头部开始遍历,当遍历完一个单词(也就是遍历到空格时),将这个单词反转然后放入创建的字符串中,加上空格,接着遍历下一个单词 阅读全文
posted @ 2020-08-30 23:40 Liang-Yi 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 第1155题: 这里有 d 个一样的骰子,每个骰子上都有 f 个面,分别标号为 1, 2, ..., f。 我们约定:掷骰子的得到总点数为各骰子面朝上的数字的总和。 如果需要掷出的总点数为 target,请你计算出有多少种不同的组合情况(所有的组合情况总共有 f^d 种),模 10^9 + 7 后返 阅读全文
posted @ 2020-08-28 23:35 Liang-Yi 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 第78题: 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。(来自LeetCode) 说明:解集不能包含重复的子集。 1、利用回溯算法,将所有的情况都列举出来,得出结果; 例如数组内由三个数(1、2、3),先遍历数组将1加入子集集合item,如果item此时是一个子集,将 阅读全文
posted @ 2020-08-27 23:45 Liang-Yi 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 第367题: 给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。 来源:力扣(LeetCode)说明:不要使用任何内置的库函数,如 sqrt。 1、可知当num大于4的时候,num/2的平方是肯定大于num的,由因为1是完全平方数,2、3不 阅读全文
posted @ 2020-08-26 23:31 Liang-Yi 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 第459题: 给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。(来自LeetCode) 1、如果 s 字符串是子串 s1 对此重复 x 次拼接而成的,那么s的长度一定是s1长度的倍数,而且s的开头一定是s1的开头; 那么就顺序 阅读全文
posted @ 2020-08-24 23:49 Liang-Yi 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 第203题: 删除链表中等于给定值 val 的所有节点。(来自LeetCode) 1、平常删除链表元素时只需要将p的next指向p的next的next,当删除元素不在链表头时可以这样操作; 但是当链表头部存在一个或多个需要删除的元素时,如果直接删除会很复杂,所以就可以设置一个哨兵节点来解决这个问题, 阅读全文
posted @ 2020-08-23 23:19 Liang-Yi 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 第679题: 你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 *,/,+,-,(,) 的运算得到 24。(来自LeetCode) 1、题目规定给定4个数和四种运算符,如果用四个数运算得到24,它们之间也只能用到三种运算符; 首先取两个数和一个运算符来计算得出结果,然后将这个结果取代取的 阅读全文
posted @ 2020-08-22 23:32 Liang-Yi 阅读(202) 评论(0) 推荐(0) 编辑