- 博客(19)
- 收藏
- 关注
RSS订阅原创 备战秋招-LeetCode 打卡-数组中的第K个最大元素（快排、双指针）
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。题目链接（leetcode）思路...
2019-08-31 14:53:38
174
原创 备战秋招-LeetCode 打卡-相交链表（链表、双指针）
编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Reference of the node with value = 8 输入解释：相交节点的值为 8...
2019-08-30 13:40:31
205
原创 备战秋招-LeetCode 打卡-最小栈（栈）
设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) -- 将元素 x 推入栈中。pop() -- 删除栈顶的元素。top() -- 获取栈顶元素。getMin() -- 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);...
2019-08-29 16:03:12
141
原创 备战秋招-LeetCode 打卡-环形链表（链表、双指针）
给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1,2], pos = 0输出：true解...
2019-08-26 13:44:57
126
原创 备战秋招-LeetCode 打卡-验证二叉搜索树（树）
给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 6输出: fa...
2019-08-25 23:24:48
138
原创 备战秋招-LeetCode 打卡-不同的二叉搜索树（动态规划、树）
给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / ...
2019-08-25 13:23:06
114
原创 备战秋招-LeetCode 打卡-二叉树的前序遍历、中序遍历、后序遍历（递归、数、栈）
给定一个二叉树，返回它的前序遍历、中序遍历、后序遍历示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？leetcode上的一道题目，前序中序后序都有，我直接整合到一起了，对树的遍历有了一个总结。代码同时用递归和栈的两种方法，其实你认真思考一下递归的整个过程不就是先进后...
2019-08-23 00:19:41
317
原创 备战秋招-LeetCode 打卡-子集（二进制、位运算）
给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]题目链接（leetcode）思路一:dfs、回溯比较暴力的方法，数组长度为n，dfs搜索子集大...
2019-08-21 16:01:44
200
原创 备战秋招-LeetCode 打卡-颜色分类（排序、双指针）
给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算法。首先，迭代...
2019-08-20 12:32:19
168
原创 备战秋招-LeetCode 打卡-接雨水（暴力枚举、暴力优化、双指针）
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6题目链接（LeetCode）思路一：暴力法其实刚看到这道题暴力法也有点...
2019-08-19 10:33:39
136
原创 备战秋招-LeetCode 打卡-搜索螺旋排序数组（二分法）
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2], targ...
2019-08-18 10:16:01
450
原创 备战秋招-LeetCode 打卡-最长有效括号（动态规划）
给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"题目链接（LeetCode）思路：这题很有意思，官方提供了好几种解法，看了之后都给我耳目一新的感觉，深深感受到智商被碾压。我用的是dp...
2019-08-17 13:13:50
239
原创 备战秋招-LeetCode 打卡-最长回文子串（字符串）
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"题目链接（LeetCode）思路：回文串看了做了很多题了，第一眼看到直接用动态规划求最长公共子串，然后无情的报错 QAQ ，看了官方的题解，说是不能直接这...
2019-08-12 23:36:34
143
原创 备战秋招-LeetCode 打卡-无重复字符的最长子串（双指针）
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke...
2019-08-12 23:10:41
176
原创 蘑菇街校招-possible sentences（搜索（深搜）、双指针）
时间限制：1秒 空间限制：32768K 热度指数：174本题知识点： Java工程师 C++工程师 蘑菇街 字符串 模拟 穷举题目描述Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary wor...
2019-08-10 20:40:59
281
原创 招商银行信用卡中心-解码方法（动态规划）
时间限制：1秒 空间限制：32768K 热度指数：911本题知识点： Java工程师 C++工程师 招商银行信用卡中心 字符串 动态规划题目描述一条包含字母 A-Z 的消息通过以下方式进行了编码：'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。输入描述:一串编码过的数字，比如12输出描述:解...
2019-08-05 22:52:19
394
原创 快手校招真题-最少数量货物装箱问题（动态规划）
时间限制：1秒 空间限制：32768K 热度指数：923本题知识点： Java工程师 C++工程师 快手 动态规划 贪心算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。题目描述有重量分别为3，5，7公斤的三种货物，和一个载重量为X公斤的箱子（不考虑体积等其它因素，只计算重量）需要向箱子内装满X公斤的货物，要求使用的货物个数尽可能...
2019-08-03 10:20:46
1152
原创 快手笔试题-字符串包含（字符串匹配、双指针）
时间限制：1秒 空间限制：32768K 热度指数：1291本题知识点： Java工程师 C++工程师 快手 字符串 模拟题目描述我们定义字符串包含关系：字符串A=abc，字符串B=ab，字符串C=ac，则说A包含B，A和C没有包含关系。输入描述:两个字符串，判断这个两个字符串是否具有包含关系，测试数据有多组，请用循环读入。输出描述:如果包含输出1，否则输出0.示例1输入abc ...
2019-08-02 08:44:16
455
原创 快手笔试题-latex爱好者(二分)
时间限制：1秒 空间限制：32768K 热度指数：802本题知识点： 算法工程师 快手 查找 模拟 数学题目描述latex自然是广大研究人员最喜欢使用的科研论文排版工具之一。月神想在iPhone 上查阅写好的paper，但是无赖iPhone 上没有月神喜欢使用的阅读软件，于是月神也希望像tex老爷爷Donald Knuth那样自己动手do it yourself一个。在DIY这个阅读软件...
2019-08-01 22:26:19
504
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人