![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
I_l_I
这个作者很懒,什么都没留下…
展开
-
Leetcode:宝石与石头
题目描述:给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此”a”和”A”是不同类型的石头。 示例 1:输入: J = "aA", S = "aAAbbbb"输出: 3示例 2:输入: J = "z",...原创 2018-09-16 19:31:09 · 168 阅读 · 0 评论 -
leetcode118杨辉三角(C++)
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]class Solution {public: vector<vector<int>> generate(int numRows) {...原创 2018-11-12 21:21:45 · 324 阅读 · 0 评论 -
leetcode:459重复的字符串(C++)
题目描述:给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。示例 1:输入: "abab"输出: True解释: 可由子字符串 "ab" 重复两次构成。示例 2:输入: "aba"输出: False示例 3:原创 2018-11-10 17:58:45 · 489 阅读 · 0 评论 -
leetcode:k个一组翻转链表
题目说明:给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。示例 :给定这个链表:1->2->3->4->5当 k = 2 时,应当返回: 2->1->4->3->5当 k = 3 时,应当返回: 3->2-...原创 2018-10-29 17:56:39 · 364 阅读 · 0 评论 -
leetcode:925长按键入
题目:你的朋友正在使用键盘输入他的名字 name。偶尔,在键入字符 c 时,按键可能会被长按,而字符可能被输入 1 次或多次。你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字(其中一些字符可能被长按),那么就返回 True。示例一:输入:name = "alex", typed = "aaleex"输出:true解释:'alex' 中的 'a' 和 'e' 被长按。...原创 2018-10-29 17:20:48 · 317 阅读 · 0 评论 -
Leetcode:分隔链表
题目:给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5/** * Definition for singly-l...原创 2018-10-21 23:30:04 · 131 阅读 · 0 评论 -
Leetcode—328奇偶链表
题目说明:给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3->5-&...原创 2018-10-19 19:36:07 · 296 阅读 · 0 评论 -
剑指offer:递归和非递归实现
题目描述:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39什么是斐波那契数列斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、2...原创 2018-09-28 21:04:50 · 168 阅读 · 0 评论 -
牛客网:判断两棵树是否相同
给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 ...原创 2018-10-12 14:54:12 · 429 阅读 · 0 评论 -
LeetCode:二叉树减枝(C++)
题目:给定二叉树根结点 root ,此外树的每个结点的值要么是 0,要么是 1。返回移除了所有不包含 1 的子树的原二叉树。( 节点 X 的子树为 X 本身,以及所有 X 的后代。)示例1:输入: [1,null,0,0,1]输出: [1,null,0,null,1]解释:只有红色节点满足条件“所有不包含 1 的子树”。右图为返回的答案。说明:给定的二叉树最多有 1...原创 2018-09-21 17:28:53 · 378 阅读 · 0 评论 -
leetcode:557 反转字符串的单词
题目来源:leetcode题目描述:给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。例如:输入: “Let’s take LeetCode contest”输出: “s’teL ekat edoCteeL tsetnoc”这道题的测试用例很长,一般的两个循环式跑不过的,以下是其中一部分测试用例,后面还有很长![在这里插入图片描述...原创 2018-10-03 12:27:49 · 227 阅读 · 0 评论 -
Leetcode:删除链表中的节点
请编写一个函数,使其可以删除链表中的非尾节点,你将只被给定你要删除的节点,例:现在有一个链表——head=[4 ,5,1,9]删除5这个节点原4->5->1->9->NULL删除后4->1->9->NULL说明:1.链表至少包含两个节点2.链表中所有的节点都是唯一的3.给定的节点是一个非尾节点并且一定是链表中的一个有效节点4.不要从你的...原创 2018-09-18 10:33:21 · 354 阅读 · 0 评论 -
算法:寻找和为定值的两个数
题目:输入一个数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。 例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。解答: 创建一个新的数组,把num-arr1[i]的每一项值存入该数组,然后遍历,因为arr1是有序的,所以arr2也是有序的,从arr2...原创 2018-09-10 18:50:00 · 694 阅读 · 1 评论 -
剑指offer:翻转二叉树
题目描述:操作给定的二叉树,将其变换为源二叉树的镜像二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / ...原创 2018-09-17 15:40:35 · 148 阅读 · 0 评论 -
leetcode:用栈模拟队列
题目:使用栈实现队列的下列操作:push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除元素。peek() – 返回队列首部的元素。empty() – 返回队列是否为空。 示例:MyQueue queue = new MyQueue();queue.push(1);queue.push(2); queue.peek(); // 返回 1qu...原创 2018-09-16 20:39:09 · 703 阅读 · 0 评论 -
(牛客)第一个只出现一次的字符(c++)
在一个字符串(0&lt;=字符串长度&lt;=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).解题思路:1.利用C++的map形成键值对,每一个字符对应一个相应的键值对,遍历字符串,当出现了一个字符串时,对他相应的键值对++,然后依据字符串的顺序进行查找,当出现第一个值为1的字符,就是第一个只出现一次的字符。2.利用has...原创 2018-12-02 11:45:15 · 1490 阅读 · 0 评论