leetcode
pcwl1206
这个作者很懒,什么都没留下…
展开
-
【leetcode】第3题:无重复字符的最长子串
原文链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/说明:部分文字解析来自于原文。目 录:一、暴力解法【时间复杂度O(n^3)】二、滑动窗口【时间复杂度为O(n)】三、优化的滑动窗口给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例...原创 2019-04-10 22:40:11 · 633 阅读 · 1 评论 -
【搞定算法】字符串的翻转和旋转及其应用
目 录:一、字符串的翻转1、StringBuilder 实现2、双指针实现3、字符串翻转应用二、字符串的旋转1、三步翻转实现旋转【重点】2、String 的 substring 方法实现面试和笔试中我们也经常遇到字符串相关的翻转和旋转的题目。本文就对字符串的翻转和旋转做个简单的用法总结。一、字符串的翻转1、StringBuilder 实现可以直接利用 S...原创 2019-07-21 16:02:42 · 725 阅读 · 1 评论 -
【LeetCode】第25题:K 个一组翻转链表(字节跳动面试题)
LeetCode 链接:https://leetcode-cn.com/problems/reverse-nodes-in-k-group/题目:给你一个链表,每k个节点一组进行翻转,请你返回翻转后的链表。k是一个正整数,它的值小于或等于链表的长度。如果节点总数不是k的整数倍,那么请将最后剩余的节点保持原有顺序。示例 :给定这个链表:1->2->3->4-...原创 2019-07-17 10:40:17 · 1428 阅读 · 0 评论 -
【LeetCode】第697题:数组的度(字节跳动面试题)
题目:给定一个非空且只包含非负数的整数数组nums, 数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是找到与nums拥有相同大小的度的最短连续子数组,返回其长度。示例 1:输入: [1, 2, 2, 3, 1]输出: 2解释:输入数组的度是2,因为元素1和2的出现频数最大,均为2.连续子数组里面拥有相同度的有如下所示:[1, 2, 2, 3, 1], [1, ...原创 2019-07-16 17:25:56 · 1440 阅读 · 0 评论 -
【LeetCode】第513题:找树左下角的值
LeetCode 链接:https://leetcode-cn.com/problems/find-bottom-left-tree-value/题目:给定一个二叉树,在树的最后一行找到最左边的值。分析:层次遍历二叉树,并在遍历时记录下一层的个数和当前的层的个数,当当前层的数量为 0 时,如果下一层的节点数量大于0,则更新 val 的值为队列中队首的值。遍历结束时,返回的 val 即为...原创 2019-07-11 17:43:55 · 459 阅读 · 0 评论 -
【LeetCode】第1题:两数之和 + 第15题三数之和
目 录:1、两数之和2、三数之和LeetCode 链接:第1题:https://leetcode-cn.com/problems/two-sum/第15题:https://leetcode-cn.com/problems/3sum/1、两数之和暴力解:两次 for 循环,时间复杂度为:O(N)。两遍哈希表:为了对运行时间复杂度进行优化,我们需要一种更有效...转载 2019-07-10 00:17:32 · 632 阅读 · 0 评论 -
【LeetCode】第124题:二叉树的最大路径和
LeetCode 链接:https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/本题可以对比左神算法中的:二叉树中的最远距离,只不过最远距离中没有考虑权重的问题,本题需要考虑每个节点的权重问题,还是有所区别的。题目:给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该...原创 2019-07-09 21:25:05 · 1252 阅读 · 0 评论 -
【LeetCode】第617题:合并二叉树
LeetCode 链接:https://leetcode-cn.com/problems/merge-two-binary-trees/comments/题目:给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为NULL 的节点将直接作为新二叉树的...原创 2019-07-09 19:33:36 · 311 阅读 · 0 评论 -
【leetCode】第581题:最短无序连续子数组
LeetCode 链接:https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/题目:给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。你找到的子数组应是最短的,请输出它的长度。示例 1:输入: [2, 6, 4, 8, 10, 9, 15]...原创 2019-07-09 16:48:54 · 454 阅读 · 0 评论 -
【LeetCode】第560题:和为K的子数组
LeetCode 链接:https://leetcode-cn.com/problems/subarray-sum-equals-k/comments/题目:给定一个整数数组和一个整数k,你需要找到该数组中和为k的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长...原创 2019-07-09 15:31:16 · 2187 阅读 · 0 评论 -
【LeetCode】第698题:将一个整数数组划分为K个相等的子集问题(字节跳动面试题)
最近看面经,有人在字节跳动的面试中,手写这道题,但是发现是 LeetCode 上的原题,所以记录下来。题目:给定一个整数数组nums和一个正整数k,找出是否有可能把这个数组分成k个非空子集,其总和都相等。示例 1:输入: nums = [4, 3, 2, 3, 5, 2, 1], k = 4输出: True说明: 有可能将其分成 4 个子集(5),(1,4),(2,3...原创 2019-07-08 10:56:32 · 8019 阅读 · 4 评论 -
【leetcode】第394题:字符串解码(华为笔试题)
题目:给定一个经过编码的字符串,返回它解码后的字符串。编码规则为:k[encoded_string],表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数。你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数k,例如不会出现像3a或2[4...原创 2019-04-13 18:48:43 · 3901 阅读 · 0 评论 -
【leetcode】第5题:最长回文子串
目 录:一、暴力解法二、动态规划三、中心扩展法四、Manacher 算法先说明几个概念:1. 子串:小于等于原字符串长度,由原字符串中任意个连续字符组成的子序列;2. 回文:关于中间字符对称的字符串,例如:"ababa"(单核)、"abccba"(双核);3. 最长回文子串:回文子串中最长的子串。一、暴力解法【时间复杂度:O()】基本思路:遍历该字符...原创 2019-04-09 22:50:23 · 1019 阅读 · 2 评论 -
【LeetCode】第538题:把二叉搜索树转换为累加树(百度面试题)
博主秋招提前批已拿百度、字节跳动、拼多多、顺丰等公司的offer,可加微信:pcwl_Java一起交流秋招面试经验,可获得博主的秋招简历和复习笔记。LeetCode 链接:https://leetcode-cn.com/problems/convert-bst-to-greater-tree/submissions/题目:给定一个二叉搜索树(Binary Search Tree),...原创 2019-08-01 18:49:02 · 452 阅读 · 0 评论