739. 每日温度 根据每日 气温 列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。 示例: 例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出 ...
分类:
其他好文 时间:
2020-06-11 10:26:55
阅读次数:
52
暴力法 思路: 递归枚举出所有的可能。 class Solution: def climbStairs(self, n: int) -> int: def process(i,n): if i == n: return 1 if i > n: return 0 return process(i+1, ...
分类:
其他好文 时间:
2020-06-10 12:46:40
阅读次数:
56
题目描述: 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 今日学习: 1.数学方法求一个数的量级 2.巩固split、join的用法 题解: var isPalindrome = function(x) { // 取巧转换 // return x.toSt ...
分类:
其他好文 时间:
2020-06-10 11:07:08
阅读次数:
60
一维转二维再转一维 思路: 先根据最大长度条件把一维数组转换为二维数组,二维数组中的每个数组是结果中每个字符串包含的所有单词。再对二维数组中每个数组进行加空格处理,这里要注意的是,要对最后一行单独处理。 代码: class Solution: def fullJustify(self, words: ...
分类:
其他好文 时间:
2020-06-09 23:48:56
阅读次数:
78
面试题46. 把数字翻译成字符串 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。 示例: 输入: 12258 输出: ...
分类:
其他好文 时间:
2020-06-09 23:24:50
阅读次数:
61
https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/ 每日一题:递归 class Solution: def translateNum(self, num): if 0 <= num <= 9: retur ...
分类:
其他好文 时间:
2020-06-09 16:35:11
阅读次数:
61
leetcode 每日一题 https://leetcode-cn.com/problems/satisfiability-of-equality-equations/ 思路:并查集 先把所有==合并,再将所有 !=查找。如果是同一个父亲就return false 。 class Solution: ...
分类:
其他好文 时间:
2020-06-09 14:51:13
阅读次数:
53
逐位计算 思路: 遍历字符串,逐位加和,用一个变量记录是否产生进位。 class Solution: def addBinary(self, a: str, b: str) -> str: res = '' if len(a)<len(b): a,b = b,a temp = 0 for i in ...
分类:
其他好文 时间:
2020-06-08 19:04:04
阅读次数:
49
题目描述: 给定一个由表示变量之间关系的字符串方程组成的数组, 每个字符串方程 equations[i] 的长度为 4, 并采用两种不同的形式之一:"a==b" 或 "a!=b"。 在这里,a 和 b 是小写字母(不一定不同),表示单字母变量名。 只有当可以将整数分配给变量名,以便满足所有给定的方程 ...
分类:
其他好文 时间:
2020-06-08 16:17:53
阅读次数:
65
#解方程 题目链接:https://ac.nowcoder.com/acm/problem/14416 ###涉及知识点: 思维/二分 ###solution: 首先暴力枚举a,b 然后二分找到一个c的值使$ax^{2}+bx=-c$ 时间复杂度O(n^2logn) ###std: #include ...
分类:
其他好文 时间:
2020-06-08 14:19:57
阅读次数:
50