![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++编程练习
我是一个小垃圾
这个作者很懒,什么都没留下…
展开
-
LeetCode:请实现支持.和*的通配符模式匹配
题目:请实现支持’.‘and’’.的通配符模式匹配‘.’ 可以匹配任何单个字符。’’ 可以匹配任何字符序列(包括空序列)。匹配应该覆盖整个输入字符串(而不是部分)。函数声明为:↵bool isMatch(const char *s, const char p)整体思路:如果下一个字符为 * ( 前面的字符可以出现0次,1次,无数次):1.当 * 前面的字符 匹配了0个字符时,s不变,p向后移动两位isMatch(s,p+2)2.当 * 前面的字符匹配了1个或一串相同字符时,s向后移动一位,p原创 2020-06-18 16:40:36 · 721 阅读 · 0 评论 -
C++:LeetCode 在不使用额外的内存空间的条件下判断一个整数是否是回文。
题目:在不使用额外的内存空间的条件下判断一个整数是否是回文。提示:负整数可以是回文吗?(比如-1)如果你在考虑将数字转化为字符串的话,请注意一下不能使用额外空间的限制你可以将整数翻转。但是,如果你做过题目“Reverse Integer”,你会知道将整数翻转可能会出现溢出的情况,你怎么处理这个问题?这道题有更具普遍性的解法。什么是回文?例如:1221、12321等。负数不是回文,能被10整除的肯定也不是回文(除0以外)。什么是不使用额外空间?在网上查了一些资料:一般都是指空间复杂度为O(1)原创 2020-05-27 17:19:22 · 332 阅读 · 0 评论 -
C++:二叉树的前中后序遍历(递归与非递归)以及非递归的层序遍历
递归的形式如果是想在牛客网里编译可能得把这个递归过程作为中间过程,要不然容易报错:递归太多之类的。递归形式:前序遍历: void preorderTraversal(TreeNode* root) { if (root == NULL) return ; res.push_back(root->val); preorderTraversal(root->left); preorderTraversal(root->ri原创 2020-05-26 17:27:41 · 312 阅读 · 0 评论