Bice
xingbinice · 共 21 篇文章
leetCode周赛106解题报告 javascript
比赛地址: https://leetcode-cn.com/contest/weekly-contest-106 922. 按奇偶排序数组 II 922. Sort Array By Parity II 给定一个非负整数数组 A , A 中一半整数是奇数,一半整数是偶数。 对数组进行排序,以便当 A[i] 为奇数时, i 也是奇数;当 A[i] 为偶数时, i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。 示例: 输入:[4,2,5,7] 输出:[4,5,2,7] 解释:[4,7,2,5],[2,5,4,7],[2,7,4,5] 也会被接受。 提示: 2 <= A.length <…
2018-10-15 19:07 · 算法 思路 · 评论(0)
leetCode周赛102解题报告 javascript
比赛地址: https://lingkou.com/contest/weekly-contest-102 905. 按奇偶校验排序数组 905. Sort Array By Parity 给定一个非负整数数组 A ,返回一个由 A 的所有偶数元素组成的数组,后面跟 A 的所有奇数元素。 你可以返回满足此条件的任何数组作为答案。 示例: 输入:[3,1,2,4] 输出:[2,4,3,1] 输出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也会被接受。 提示: 1 <= A.length <= 5000 0 <= A[i] <= 5000 题解:排序即可,时间o(N*logN…
2018-09-18 16:42 · 算法 思路 · 评论(0)
leetCode周赛100解题报告 javascript
比赛地址: https://leetcode-cn.com/contest/weekly-contest-100 896. 单调数列 896. Monotonic Array 如果数组是单调递增或单调递减的,那么它是 单调的 。 如果对于所有 i <= j , A[i] <= A[j] ,那么数组 A 是单调递增的。 如果对于所有 i <= j , A[i]> = A[j] ,那么数组 A 是单调递减的。 当给定的数组 A 是单调数组时返回 true ,否则返回 false 。 示例 1: 输入:[1,2,2,3] 输出:true 示例 2: 输入:[6,5,4,4] 输出:true 示例 …
2018-09-02 11:37 · 算法 思路 · 评论(0)
leetCode周赛98解题报告 javascript
比赛地址: https://leetcode-cn.com/contest/weekly-contest-98 888. 公平的糖果交换 888. Fair Candy Swap 爱丽丝和鲍勃有不同大小的糖果棒: A[i] 是爱丽丝拥有的第 i 块糖的大小, B[j] 是鲍勃拥有的第 j 块糖的大小。 因为他们是朋友,所以他们想交换一个糖果棒,这样交换后,他们都有相同的糖果总量。 (一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。) 返回一个整数数组 ans ,其中 ans[0] 是爱丽丝必须交换的糖果棒的大小, ans[1] 是 Bob 必须交换的糖果棒的大小。 如果有多个答案,你可以返…
2018-08-19 12:45 · 算法 思路 · 评论(0)
leetCode周赛97解题报告 javascript
比赛地址: https://leetcode-cn.com/contest/weekly-contest-97 888. 两句话中的不常见单词 888. Uncommon Words from Two Sentences 给定两个句子 A 和 B 。 ( 句子 是一串由空格分隔的单词。每个 单词 仅由小写字母组成。) 如果一个单词在其中一个句子中只出现一次,在另一个句子中却没有出现,那么这个单词就是 不常见的 。 返回所有不常用单词的列表。 您可以按任何顺序返回列表。 示例 1: 输入:A = "this apple is sweet", B = "this apple is sour" 输…
2018-08-12 14:04 · 算法 思路 · 评论(0)
leetCode周赛96解题报告 javascript
比赛地址: https://leetcode-cn.com/contest/weekly-contest-96 887. Projection Area of 3D Shapes 887. 三维形体投影面积 在 N * N 的网格中,我们放置了一些与 x,y,z 三轴对齐的 1 * 1 * 1 立方体。 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上。 现在,我们查看这些立方体在 xy、yz 和 zx 平面上的 投影 。 投影就像影子,将三维形体映射到一个二维平面上。 在这里,从顶部、前面和侧面看立方体时,我们会看到“影子”。 返回所有三个投影的总面积…
2018-08-05 12:25 · 算法 思路 · 评论(0)
leetCode周赛95解题报告 javascript
比赛地址 https://leetcode-cn.com/contest/weekly-contest-95 876. Middle of the Linked List 876. 链表的中间结点 给定一个带有头结点 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 示例 1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意,我们返回了一个 ListNode 类型的对象 ans,这样: ans.val = 3, ans.next.v…
2018-07-29 12:18 · 算法 思路 · 评论(0)
leetCode周赛94解题报告 javascript
比赛地址 https://leetcode-cn.com/contest/weekly-contest-94 872. Leaf-Similar Trees 考虑一个二叉树的所有叶子。这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。 举个例子,给定一个如上图所示的树,其叶值序列为 (6, 7, 4, 9, 8) 。 如果两个二叉树的叶值序列相同,我们就认为它们是 叶相似的 。 如果给定的两个头结点分别为 root1 和 root2 的树是叶相似的,返回 true ;否则返回 false 。 提示: 给定的两个树会有 1 到 100 个结点。 题解:按序求出所有叶子节点,比较两棵树的叶子…
2018-07-22 11:26 · 算法 思路 · 评论(0)
leetCode周赛93解题报告 javascript
比赛地址 https://leetcode-cn.com/contest/weekly-contest-93 868. 二进制间距 给定一个正整数 N ,找到并返回 N 的二进制表示中两个连续的 1 之间的最长距离。 如果没有两个连续的 1,返回 0 。 示例 1: 输入:22 输出:2 解释: 22 的二进制是 0b10110 。 在 22 的二进制表示中,有三个 1,组成两对连续的 1 。 第一对连续的 1 中,两个 1 之间的距离为 2 。 第二对连续的 1 中,两个 1 之间的距离为 1 。 答案取两个距离之中最大的,也就是 2 。 示例 2: 输入:5 输出:2 解释: 5 的二进…
2018-07-15 12:51 · 算法 思路 · 评论(0)
leetCode周赛89解题报告 javascript
比赛地址 https://leetcode.com/contest/weekly-contest-89 852. Peak Index in a Mountain Array 我们把符合下列属性的数组 A 称作山脉: A.length >= 3 存在 0 < i < A.length - 1 使得 A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1] 给定一个确定为山脉的数组,返回任何满足 A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1]…
2018-06-17 12:08 · 算法 思路 · 评论(0)
leetCode周赛83 JavaScript解题报告829.Consecutive Numbers Sum 828.Unique Letter String
比赛地址 https://leetcode.com/contest/weekly-contest-83 830. Positions of Large Groups In a string S of lowercase letters, these letters form consecutive groups of the same character. For example, a string like S = "abbxxxxzyy" has the groups "a" , "bb" , "xxxx" , "z" and "yy" . Call a group large if i…
2018-05-06 11:15 · 算法 思路 · 评论(0)
leetCode周赛82解题报告 JavaScript
比赛地址 https://leetcode.com/contest/weekly-contest-82 824. Goat Latin A sentence S is given, composed of words separated by spaces. Each word consists of lowercase and uppercase letters only. We would like to convert the sentence to " Goat Latin" (a made-up language similar to Pig Latin.) The rules o…
2018-04-29 12:11 · 算法 思路 · 评论(0)
leetCode周赛81解题报告
比赛地址 https://leetcode.com/contest/weekly-contest-81 821. Shortest Distance to a Character Given a string S and a character C , return an array of integers representing the shortest distance from the character C in the string. Example 1: Input: S = "loveleetcode", C = 'e' Output: [3, 2, 1, 0, 1, 0, …
2018-04-22 11:13 · 算法 思路 · 评论(0)
包含癞子的麻将胡牌算法
记录一下麻将的通用胡牌算法实现,只要满足M x ABC + N x DDD + EE 即可胡牌。 在这里先分析一下最简单的胡牌思路:先找出所有可能的将牌,若除去两张将牌之外的所有牌都能成扑,则可胡牌。 将牌就是公式里唯一的对子EE、扑的意思是一套牌顺子ABC或者刻子DDD。 将牌的查找:遍历每张手牌,若有两张以上相同牌就能作将,或者用一张癞子凑也可。 接下来就只要判断一副牌是否成扑,伪码如下: function isPu = (牌) { // 这里约定传入的牌是有序的、张数是3的倍数 if (没牌) { return true; } if (若第一张是顺子中的一张) { if (isPu(去…
2017-06-21 10:21 · 游戏设计 · 评论(2)
伪码记录一些重要算法的思路(持续整理)
基于内容精简、重点突出、便于理解的这些优点,选择中文伪码来记录。 一般地,left、right分别表示待操作数组的起止索引,或是链表的头尾指针。 _______________________________________________ 二分查找 当数组有元素时(left<=right)循环: 若查找值小于中位数,则查找左半边数组; 若查找值大于中位数,则查找右半边数组; 否则查找值等于中位数,即找到。 返回未找到。 _______________________________________________ 归并排序 当数组多于一个元素时(left<right): 递归排序左半边(含…
2015-07-09 09:02 · 算法 思路 · 评论(1)