算法
文章平均质量分 79
我是要成为大神的男人
这个作者很懒,什么都没留下…
展开
-
leetcode376. 摆动序列-动态规划-go语言简单易懂
文章目录前言一、题目二、思考2.1 动态规划2.2 空间复杂度优化三.代码实现go3.1 动态规划3.2 空间复杂度优化总结前言又是可恶的动态规划题,花了我不少时间AC,记录一下一、题目如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。例如, [1,7,4,9,2,5] 是一个摆动序列,因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5]原创 2020-12-12 21:55:46 · 300 阅读 · 0 评论 -
某大厂二面编程题-用固定长度数组模拟队列实现
某大厂二面编程题-用固定长度数组模拟队列实现前言一、题目二、解决1.切片实现2.固定长度数组实现可能会有人说为什么结构体里的字段不大写。总结前言刚面完某大厂二面golang后端,面试官人很好,给我出的面试题没那么难,但刚拿到手还是很懵B的,第一反应是拿切片实现,面试官同意了。虽然有点波折,但还是用切片做出来了。过程中有了数组实现的思路,就给面试官说了,他就我的思路问了几个问题,我回答的7788。二面也让我通过了,感恩。等待HR面,期待Offer。一、题目要求用固定长度数组模拟队列,要求实现入队、原创 2020-11-29 22:36:44 · 232 阅读 · 0 评论 -
leetcode字符串生成二叉树、链表
leetcode字符串生成二叉树、链表前言一、leetcode字符串生成二叉树1.1、golang版本1.1.1 使用方式1.2、java版本(待更新)二、leetcode字符串生成链表2.1、golang版本2.1.1 使用方式2.2 java版本(待更新)总结前言大家在刷leetcode题时,总是会遇到需要将测试用例放到自己的IDE中debug的情况,但leetcode控制台里给出的都是字符串形式,还要手动改成自己需要的数组、二叉树、链表形式,特别不方便。于是我便写了一段代码,可以直接把其字符串原创 2020-11-24 00:02:04 · 417 阅读 · 0 评论 -
负二进制表示法——“奋斗杯”编程大赛题目
负二进制表示法-“奋斗杯”编程大赛题目0、题目1、思考1.1 先试一个简单的值 161.2 再试一下题干中的值31.3 试一下特殊值-132 代码实现0、题目计算机里的数都是二进制表示,其实还有一种负二进制表示法,都不需要符号位。如 3 的负二进制表示法为 111,因为 (-2)2 + (-2)1 + (-2)0 = 4-2+1 = 3 。再如 -3 的负二进制表示法为 1101,因为 (-2)3 + (-2)2 + (-2)0 = -8+4+1 = -3 。要求输入一个整数,输出其负二进制表原创 2020-11-01 00:06:29 · 1773 阅读 · 17 评论