落日下的肖邦
落日下的肖邦
全部文章
分类
题解(17)
归档
标签
去牛客网
登录
/
注册
落日下的肖邦的博客
全部文章
(共17篇)
华为机试: 计算某字母出现次数
/* 题目要求: 不区分大小写,索引我们将所有的大写字母转换成小写 使用 a = tolower(a); 含义:若参数 c 为大写字母则将该对应的小写字母返回。 本题要点: 1.注意cin 与 getline的使用 如果是先cin输入一定要加...
2021-09-07
2
2586
位运算之二进制中1的个数
题目 输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。 题解: 这是位运算的一个的应用,利用位运算中的与运算 + 左移运算 知识点补充: C++ 提供了按位与(&)、按位或(| )、按位异或(^)、取反(~)、左移(<<)、右移(>>)这 6 ...
2021-07-08
0
400
题解 | #求路径#
题目描述 代码 class Solution { public: /** * * @param m int整型 * @param n int整型 * @return int整型 */ int uniquePaths(int ...
2021-07-07
0
286
判断回文
判断回文 解释 回文串的定义:正者读和反者读一样 比如 a 就是一个、abcba 也是一个回文 对于abcda就不是 题解1 这个思路很简单,我们直接将这个字符串反转,然后和之前的进行比较,要是相等,就是 代码class Solution { public: /** ...
2021-06-18
0
486
用两个栈实现队列
题目 分析 栈:先进后出队列: 先进先出, 那么两个栈刚好可以满足队列的性质 需要注意的是,要想实现我们的想法,必须使得栈2是空的,如果栈2不为空,我们先要将栈2元素出栈,再来执行上面的操作 c++代码 class Solution { public: //用栈1之执行入队操作 ...
2021-06-16
0
321
判断链表是否有环
题目 解释 主要使用两个快慢指针,定义一个快指针和一个慢指针,慢指针一次走一步、快指针一次走两步。如下图所示,要是两者相遇,则证明有环。 代码如下 /** * Definition for singly-linked list. * struct ListNode { * ...
2021-06-14
0
362
删除链表中重复的节点
删除链表中重复的节点 这是剑指offer中 18题的第二小题。第一小题:删除链表中指定节点需要考虑当该节点在链表的结尾、该节点在链表的头节点、当链表在中间节点的三种情况, 这是删除链表的相同节点这道题需要注意的是:1、可能链表的头节点被删除的情况2、可以参照链表的反转思路,使用三个指针来实现以下是代...
2021-06-10
0
511
反转字符串
反转字符串 题目描述: 写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。(字符串长度不超过1000)示例1输入:"abcd" 返回值:"dcba" 解释:将一个字符串反转,其实很简单 class Solution { public: /*...
2021-06-09
0
439
从尾到头打印链表
从尾到头打印链表方法一:先从头到尾打印链表,然后利用直接反转即可,这样最简单利用vector容器中的反转功能代码如下: /** * struct ListNode { * int val; * struct ListNode *next; * ListNo...
2021-06-08
0
368
链表的反转
链表的反转 题目 输入一个链表,反转链表后,输出新链表的表头。 关于链表的反转应该是面试常考的问题了,总结一下链表的反转大概有三种解法 方法一 1、用三个指针分别指向当前节点,当前节点的前一个节点、以及当前节点后一个节点,然后进行每个节点分别反转需要注意的是:因为单链表的指向是单向的,它始终指向下...
2021-06-07
0
362
首页
上一页
1
2
下一页
末页