算法
eureka_csq
这个作者很懒,什么都没留下…
展开
-
Leecode初级算法C++题解(数组篇)
数组篇1.从排序数组中删除重复项题目要求:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。算法说明:简答题,因为要求空间复杂度O(1),不能额外创建数组,可以创建个变量res保存不一样的数的长度。class Solution {public: ...原创 2019-05-06 11:47:20 · 746 阅读 · 1 评论 -
Leecode初级算法C++题解(字符串篇)
字符串篇力扣初级算法链接1.反转字符串(leecode第344题)编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。1.1 双指针法算法:就是将头尾的元素互换,双指针,start和en...原创 2019-05-17 18:07:21 · 950 阅读 · 0 评论 -
Leecode初级算法C++题解(排序和搜索)
排序和搜索1. 合并两个有序数组题目:给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,...原创 2019-05-29 09:26:20 · 420 阅读 · 0 评论 -
图结构最短路径算法
找最短路径的图算法题目:链接:https://www.nowcoder.com/questionTerminal/571cfbe764824f03b5c0bfd2eb0a8ddf?answerType=1&f=discussion来源:牛客网小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。为了让问题简单,假设这是一个n*m的格子迷宫,迷宫每个位...原创 2019-09-02 17:04:49 · 194 阅读 · 0 评论 -
贪心算法,动态规划,01背包问题总结
01背包问题背包问题是用来介绍动态规划算法最经典的例子。https://blog.csdn.net/qq_38410730/article/details/81667885题目描述:假设山洞里共有a,b,c,d ,e这5件宝物(不是5种宝物),它们的重量分别是2,2,6,5,4,它们的价值分别是6,3,5,4,6,现在给你个承重为10的背包, 怎么装背包,可以才能带走最多的财富。首先要理...原创 2019-09-05 10:14:07 · 3077 阅读 · 0 评论