LeetCode 面试题32 II. 从上到下打印二叉树 II【剑指Offer】【Easy】【Python】【二叉树】【BFS】 问题 "力扣" 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。 例如: 给定二叉树: , 返回其层次遍历结果: 提示: 1. `节点总数 L ...
分类:
编程语言 时间:
2020-03-20 23:58:49
阅读次数:
119
一、题目说明 题目142. Linked List Cycle II,判断一个链表是否有环,如果有返回环的第一个元素,否则返回NULL。 这个题目是 141. Linked List Cycle 的升级版本,难度是Medium! 二、我的解答 最直观的解答就是用一个unordered_map dp来 ...
分类:
其他好文 时间:
2020-03-19 21:52:56
阅读次数:
71
a=["a","b","1","89","56","c"]foriinrange(len(a)):#获取列表长度以便索引foriiinrange(999):#定义数字最大数ifa[i]==str(ii):a[i]=int(a[i])print(a)
分类:
编程语言 时间:
2020-03-19 16:33:43
阅读次数:
91
思路跟51题一模一样 1 class Solution 2 { 3 vector<vector<string>> res; 4 vector<string> temp;//临时路径 5 vector<bool> col,m,s;//列,主对角线,副对角线 6 int n; 7 public: 8 i ...
分类:
其他好文 时间:
2020-03-18 23:52:55
阅读次数:
58
Given a string S, count the number of distinct, non-empty subsequences of S . Since the result may be large, return the answer modulo 10^9 + 7. Exampl ...
分类:
其他好文 时间:
2020-03-18 09:38:23
阅读次数:
52
题目地址:https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/ 题目描述 请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是 ...
分类:
编程语言 时间:
2020-03-18 09:18:46
阅读次数:
69
1 class Solution 2 { 3 vector<vector<int>> res; 4 int sum = 0; 5 public: 6 void helper(vector<int>& nums, int start,int target, vector<int>& out) 7 { ...
分类:
其他好文 时间:
2020-03-17 23:55:47
阅读次数:
93
Q:假设你有一个数组,其中第i个元素是某只股票在第i天的价格。 如果你最多只能完成一笔交易(即买一股和卖一股股票),设计一个算法来求最大利润。 A:当前值比最小值小,代替最小值;当前值比最小值大,计算差值,和之前的差值做判断。 Q:假设你有一个数组,其中第i个元素表示某只股票在第i天的价格。 设计一 ...
分类:
其他好文 时间:
2020-03-15 22:02:24
阅读次数:
46
前言 比赛真的状态不好(腐了一小会),导致差点爆0。 这个题解真的是在非常非常专注下写出来的,要不然真的心态崩。 题目 题目描述 奶牛Bassie想要覆盖一大块广告牌,她在之前已经覆盖了一小部分广告牌(但覆盖的这块面积不一定在广告牌上) 现在她要取一块足够大的布来将剩下的部分覆盖,问至少要多大的矩形 ...
分类:
其他好文 时间:
2020-03-15 16:21:40
阅读次数:
60
1、给定两个数组,编写一个函数来计算它们的交集。 示例 1: 1 输入: nums1 = [1,2,2,1], nums2 = [2,2] 2 输出: [2,2] 示例 2: 1 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 2 输出: [4,9] 说明: 输出结 ...
分类:
编程语言 时间:
2020-03-15 13:23:58
阅读次数:
41