算法
文章平均质量分 53
Love And Program
坚持是我的信念,不甘是我的动力,动力驱使,信念支撑,未来会发生什么呢?
展开
-
当动态规划遇见股票
动态规划计算股票利益(难度中等偏上)原创 2022-04-12 09:37:04 · 220 阅读 · 8 评论 -
动态规划——中级进阶篇
动态规划进阶篇原创 2022-04-06 17:54:09 · 652 阅读 · 2 评论 -
动态规划——继续入门(二)
继续深入动态规划!冲冲冲!!!原创 2022-04-02 12:11:29 · 346 阅读 · 3 评论 -
一道‘简单的‘乘法题
[给定一个数组 A\[0,1,…,n-1\],请构建一个数组 B\[0,1,…,n-1\],其中 B\[i\] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B\[i\]=A\[0\]×A\[1\]×…×A\[i-1\]×A\[i+1\]×…×A\[n-1\]。不能使用除法。](https://leetcode-cn.com/problems/gou-jian-cheng-ji-shu-zu-lcof)来源:力扣(LeetCode)第一眼,嚯,两个for肯定是不能用,但是我还是没忍住试了一下原创 2022-03-16 12:20:11 · 195 阅读 · 0 评论 -
股票的最大利润
剑指 Offer 63. 股票的最大利润假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。示例 2:输入: [7,6,4,3,1]输出: 0解释: 在这种情况下, 没有交易完成, 所以最大利原创 2022-03-01 21:44:43 · 292 阅读 · 0 评论 -
最长不含重复字符的子字符串
请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。动态规划来解,先是dic加入a,b,c前三个还没有重复,全部加入哈希表中,接下来第四个数就与a重复,这个时候就要看到两步,一个是哈希表不添加别的信息,但是要更新第1个信息,也就是从a的索引变化,a重复了,故a的值由0变成3dic{'a':0,'b':1,'c:2} ----->dic{'a':3,'b':原创 2022-03-04 11:43:22 · 237 阅读 · 0 评论 -
学习贪心算法提升篇
贪心算法前言贪心算法是什么贪心算法的应用总结力扣题汇总前言 最近贪心算法苦恼很久,这个可恶的局部最优解,真是伤透我心啊。所以我决定好好的全面了解他,对自己在贪心这块不会再出现错误,没错,我就是这么贪🤩🤩。贪心算法是什么 贪心算法(又称贪婪算法)是指:在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解 。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择。(摘自百度百科)原创 2022-03-19 22:24:46 · 523 阅读 · 0 评论 -
对称的二叉树
最近真是和二叉树杠上了请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3示例 1:输入:root = [1,2,2,3,4,4,3]输出:true示例 2原创 2022-02-28 23:38:35 · 264 阅读 · 0 评论 -
两个链表的第一个公共节点
输入两个链表,找出它们的第一个公共节点。如下面的两个链表:leedcode地址a1->a2->a3 \ ->a4(b3)->a5(b4) / b1->b2第一次循环:b先结束,到了a4和b4,接下来一步到了a5和a1第二次循环:(从b1、a2开始)这是同时到a4和b3,结束a1->a2->a3->a4 \ ->a5(b3)-&g原创 2022-03-05 22:37:32 · 323 阅读 · 0 评论 -
序列化与反序列化算法学习
前言 序列化、反序列化,好家伙,又是新名词,蒙在电脑逄半小时,序列化还能理解,就是把它输出呗,但我没想到序列化是以字符串输出,谨记算法剑指 Offer 37. 序列化二叉树请实现两个函数,分别用来序列化和反序列化二叉树。 你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。输入:root = [1,2,3,null,null,4,5]输出原创 2022-03-22 00:11:08 · 485 阅读 · 2 评论 -
动态规划——入门(一)
动态规划带你一步一步深入原创 2022-03-30 21:27:46 · 411 阅读 · 0 评论