尘烟cyd
尘烟cyd
全部文章
题解
Qt学习笔记(1)
校招笔试(1)
归档
标签
去牛客网
登录
/
注册
南山
一个学生
全部文章
/ 题解
(共29篇)
剑指offer之顺时针打印矩阵
题目 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.#思路见代码,输出非必...
2020-06-27
0
513
剑指offer之二叉树的镜像
题目 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述 二叉树的镜像定义: 源二叉树 8 / \ ...
2020-06-27
0
467
剑指offer之树的子结构
题目 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 思路 找到头节点相同的,然后依次判断其左子树右子树。 代码 /* struct TreeNode { int val; struct TreeNode *left; st...
2020-06-27
0
450
剑指offer之合并两个排序的链表
题目 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 思路 没什么思路 代码 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : ...
2020-06-27
0
418
剑指offer之反转链表
题目 输入一个链表,反转链表后,输出新链表的表头。 思路 没有有递归也没有用迭代,显示将每个结点存储在vector数组里,然后反向构建链表,输出头节点。 代码 /* struct ListNode { int val; struct ListNode *next; L...
2020-06-25
0
389
剑指offer之链表中倒数第K个结点
题目 输入一个链表,输出该链表中倒数第k个结点。 解1 思路 解1是直观的方法,先遍历一遍链表获取链表长度n,然后在从头开始遍历到n-k+1处,需要遍历2n-k-2次。 代码 /* struct ListNode { int val; struct ListNode *nex...
2020-06-25
0
521
剑指offer之调整数组顺序使奇数位于偶数前面
题目 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 思路 遍历数组,将奇数往前移。#代码 下标遍历 class Solution { public: void ...
2020-06-23
0
395
剑指offer之数值的整数次方
题目 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0 思路 无 代码 class Solution { public: double Power(double base, int ...
2020-06-22
0
416
剑指offer之二进制中1的个数
题目 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 思路 还记得第一次碰到这种题的时候我真的是笨了吧唧的老老实实的转成二进制去数的 代码 class Solution { public: int NumberOf1(int n) { int ...
2020-06-21
0
325
剑指offer之矩形覆盖
题目 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2n的大矩形,总共有多少种方法?比如n=3时,23的矩形块有3种覆盖方法: 思路 本题其实和跳台阶的题很像,当最后一个小矩形是竖着放时,就是f(n-1)种方法,当横着放时,另一个也得横着放,所以就是...
2020-06-21
0
443
首页
上一页
1
2
3
下一页
末页