![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
newcoder题目浅析
粘人精小朋友
不要变成不断将就的自己,变成一个更喜欢的自己!自律即自由。
展开
-
变态跳台阶-牛客(剑指offer)
题目: 思路一: (1)假定第一次跳的是1阶,那么剩下的是n-1个台阶,跳法是f(n-1);假定第一次跳的是2阶,那么剩下的是n-2个台阶,跳法是f(n-2);假定第一次跳的是3阶,那么剩下的是n-3个台阶,跳法是f(n-3)…假定第一次跳的是n-1阶,那么剩下的是1个台阶,跳法是f(1); 假定第一次跳的是n阶,那么剩下的是0个台阶,跳法是1种; (2)总跳法为: f(n) = 1+f(n-1...原创 2020-04-06 20:55:30 · 128 阅读 · 0 评论 -
[编程题]组队竞赛--牛客网
题目: 牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。 例如: 一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3 一个队伍三个队员的水平值分别是3,2,3.那么队伍的水平值是3 一个队伍三个队员的水平值分别是1,5,2.那么队伍的水平值是2 ...原创 2020-03-30 11:50:55 · 352 阅读 · 0 评论 -
求1+2+3+......+n
求1+2+3+…+n 题目描述: 求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 解题思路: 代码实现: class Solution { public: int Sum_Solution(int n) { int ans=n; ans&&(ans+=(Su...原创 2019-11-20 22:59:05 · 186 阅读 · 0 评论 -
不用加减乘除做加法
不用加减乘除做加法 题目描述: 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 思路: 代码实现: class Solution { public: int Add(int num1, int num2) { while(num2!=0) { int temp=num1^num2; ...原创 2019-11-20 13:20:22 · 80 阅读 · 0 评论 -
newcoder【链表中倒数第k个结点】
newcoder【链表中倒数第k个结点】 题目描述: 输入一个链表,输出该链表中倒数第k个结点。 来源:牛客(newcoder) 链接:https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId 思路: 使用快慢指针slow,fast解决这个问题,快指针fast比慢指针slow快k步。 如果fast不为空,则迭代...原创 2019-07-22 15:12:18 · 60 阅读 · 0 评论 -
newcoder【链表分割】
newcoder【链表分割】 题目描述: 编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前。 给定一个链表的头指针 ListNode* pHead,请返回重新排列后的链表的头指针。注意:分割以后保持原来的数据顺序不变。 来源:牛客(newcoder) 链接:https://www.nowcoder.com/practice/0e27e0b064de4eaca...原创 2019-07-22 16:05:31 · 102 阅读 · 0 评论