- 博客(44)
- 资源 (2)
- 收藏
- 关注
RSS订阅
1原创 字节跳动笔试题之01数组联通域个数
输入一个只包含0和1的二维数组，上下左右和对角相邻的1组成一个区块，0不形成区块，求数组中的区块个数。输入格式第一行输入两个正整数N和M，N表示数组行数，M表示数组列数。接下来N行，每行表示数组对应的一行，每行包含M个整数，整数之间用空格隔开。输出格式输出一个整数，表示数组中区块的个数。数据范围0 ≤ N, M, N∗M ≤ 10^6输入样例：3 30 1 01 0 0...
2019-06-23 22:29:04
1364
原创 字节跳动笔试题之字符串展开
小赵和小钱在练字，小钱对小赵说：你知道吗，我练习的字是有蕴含的。小赵不服气了，凭什么你的就有蕴含呢？小钱说，你所看到的并不是我真正练习的字，你需要将我现在写下的字符串里面“%”和“#”之间的字重复符号前的那么多倍，才能看到我真正写的是什么。你能帮帮小赵吗？说明：可能存在嵌套的情况，如“3%g2%n##”，返回“gnngnngnn”，输入输出的字符串长度都不超过10000。输入字符串保证...
2019-06-23 22:27:31
525
原创 头条笔试题之国庆旅行
头条笔试题之国庆旅行小明国庆节来北京玩，北京有 N 个景点，第 i 个景点的评分用 a[i] 表示，两个景点 i, j 之间的距离为 j - i(j > i)。小明一天只能游玩两个景点，我们认为总评分是两个景点的评分之和减去两个景点之间的距离，即为 a[i]+a[j]+i-j。那么小明选择哪两个景点才会总评分最大呢？输入格式第一行包含整数N。第二行分别输入N个景点的评分。输...
2019-06-22 16:47:00
223
原创 Leet Code 016-3 sum-closest
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个 数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2....
2019-06-16 20:24:30
133
原创 LeetCode股票问题之套用DP框架
本文介绍了LeetCode对股票问题的通用DP框架，遇到不同的题目微微修改框架即可AC，乃面试笔试的大杀器~
2019-06-11 09:41:05
335
转载 LeetCode股票问题之一个框架闯天涯
文章主要提供了一种容易理解，容易码，适用于leetcode股票问题的解题框架。本人有幸阅读了LeetCode 股票问题的一种通用解法，并获取原作者同意后，部分内容摘录于原文。意在记录作者提供的通用递归思路和自己做题思路历程。
2019-06-09 22:38:53
489
原创 Leet Code 051 N-Queens
n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。示例:输入: 4输出: [ [".Q..", // 解法 1 "...Q", "Q...", "..Q."],...
2019-05-17 10:51:48
1400
原创 Leet Code 069 Sqrt(x)
实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。```思路一：暴力循环```pythonclass Sol...
2019-05-17 10:46:03
96
原创 Leet Code 236 Lowest Common Ancestor of a Binary Tree
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5,1,6...
2019-05-11 15:51:41
111
原创 Leet Code 235 Lowest Common Ancestor of a Binary Search Tree
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5] 6 / ...
2019-05-11 15:50:49
105
原创 Leet Code169 Majority Element
给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2思路零：暴力 O(n^2)class Solution: def majorityElement(self, nums)...
2019-05-11 15:48:08
115
原创 Leet Code122 Best Time to Buy and Sell Stock II
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能...
2019-05-11 15:45:57
118
原创 Leet Code111 Minimum Depth of Binary Tree
给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.思路一： 递归分治递归退出条件，当前节点为空当前节点没有左孩子时，深度等于右孩子...
2019-05-11 15:43:05
221
原创 Leet Code104 Maximum Depth of Binary Tree
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。思路一：递归分治，分别求左子树和右子树的深度# Definition for a bi...
2019-05-11 15:41:12
112
原创 Leet Code102 Binary Tree Level Order Traversal
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]思路一： 层次遍历从根节点开始，一层 一层的处理节点，使用双端队列存放每层...
2019-05-11 15:40:11
111
原创 Leet Code 098 Validate Binary Search Tree
给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 6输出: f...
2019-05-11 15:37:09
93
原创 Leet Code 050 Pow(x, n)
实现 pow(x, n) ，即计算 x 的 n 次幂函数。说明:-100.0 < x < 100.0n 是 32 位有符号整数，其数值范围是 [−2^31, 2^31 − 1] 。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25...
2019-05-11 15:34:57
157
原创 Leet Code 022 Generate Parentheses
给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]思路： 回溯法非常牛逼的讲解，需要这样的人来给我们讲算法以Generate Parentheses为例，backtrack的题到底该怎么...
2019-05-11 15:30:42
238
原创 Leet Code 703 Kth Largest Element in a Stream
设计一个找到数据流中第K大元素的类（class）。注意是排序后的第K大元素，不是第K个不同的元素。示例：int k = 3;int[] arr = [4,5,8,2];KthLargest kthLargest = new KthLargest(3, arr);kthLargest.add(3); // returns 4kthLargest.add(5); // return...
2019-05-05 14:34:39
117
原创 Leet Code 242 Valid Anagram
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false说明:你可以假设字符串只包含小写字母。思路一：排序并比较class Solution(object): def isAna...
2019-05-05 14:32:44
91
原创 Leet Code 239 Sliding Window Maximum
给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口 k 内的数字。滑动窗 口每次只向右移动一位。返回滑动窗口最大值。示例：输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7]解释:滑动窗口的位置 最大值[1 3 -1]-3 5 3...
2019-05-05 14:29:24
83
原创 Leet Code 141 Linked List Cycle
判断链表是否有环使用快慢双指针，当两个指针重合时即存在环；当快指针指向None时，不存在环。快慢指针也可以用于找链表的中点，删除倒数第k个节点等。# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# ...
2019-05-05 14:25:46
119
原创 Leet Code 024 Swap Pairs
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例：给定 1->2->3->4, 你应该返回 2->1->4->3.思路一：递归第一步，找出递归终止条件。明显是当前节点为空或下一节点为空时，终止。第二步，确定每层递归的返回值。每层返回给上一层的应该是已完成交换后的子链表。第三...
2019-05-05 11:19:07
290
原创 Leet Code 020 Valid Parentheses
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。使用栈，遇到左括号就压栈，遇到右括号就与栈顶元素匹配。字符串长度是奇数时；遍历完字符串后栈非空时；右括号与栈顶不匹配时，返回Falseclass Solution(object): def isValid(self, s): """ :type s: str...
2019-05-05 10:44:15
119
原创 Leet Code 015 Three Sum
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[[-1, 0, 1],[-1, -1, 2]]面试中 优先考虑双指针，并使用set保...
2019-05-05 10:41:21
130
原创 20190403华为笔试题
输入整数n，输入多行数组，对于每个数组，取前n个数，添加至结果数组中。直至数组为空。输出结果数组。例，输入：21,1,1,1,123,3,3输出：1,1,2,3,3,1,1,3,1此次题目输入，跟以往输入不同，没有告诉我们要输入多少行数组，所以需要一个结束输入条件，经过测试，当输入为空字符时，结束输入gap = eval(input()) # 取数间隔nums = [] ...
2019-04-08 15:31:35
179
原创 2019.4.5腾讯实习第二题
牛牛和妞妞在玩一个有趣的游戏。他们轮流对一个数列进行操作，该操作是选出这个数列中相同且相邻的两个数字进行删除。无法操作的玩家会输掉这个游戏。牛牛先进行操作。输出牛牛是否会赢。输入描述：第一行一个整数T，表示数据组数。接下来T行，每行一个数列s。输出描述：对于每组数据，输出一行。如果牛牛赢，输出"Yes,you can win!"如果牛牛输，输出"Oh,no."def ...
2019-04-05 21:51:22
199
原创 Leet Code 228. Summary Ranges
Given a sorted integer array without duplicates, return the summary of its ranges.Example 1:Input: [0,1,2,4,5,7]Output: [“0->2”,“4->5”,“7”]Explanation: 0,1,2 form a continuous range; 4,5 fo...
2019-04-01 22:35:55
98
原创 list vs array vs tuple
listtuple介绍s._add_(s2)√√s + s2，拼接s._iadd_(s2)√s += s2, 就地拼接s.append(e)√在尾部添加一个新元素s.clear()√删除所有元素s._contains_(e)√√s是否包含es.copy()√列表的浅复制s.count(e)√√e在...
2019-03-16 11:21:16
142
原创 LeetCode_5 Longest Palindromic Substring
最优解 ManacherGiven a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example 1:Input: “babad”Output: “bab”Note: “aba” is also a valid a...
2019-03-14 22:01:01
187
原创 函数的参数问题
函数的参数问题Python中函数的参数包括位置参数，默认参数，可变参数，关键字参数，命名关键字参数。1 位置参数位置参数即必选参数。若调用函数时没有传入位置参数，则会出现 TypeErrordef func(a): print('hello')func()------------------------------------------------------------...
2019-03-03 16:15:51
286
原创 Unicode & Utf8
1. Unicode针对不同的语言采用不同的编码，有可能导致冲突与不兼容性，如果我们打开一份字节序文件，如果不知道其编码规则，就无法正确解析其语义，这也是产生乱码的根本原因。有没有一种规则是全世界字符统一的呢？当然有，Unicode就是一种。为了能独立表示世界上所有的字符，Unicode采用4个字节表示一个字符,这样理论上Unicode能表示的字符数就达到了2^31 = 2147483648 =...
2018-11-01 09:54:02
125
原创 巧算因数个数
如图总结N=am∗bn∗cq……N = a^{m} * b^{n}* c^{q}……N=am∗bn∗cq……其中 a,b,c……为不等 1 的正整数，m∈[0,m],n∈[0,n],q∈[0,q] ……则 N 的因数个数为 (m+1)*(n+1)*(q+1)*(…)...
2018-10-26 19:43:46
1085
原创 n！末尾有多少个零问题
例题2015! 后面有几个0?公式 ∑i=1N[n5i]\sum_{i=1}^{N} [\frac{n}{5^{i}}]∑i=1N[5in]式中，N取 5^i 不大于n的正整数, [*]表示取整由 2*5 = 10，末尾0的个数即为因子2或5的个数n! 的标准分解式中 2的个数 >= 5的个数，所以关注5的个数即可.即，n! 的标准分解式中5的个数决定其末尾0的个数，可得...
2018-10-26 19:38:16
612
转载 Get与Post的区别
Get与Post的区别 ( 摘录自微信公众号WebTechGarden )GET和POST是什么?HTTP协议中的两种发送请求的方法。HTTP是什么？HTTP是基于TCP/IP的关于数据如何在万维网中如何通信的协议。HTTP的底层是TCP/IP。所以GET和POST的底层也是TCP/IP，也就是说，GET/POST都是TCP链接。GET和POST能做的事情是一样一样的。你要给...
2018-10-26 19:09:58
332
原创 Leet Code 4 Median of 2 Sorted Array
There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).You may assume nums1 and num...
2018-10-26 17:21:52
228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人