数据结构与算法
天堂的鸽子
扎实学习,努力成为一名合格的IT从业者.
展开
-
【Leetcode刷题】35. 搜索插入位置
原题链接:https://leetcode-cn.com/problems/search-insert-position/题目描述给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。思路分析分析题意,可以理解为给一个已排好序的数组“插入”一个数,求解其插入位置。这里给出两种解法。方法一:常规解法,逐一遍历每一个元素并与目标值比较,如果目标值大于前一个数而小于等与后一个数,那么应返回后一个数的.原创 2020-06-01 22:07:54 · 267 阅读 · 0 评论 -
【Leetcode刷题】1431. 拥有最多糖果的孩子
原题链接:https://leetcode-cn.com/problems/kids-with-the-greatest-number-of-candies/题目描述给你一个数组 candies 和一个整数 extraCandies ,其中 candies[i] 代表第 i 个孩子拥有的糖果数目。对每一个孩子,检查是否存在一种方案,将额外的 extraCandies 个糖果分配给孩子们之后,此孩子有最多的糖果。注意,允许有多个孩子同时拥有最多的糖果数目。示例 1:输入:candies = .原创 2020-06-01 20:40:15 · 299 阅读 · 0 评论 -
【Leetcode刷题】字符串模式匹配算法知多少
标题:【Leetcode刷题】28. 实现 strStr()原题链接:https://leetcode-cn.com/problems/implement-strstr/题目描述实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。说明:当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。对于本题而言,.原创 2020-05-31 02:34:29 · 848 阅读 · 0 评论 -
【经典算法】字符串旋转和包含算法
本系列为《编程之法:面试和算法心得》的读书笔记。为了即将踏入研究生之路,特此需要做一些计算机相关基础知识的积累,以弥补算法知识,谨以此开始自己的算法学习之路。算法1:旋转字符串题目描述给定一个字符串,要求把字符串前面的若干个字符移动到字符串的尾部,如把字符串“abcdef”前面的2个字符’a’和’b’移动到字符串的尾部,使得原字符串变成字符串“cdefab”。请写一个函数完成此功能...原创 2019-08-08 14:17:45 · 444 阅读 · 0 评论 -
【经典算法】字符串转换成整数
本系列为《编程之法:面试和算法心得》的读书笔记。算法1.3:字符串转换成整数题目描述输入一个由数字组成的字符串,把它转换成整数并输出。例如:输入字符串“123”,输出整数为123。给定函数原型 int StrToInt(const char *str),实现字符串转换成整数的功能,不能使用库函数atoi。分析与解法思路分析:当扫描字符串的第一个字符“1“时,由于是第一...原创 2019-08-13 12:11:28 · 1041 阅读 · 0 评论