随笔分类 -  数据结构与算法

摘要:腾讯面试算法题 前段时间接触了一下腾讯,由于疫情期间第一轮进行的是远程线上面试,上来一道算法题,当时没理解题目,解答错误,直接被PASS了。过一段时间回忆了一下题目,重新理解并解答,题目如下: 小Q在进行射击气球的游戏,如果小Q在连续T枪中打爆了所有颜色的气球,将得到一只QQ公仔作为奖励。(每种颜色 阅读全文
posted @ 2020-08-18 18:00 impluse 阅读(731) 评论(0) 推荐(0)
摘要:说明:以下代码仅大体表达核心思路,未对特殊情况进行判断和处理 递归版实现: 按照尾递归的定义,该实现不是尾递归版本,但在GCC编译器中使用-O1选项启用优化也可以获得类似尾递归优化的效果(Mac OS平台)。 #include <iostream> using namespace std; long 阅读全文
posted @ 2020-07-07 13:08 impluse 阅读(1082) 评论(0) 推荐(0)
摘要:代码如下(代码大意表达,没有考虑和处理各种空等意外情况): package main import ( "strings" "github.com/golang-collections/collections/stack" ) type node struct { i int next *node 阅读全文
posted @ 2020-06-06 16:26 impluse 阅读(836) 评论(0) 推荐(0)
摘要:说明:代码是可以运行的,但是发表在博客上后复制到编译器里面报N多错误,找了半天原因是网页里面生成了一些空白字符,这些字符编译器无法识别。因此使用了2种插入格式插入代码。第二个带注释解释的代码不可复制,最上面折叠不带注释的代码复制后可以正常编译运行。#include #include#include#... 阅读全文
posted @ 2015-06-09 11:39 impluse 阅读(1509) 评论(0) 推荐(0)