华科不平凡

分类

题解(135)

/ 注册

TA的专栏 135篇文章 8人订阅

刷遍天下无敌手

135篇文章 15888人学习

0篇文章 0人学习

全部文章（共135篇）

返回第k个排列来自专栏

C++求排列有三种方法：利用库函数next_permutation 基于交换基于回溯下面用库函数next_permutation求： // // Created by jt on 2020/9/26. // #include <vector> #include <stri...

next_permutation

2020-09-26

0 657

转动链表来自专栏

基本思路：先求链表长度n，然后k = k mod n 将链表首尾相连找到新的head的前一个节点，断链，返回新head 代码如下： // // Created by jt on 2020/9/26. // class Solution { public: /** * ...

链表

2020-09-26

0 729

合并有序链表来自专栏

利用哑节点+三个指针： // // Created by jt on 2020/9/26. // class Solution { public: /** * * @param l1 ListNode类 * @param l2 ListNode类 * ...

链表哑节点

2020-09-26

0 741

二进制求和来自专栏

简单的二进制进位，用两个指针分别指向两个字符串，从后向前遍历：如果有进位，保存进位，然后将剩余部分加入新字符串遍历完某个字符串后，如果存在进位或另一个字符串没有遍历完，继续处理剩余部分遍历完毕后将字符串进行反转即可代码如下： // // Created by jt on 2020/9/2...

字符串

2020-09-26

0 781

判断是否是数字来自专栏

这道题目有点类似于atoi（将字符串转化为整数），回想一下atoi：如果第一个非空格字符不存在或者不是数字也不是正负号则返回零，否则开始做类型转换，之后检测到非数字(包括结束符 \0) 字符时停止转换，返回整型数。这道题目里面我们采取以下步骤：忽略前置空格和后置空格正负号只能出现在最前面句...

字符串

2020-09-26

0 787

加一来自专栏

关键在于看懂题目的意思：将一个数组表示的大数加一所以问题的关键在于模拟进位，步骤如下：拷贝整个数组从数组最后一个数开始加1 如果有进位，将下一个数加一如此循环，如果第一个元素仍有进位，向最前面插入一个元素代码如下： // // Created by jt on 2020/9/26....

大数

2020-09-26

0 702

文本对齐来自专栏

基本思路——遍历整个单词数组，并执行以下步骤：求本行的单词个数以及单词的长度和求均匀空格数和额外空格数均匀填充单词如果未填满，在末尾补空格代码如下： // // Created by jt on 2020/9/25. // #include <vector> #includ...

字符串

2020-09-26

0 728

简化路径来自专栏

基本思路：用vector<string> dirs存储新路径中的文件夹名称，遍历整个旧路径—— 遇到/或.，忽略遇到..，将dirs中最后一个元素推出遇到其他字符串，推入dirs 遍历完毕后，用/连接dirs即为答案。代码如下： // // Created by jt on 2...

字符串

2020-09-25

0 743

矩阵置零来自专栏

利用第一行和第一列存储状态：首先记录第一行第一列中是否含有0 遍历矩阵，如果元素为0，将对应的行头和列头的元素置0 再次遍历矩阵，如果对应的行头或列头元素为0，将当前元素置0 最后，如果第一行原来就有0，将第一行置0，第一列同样操作 // // Created by jt on 2020/9/...

数组

2020-09-25

0 796

排列颜色来自专栏

这个问题被称为荷兰国旗问题：解题思路：利用三个指针p0, curr, p2，其中p0指向0的右边界，p2指向2的左边界，curr指向当前元素。整个过程确保了[0,p0)的区间都是1，(p2, n-1]的区间都是2。完整过程：将p0初始化为0，curr初始化为0，p2初始化为n-1 如果c...

双指针

2020-09-25

1 762