leetcode
文章平均质量分 53
ve2102388688
这个作者很懒,什么都没留下…
展开
-
C/C++ 二进制转十进制
二进制转十进制1 代码1 代码int getDecimalValue2(vector<int>& binary) { int ans = 0; for(int i = 0; i < binary.sizze(); ++i) { ans = (ans<<1) + binary[i]; } return ans;}思路:把整个二进制串想成两部分,当前处理的这1位。前面一个整体。当然没处理的串不算哈当然,移进一位,前面的整体*2,相当于前面原创 2021-01-28 17:32:29 · 2091 阅读 · 0 评论 -
leetcode 二叉树的建立、释放内存、层序遍历输出,C++
二叉树的建立、释放内存、层序遍历输出leetcode的输入案例其实是数组存储方式,这样建树很方便1 数组存储建树2 二叉树释放内存3 二叉树遍历4 测试案例leetcode的输入案例其实是数组存储方式,这样建树很方便对于上面这个案例,你可以发现,输入其实层序遍历存储在数组,这样的结果是很好建树,利用二叉树在数组中的相对关系,如下图数据结构定义:// Definition for a TreeNode.struct TreeNode { int val; TreeNode *le原创 2021-01-16 19:19:36 · 844 阅读 · 0 评论 -
leetcode 234. 回文链表 C++
回文链表解法有两种最基本的方式,空间复杂度O(n)--递归方式,空间复杂度O(1)--找中点、反序后半部分链表、比较即可。1 递归方式2 找中点、反序后半部分链表、比较即可解法有两种最基本的方式,空间复杂度O(n)–递归方式,空间复杂度O(1)–找中点、反序后半部分链表、比较即可。1 递归方式最核心基础的数据类型是数组,链表。进而组成栈、队、堆、树、图等。从链表定义来看就注定它具有递归的特点,递归是浓墨重彩的一部分。void traverse(ListNode *head){ //前序遍历原创 2021-01-14 14:39:08 · 149 阅读 · 0 评论