- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 删除链表中重复的结点
题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5思路如果链表为空,或者只有一个结点,直接返回如果链表结点大于等于2,则比较当前结点和下一个结点是否相同,如果相同,则删除当前结点和下一个结点,比较下下个...
2018-04-22 17:29:16 1900
原创 按之字形顺序打印
题目描述请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推思路一个从左到右打印,一个从右到左打印,故而需要两个栈来完成,具体见代码。code/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *rig
2018-04-19 09:03:51 323
原创 2018腾讯实习生笔试编程题——歌单拼接
思路动态规划思想,把A和B歌单编程变成数组:[A,A,A,B,B,B],然后,如果需要长度为k的歌组合f(n,k), n表示前n个数,k表示歌单长度为k. 则,f(n,k)=f(n-1,k)+f(n,k-len[n-1]);k-len[n-1]表示数组中第n-1个数使用的情况下,还需要长度为k-len[n-1]个歌单的数量。code#include "stdafx.h"#include <iost
2018-04-14 14:46:59 585
原创 hoj 4864: task 贪心算法
题目描述2018腾讯后台实习生笔试第三个编程题与这个基本一样。区别在于收益公式。 有N个机器和m个工作,机器和工作都有一个时间xi和价值yi,一个工作只有满足xi和yi都小于机器的才能在这个机器上做,一个机器最多能做一个工作,做一个工作获得的钱是工作的xi*500+yi*2,最多完成多少任务,最多有多个的话输出钱最多的。怎样安排?思路先排序task 和machine,方法是先按照Xi排序,Xi相
2018-04-14 13:39:12 306
转载 单例模式适用场景、优缺点及实现
概述:像Windows系统的任务管理器一样,你无论打开多少次,始终显示的一个窗口。如何保证一个类只有一个实例并且这个实例易于被访问呢,定义一个统一的全局变量可以确保对象随时可以被访问,但不能防止创建多个对象。一个最好的办法就是让类自身负责创建和保存它的唯一实例,并保证不创建其他实例,它还提供了一个访问该实例的方法,这就是单例模式的动机。单例模式适用场景单例模式优缺点优点: ...
2018-04-10 16:36:24 15880 2
C输入输出库函数
2014-05-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人