
LeetCode
文章平均质量分 64
LeetCode练习题分析,学习,总结。
yumoz
积水成渊
展开
-
LeetCode606.根据二叉树创建字符串
题目描述你需要采用前序遍历的方式,将一个二叉树转换成一个由括号和整数组成的字符串。空节点则用一对空括号 “()” 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/construct-string-from-binary-tree著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。递归思路一分析:情况四递归分析:参考代码:/**原创 2021-10-28 15:49:33 · 273 阅读 · 0 评论 -
数字出现的次数总结
题目描述如下图所示:找出只出现一次的两个数字,其余都出现了两次。题目分析从整形数组中找出只出现一次的数字,其余都出现了两次。分析用 0 异或所有数组中元素,找出出现一次的两个数。 记:temp=0^ 3^ 2^ 3^ 6=2 ^ 6=4(二进制形式:0100)找分离temp的分离标志,sep = temp & (-temp )。4&(-4)=4(0100),其中-4在内存中是以补码存储的哦,不要弄错了。判断语句:4 & 2 (0100^0010)= 0(0原创 2020-12-06 12:37:45 · 3147 阅读 · 8 评论 -
LeetCode43--字符串相乘
1 题目描述给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。1.1分析判断num1 或 num2 是否为0或1;//1.判断单独有“0” 和 "1"的情况if(num1=="0" || num2=="0") return "0";if(num1=="1") return num2;if(num2=="1") return num1;保证效率,让大数乘小数//2. 保证效率,让大数乘小数if(num1原创 2021-07-08 20:43:21 · 151 阅读 · 1 评论 -
字符串转整形(牛客网+LeetCode)详解
1 题目展示LeetCode给出:点此处,转到LeetCode;牛客网给出:点此处,转到牛客网;1.1 LeetCode题目分析题目要求:实现把字符串转成整数这个功能;次函数根据需要,丢弃无用的开头空格字符,知道寻找到第一个非空格字符为止;第一个非空字符为正号或负号时,进行判断;环境只能存储32位大小的有符号整数。思考过程:考虑字符串前面的空格考虑正负号,得到除去符号的字符串不是数字,终止考虑大数问题参考代码:class Solution {pub原创 2021-07-05 22:30:21 · 464 阅读 · 1 评论 -
LeetCode203-移除链表元素(哨兵位头节点法重点解释)
题目描述给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。移除链表元素题目链接。说明题目分析题目已知head头节点,val = 6。解法:哨兵位头节点预设工作,确定各节点struct ListNode* guardHead = (struct ListNode*)malloc(sizeof(struct ListNode)); guardHead->next = head; st原创 2021-06-06 22:04:28 · 153 阅读 · 0 评论