title: Leetcode 621 之任务调度器 date: 2020-9-2 22:47:12 categories: LeetCode 这里参考popopop的解法,主要的是要记住下面这张图 流程: 先使用一个int[] 数组记录一下各个任务的出现次数; 然后遍历这个数组,找到出现次数最多的 ...
分类:
其他好文 时间:
2020-09-16 12:28:41
阅读次数:
34
/** * https://leetcode-cn.com/problems/remove-linked-list-elements/ * 删除链表中等于给定值 val 的所有节点。 * * 输入: 1->2->6->3->4->5->6, val = 6 * 输出: 1->2->3->4->5 * ...
分类:
其他好文 时间:
2020-09-16 12:24:18
阅读次数:
32
解析:https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/solution/mian-shi-ti-26-shu-de-zi-jie-gou-xian-xu-bian-li-p/ bool isSubStructure(TreeNode* ...
分类:
其他好文 时间:
2020-09-16 12:19:57
阅读次数:
34
题目描述 以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。 在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。 请注意,返回的规范路径必须始终以斜杠 ...
分类:
其他好文 时间:
2020-09-14 18:50:35
阅读次数:
35
今天是LeetCode专题第61篇文章,我们一起来看的是LeetCode95题,Unique Binary Search Trees II(不同的二叉搜索树II)。 这道题的官方难度是Medium,点赞2298,反对160,通过率40.5%。我也仿照steam当中游戏评论的分级,给LeetCode中 ...
分类:
其他好文 时间:
2020-09-14 18:50:19
阅读次数:
39
题目描述链接:https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/ 解题思路:栈的典型应用,并注意减法和除法不满足交换率。 LeetCode C++求解代码: class Solution { public: stack ...
分类:
其他好文 时间:
2020-09-11 14:15:45
阅读次数:
42
每天 3 分钟,走上算法的逆袭之路。 前文合集 每日一道 LeetCode 前文合集 代码仓库 GitHub: https://github.com/meteor1993/LeetCode Gitee: https://gitee.com/inwsy/LeetCode 题目:验证回文串 题目来源:h ...
分类:
其他好文 时间:
2020-09-10 23:07:21
阅读次数:
43
LeetCode 461 汉明距离 问题描述: 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y,计算它们之间的汉明距离。 统计两个数二进制位不同的个数 方法一: 对最低位不断取模 执行用时:0 ms, 在所有 Java 提交中击败了100.00%的用户 ...
分类:
其他好文 时间:
2020-09-10 23:01:39
阅读次数:
24
LeetCode 136 只出现一次的数字 问题描述: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 执行用时:1 ms, 在所有 Java 提交中击败了99.65%的 ...
分类:
其他好文 时间:
2020-09-10 22:58:58
阅读次数:
32
这题就是典型的字符串匹配问题。实现方法可谓极多。而且网上教程实在很详尽了。故不多赘述啦。贴我个人码了一遍的代码。。 感兴趣的直接参考下面这些大神的博客哈哈 https://www.zhihu.com/question/21923021 http://www.voidcn.com/article/p- ...
分类:
其他好文 时间:
2020-09-09 18:53:26
阅读次数:
33