- 博客(10)
- 收藏
- 关注
RSS订阅原创 leecode热题100-爬楼梯动态规划
题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。4. 1 阶 + 1 阶 + 1 阶5. 1 阶 + 2 阶6. 2 阶 + 1 阶思路直接修改为动态规划，申请数组，设置初值，依次递推。C++代码class So
2020-06-24 00:01:54
138
原创 算法-数组类总结-哈希-两个数组的交集
题目给定两个数组，编写一个函数来计算它们的交集。描述示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。思路方法1将数组nums1的元素放入一个set中，然后遍历nums2的元素nums2[i]，判断它是否在set中，如果在set中，则说明这个元素是交集的部
2020-06-23 00:02:48
218
原创 剑指offer-从头到尾打印链表
题目介绍输入一个链表，按链表从尾到头的顺序返回一个ArrayList方法一链表从尾到头输出，利用递归实现代码class Solution {public: vector<int> printListFromTailToHead(struct ListNode* head) { vector<int> value; if(head != NULL) { value.insert(value.be
2020-05-11 14:24:39
111
原创 Leecode热题100--无重复字符的最长子串
题目给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke...
2020-05-03 01:22:59
142
原创 剑指offer-替换空格
题目介绍请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解析1.通过指针对字符串操作2.先计算空格的数量，然后进行替换c++代码class Solution {public: void replaceSpace(char *str,int length) { ...
2020-04-27 01:55:00
83
原创 Leecode热题100--两数相加
题目 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(3 -> 4 -> 3) + (5 -> 6 -> 2)输出：9...
2020-04-26 23:30:18
139
原创 剑指offer-二维数组中的查找
题目介绍在一个二维数组中（每个一位数组的长度相同），每一行都按照从左到右递增的顺序排序，每一行都按照从上到下递增的顺序排列。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解析1.首先进行判断数组是否为空，是的话就错误，不含整数；2.当数组非空的时候，先定义数组的长度；3.从后往前找，如果目标整数比从后往前查询的小的话就继续，当相等的话就返回1，显示正确；4...
2020-04-25 03:00:08
94
原创 c++经典书籍分享-1
学习c++可以不用花钱买书了，我收集了一些电子版书籍资料，非常实用，后期继续更新新书籍，有兴趣的可以评论获取链接提取码。链接：https://pan.baidu.com/s/1vOZQ1CGg50yp0ZTTMmSHCA...
2020-04-24 16:00:51
213
原创 Leecode热题100--两数之和
Leecode热题100--两数之和c++代码暴力解法1暴力解法2一遍哈希法两边哈希c++代码四种解法暴力解法1class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { int len=nums.size(); for(i...
2020-04-24 14:29:20
239
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人