41.思路：分别在列表中存放两个单词的索引，再用两次遍历求距离# 给定一个单词列表和两个单词 word1 和 word2，返回列表中这两个单词之间的最短距离。# 示例:# 假设 words = ["practice", "makes", "perfect", "coding", "makes"]# ...
分类：
其他好文 时间：
2019-12-01 13:44:09
阅读次数：
64
LeetCode做题第四天 今天晚上就不想做题，每次都是默默下定决心，然后默默放弃，没有办法，生活就是这么“吸引人”。就只好继续做一道简单题来完成任务。 编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数?2, 3, 5?的正整数。 说明： 1?是丑数。 输入不会超过 32 位有符号整数的范 ...
分类：
其他好文 时间：
2019-11-28 22:46:22
阅读次数：
73
21.思路：sorted+列表推导式#coding: UTF-8#给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。#示例 1：#输入：[-4,-1,0,3,10]#输出：[0,1,9,16,100]#meclass Solution(object): ...
分类：
其他好文 时间：
2019-11-24 16:03:05
阅读次数：
57
题目描述： 反转一个单链表。 思路分析： 方法一：迭代假设存在链表 1 → 2 → 3 → Ø，我们想要把它改成 Ø ← 1 ← 2 ← 3。 在遍历列表时，将当前节点的 next 指针改为指向前一个元素。由于节点没有引用其上一个节点，因此必须事先存储其前一个元素。在更改引用之前，还需要另一个指针来 ...
分类：
其他好文 时间：
2019-11-19 16:58:30
阅读次数：
73
其实这道题很简单，题目提示这道题的类型为递归，所以我们应该去找前后n与n-1之间的关系 在草稿纸上画了之后得出如下结果： 2*1 > 1种 2*2 > 2 2*3 > 3 2*4 > 5 2*5 > 8 所以状态转换方程为 f(n) = f(n-1) + f(n-2) 直接迭代就行了，无需递归 ...
分类：
其他好文 时间：
2019-11-16 23:07:52
阅读次数：
64
最近忙里偷闲，每天刷一道 LeetCode 的简单题保持手感，发现简单题虽然很容易 AC，但若去了解其所有的解法，也可学习到不少新的知识点，扩展知识的广度。 创作本文的思路来源于： "LeetCode Problem 69. x 的平方根" 简述题目大意（不想跳转链接，可以看这里）：给定一个非负整数 ...
分类：
其他好文 时间：
2019-11-15 18:24:35
阅读次数：
89
题目描述： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 思路分析：递归（二叉树最大深度，等于左右子树的最大深度+1） 代码实现： 一、深度优先比遍历（DFS） 二、层次遍历（BFS，广度优先） 时间复杂度：O(N ...
分类：
其他好文 时间：
2019-11-12 11:06:08
阅读次数：
97
csp-s模拟测试94 一场简单题，打爆了。$T1$脑抽分解质因数准备分子分母消，想了半天发现$jb$互质直接上天，果断码了高精滚蛋。$T2$无脑手玩大样例，突然灵光一闪想到映射到前$K$大小的区间，$T3$写完暴力准备划水，突然发现特殊性质可写，$10$分钟拯救了$25$分。 03:24:46 0 ...
分类：
其他好文 时间：
2019-10-31 16:09:28
阅读次数：
102
题目描述： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 示例 1: 输入: "()"输出: true示例 2: 输入: "()[] ...
分类：
其他好文 时间：
2019-10-30 16:41:26
阅读次数：
75
简单题 执行用时 :176 ms, 在所有 python 提交中击败了53.69%的用户 内存消耗 :12.2 MB, 在所有 python 提交中击败了24.70%的用户 ——2019.10.25 ...
分类：
其他好文 时间：
2019-10-25 13:25:00
阅读次数：
58
