- 博客(24)
- 收藏
- 关注
原创 删除子文件夹
https://leetcode-cn.com/problems/remove-sub-folders-from-the-filesystem/.C++提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档[https://leetcode-cn.com/problems/remove-sub-folders-from-the-filesystem](https://www.youkuaiyun.com/).@[TOC](删除子文件夹)基本思想思路很简单,但是没有马上想到。先对文件夹字符串从小
2021-04-25 17:23:01
450
原创 两数之和
题目链接: https://www.nowcoder.com/practice/20ef0972485e41019e39543e8e895b7f?tpId=188&tqId=38285&rp=1&ru=%2Factivity%2Foj&qru=%2Fta%2Fjob-code-high-week%2Fquestion-ranking&tab=answerKey.两数之和基本思想代码总结基本思想最开始的思路是,先对numbers数组进行排序,然后用连个索引 i
2021-04-20 15:08:48
180
原创 整数中1出现的次数
题目链接:https://www.nowcoder.com/practice/bd7f978302044eee894445e244c7eee6?tpId=13&tqId=11184&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tab=answerKey.C整数中1出现的次数基本思想代码总结基本思想对整数n的每一位出现 1 的情况进行一 一判断
2021-04-12 10:20:49
199
原创 丑数-动态规划
题目连接:https://www.nowcoder.com/practice/6aa9e04fc3794f68acf8778237ba065b?tpId=13&tqId=11186&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tab=answerKey.丑数基本思想代码总结基本思想用于一个数组dp[]保存丑数,从小到大保存根据丑数的定义,
2021-04-11 17:55:30
137
原创 数组中的逆序对
题目链接:https://www.nowcoder.com/practice/96bd6684e04a44eb80e6a68efc0ec6c5?tpId=13&tqId=11188&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tab=answerKey.数组中的逆序对基本思想代码总结基本思想拿到这个题目,最简单粗暴的方法,就是用两个for循环
2021-04-11 11:23:24
192
原创 把数组排成最小的数
题目连接:https://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993?tpId=13&tqId=11185&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tab=answerKey.把数组排成最小的数基本思想代码总结基本思想首先将整型数组转为字符串数组对字符串数组进行
2021-04-09 20:46:34
84
原创 和为S的两个数字
题目链接:https://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b?tpId=13&tqId=11195&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tab=answerKey.和为S的两个数字基本思想代码总结基本思想分别设置两个指针,i指向数组首部,j指向数组尾部
2021-04-01 17:15:19
91
原创 滑动窗口的最大值
题目链接:https://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788?tpId=13&tqId=11217&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tab=answerKey.C滑动窗口的最大值基本思想代码总结基本思想一种简单粗暴的方法是用两层循环直接找出所有窗口对
2021-03-31 00:08:06
167
1
原创 数据流中的中位数
题目链接:https://www.nowcoder.com/practice/9be0172896bd43948f8a32fb954e1be1?tpId=13&tqId=11216&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tab=answerKey.数据流中的中位数插入排序法基本思路代码堆基本思想代码优先队列基本思想代码插入排序法基本思路
2021-03-30 20:37:45
221
原创 字符串的排列
题目链接: https://www.nowcoder.com/practice/fe6b651b66ae47d7acce78ffdd9a96c7?tpId=13&tqId=11180&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tab=answerKey.字符串的排列基本思想代码总结基本思想嗯,一拿到这个题目,没有马上想到思路。查看其他人的博
2021-03-30 10:42:02
92
原创 二叉树与双向链表
题目链接:https://www.nowcoder.com/practice/947f6eb80d944a84850b0538bf0ec3a5?tpId=13&tqId=11179&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tab=answerKey.C二叉树与双向链表基本思想代码总结基本思想要将一个二叉搜索树转为一个有序双向链表,且题目要
2021-03-27 19:57:40
519
原创 矩形覆盖
题目链接: https://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6?tpId=13&tqId=11163&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tab=answerKey.C矩形覆盖基本思想代码总结基本思想对一个2n的矩阵放21(可旋转),计算有多少种方法。
2021-03-27 17:57:16
95
原创 连续子数组最大值
题目链接: https://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484?tpId=13&tqId=11183&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tab=answerKeyC连续子数组最大值基本思想代码总结基本思想使用动态规划解决。用一个数组dp,其中dp[i]
2021-03-27 14:35:19
334
原创 把二叉树打印成多行
题目链接: https://www.nowcoder.com/practice/445c44d982d04483b04a54f298796288?tpId=13&tqId=11213&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tab=answerKey.把二叉树打印成多行基本思想代码总结基本思想利用二叉树的广度遍历思想,将二叉树打印成多行。
2021-03-26 20:28:49
74
原创 二叉树的下一个节点
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档二叉树的下一个节点基本思想代码总结基本思想首先要明白二叉树中序遍历的特点,中序遍历:先遍历左子树,然后是根,最后是右子树。给定一个节点,要找出以中序遍历时,该节点的下一个节点(建议画出二叉树),如下图所示:从中序遍历的结果我们可以看出:4的下一个节点:22的下一个节点:55的下一个节点:11的下一个节点:66的下一个节点:33的下一个节点:7不难发现,若当前节点pNode没有右孩子时,pNode的下一个节点是要从
2021-03-26 14:05:15
111
原创 平衡二叉树
题目链接:https://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=13&tqId=11192&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tab=answerKey.C平衡二叉树基本思路代码总结基本思路平衡二叉树(Balanced Binary Tree
2021-03-26 10:37:06
94
原创 树的深度
题目链接: https://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b?tpId=13&tqId=11191&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tab=answerKey.C++树的深度BFS求树的深度基本思路代码分治法基本思想代码总结BFS求树的深度基本
2021-03-26 09:06:23
460
原创 二叉搜索树的第k小值和第k大值
二叉搜索树的第k小值和第k大值二叉搜索树的第k小值什么是二叉搜索树功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入题目链接:二叉搜索树的第k小值你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何
2021-03-25 15:27:39
655
原创 旋转数组的最小数
旋转数组的最小数题目基本思路总结题目链接: https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba?tpId=13&tqId=11159&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tab=answerKey.C++题目基本思路一种最直接的方法是顺序遍历整个数
2021-03-24 15:57:51
74
原创 合并区间
题目链接: https://leetcode-cn.com/problems/merge-intervals/.C++文章目录基本思路代码基本思路首先按照区间的起点进行升序排序,在排完序的区间列表中,可以合并的区间一定是连续的。因此,只需要在排完序的列表中判断能否进行区间合并即可。代码 vector<vector<int>> merge(vector<vector<int>>& intervals) { //首先,将区间按
2021-03-23 19:43:44
100
原创 使用快速排序方法求第K大的数
快速排序题目链接: https://www.nowcoder.com/practice/e016ad9b7f0b45048c58a9f27ba618bf?tpId=188&tqId=38052&rp=1&ru=%2Factivity%2Foj&qru=%2Fta%2Fjob-code-high-week%2Fquestion-ranking&tab=answerKey.C语言文章目录快速排序一、基本思想一趟快速排序代码:完整的快速排序代码:二、求第K大的数求第K
2021-03-23 15:27:30
1035
原创 最小的K个数
文章目录最小的K个数堆排序求最小的K个数堆的定义堆排序的思路堆的调整总结最小的K个数题目链接: https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/.C语言堆排序求最小的K个数堆的定义首先我们要知道什么是堆?若n个元素的序列{ a1,a2,....an\ a_1,a_2,....a_n a1,a2,....an}满足:{a1≤a2i−1a1≤a2i\left\{ \begin{array}{c}
2021-03-23 10:51:01
173
原创 将k个有序链表合并成一个
将k个有序链表连接起来顺序连接归并法合并两个有序链表合并k个有序链表链接: https://leetcode-cn.com/problems/merge-k-sorted-lists/.顺序连接归并法今天只做了这一个算法题,做到我快自闭了~先是理解归并的思想,接着在编好程序后,出现指针指向随机内存的问题;好不容易解决了指针的问题,多次提交,还总是出现超时的问题。反复检查代码,居然是在merge时候,左半边的list总是从0号链表开始merge的,我要炸了!果然还是太菜了。写下在编程中遇到的问题,以
2021-03-22 09:41:46
396
原创 Tex Studio
Tex Studio 创建和引用参考文献步骤Tex Studio 创建和引用参考文献创建参考文件引用参考文献创建参考文件1新建一个refs.bib文件,可以以Text文件格式打开(后面查出文献后,往里面填)2.查询文献的Bib tex格式,在google学术中检索出你需要的文献,点开引用,下面有一个“BibTex”,点击“BibTex”3.就会出现该文献的Bib tex格式4.复制到刚刚新建的ref.bib文件中这里大概提一下每个关键字的含义// An highlighted bloc
2021-01-08 17:19:06
927
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人