落日下的肖邦

题解

/ 注册

全部文章 / 题解（共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