随笔分类 - LeetCode题解
摘要:本文始发于个人公众号: TechFlow ,原创不易,求个关注 今天是LeetCode专题的第23篇文章。 今天来看一道很有意思的题,它的难度是Hard,并且有许多种解法。 首先我们来看题面,说是我们有若干个水坝,水坝的宽都是1,但是水坝的高度参差不齐。某一天我们向水坝围起来的部分灌水,一直到灌满为
阅读全文
摘要:本文始发于个人公众号: TechFlow ,原创不易,求个关注 今天是LeetCode系列第22篇文章,今天讲的内容是高精度算法。 今天和大家讨论的算法是高精度,对应的LeetCode是第43题。题面其实没什么好说的,以字符串的形式给定两个数字,要求返回这两个数字的乘积。之所以是以字符串的形式给数字
阅读全文
摘要:本文始发于个人公众号: TechFlow ,原创不易,求个关注 今天是LeetCode专题第20篇文章,今天讨论的是数字组合问题。 描述 给定一个int类型的候选集,和一个int类型的target,要求返回所有的数字组合,使得组合内所有数字的和刚好等于target。 注意: 所有的元素都是正数所有元
阅读全文
摘要:本文始发于个人公众号: TechFlow ,原创不易,求个关注 数独是一个老少咸宜的益智游戏,一直有很多拥趸。但是有没有想过,数独游戏是怎么创造出来的呢?当然我们可以每一关都人工设置,但是显然这工作量非常大,满足不了数独爱好者的需求。 所以常见的一种形式是,我们只会选择难度,不同的难度对应不同的留空
阅读全文
摘要:本文始发于个人公众号: TechFlow ,原创不易,求个关注 链接 "Search in Rotated Sorted Array" 难度 Medium 描述 给定一个升序排列的数组,它被 分成两部分之后交换了顺序 。要求给定一个元素,返回这个元素的在数组当中的下标,如果不存在返回 1. 时间复杂
阅读全文
摘要:本文始发于个人公众号: TechFlow ,原创不易,求个关注 今天给大家分享的是LeetCode当中的32题,这是一道Hard难度的题。也是一道经典的字符串处理问题,在接下来的文章当中,我们会详细地解读有关它的三个解法。 希望大家不要被题目上的标记吓到,虽然这题标着难度是Hard,但其实真的不难。
阅读全文
摘要:本文始发于个人公众号: TechFlow ,原创不易,求个关注 今天我们讲的是LeetCode的31题,这是一道非常经典的问题,经常会在面试当中遇到。在今天的文章当中除了关于题目的分析和解答之外,我们还会详细解读深度优先搜索和回溯算法,感兴趣的同学不容错过。 链接 "Next Permutation
阅读全文
摘要:本文始发于个人公众号: TechFlow ,原创不易,求个关注 链接 "Substring with Concatenation of All Words" 难度 Hard 描述 给定一个字符串s作为母串,和一系列长度相等的字符串words,要求返回s当中所有的位置,使得从该位置开始可以找到所有的w
阅读全文
摘要:本文始发于个人公众号: TechFlow ,原创不易,求个关注 链接 "Divide Two Integers" 难度 Medium 描述 给定两个整数,被除数和除数,要求在不使用除号的情况下计算出两数的商 Given two integers and , divide two integers w
阅读全文
摘要:本文始发于个人公众号: TechFlow ,原创不易,求个关注 链接 "Merge k Sorted Lists" 难度 Hard 描述 Merge _k_ sorted linked lists and return it as one sorted list. Analyze and descr
阅读全文
摘要:本文始发于个人公众号: TechFlow ,原创不易,求个关注 链接 "Generate Parentheses" 难度 Medium 描述 Given _n_ pairs of parentheses, write a function to generate all combinations o
阅读全文
摘要:链接 "Remove Nth Node From End of List" 难度 Medium 描述 Given a linked list, remove the _n_ th node from the end of list and return its head. 给定一个链表,要求移除导数
阅读全文
摘要:链接 4Sum 难度 Medium 描述 Given an array nums of n integers and an integer target, are there elements a , b , c , and d in nums such that a + b + c + d = t
阅读全文