首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
字节跳动内推AlwaysDay1
字节跳动_算法工程师
门头沟学院
2020届
算法工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(4)
数组中的逆序对
0
思路就是归并排序,可以采用循环或递归实现 class Solution { public: //循环形式实现归并排序(归并时统计逆序对数) /*void merge(vector<int> &data, vector<int> &tdata...
发表于 2019-09-15 21:40:53
二叉树的深度
0
应该是最简单的题目了 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { ...
发表于 2019-08-30 16:03:18
字符串的排列
0
浏览了一圈评论区,自己也写了一下两种方法,一种是回溯法(事后还需要sort排序一下),第二种就是字典序法了(无需再sort,形成的就是按字典序从小到大的顺序)。 class Solution { public: void swap(char &a, char &b) ...
发表于 2019-08-30 15:01:13
最小的K个数
0
无脑写了一个最简单的,O(n*k)复杂度,刚刚重写了一下大顶堆,也记录一下吧(用k容量的大顶堆来维护最小的k个数) 大顶堆的实际想法是: 每次从数组后续部分取出一个数,如果这个数小于大顶堆的根节点,则将根节点值替换为当前这个数,并调整更新大顶堆;如果不小于则无需任何操作,直接遍历数组中下...
发表于 2019-08-26 11:51:57
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题