Leetcode
Everglow_zbz
这个作者很懒,什么都没留下…
展开
-
剑指offer:替换空格
题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy 思路 记录出现的空格数count,从后向前遍历,没遇到空格之前的字符整体后移count*2个位置,直到遇到空格填满%20,下一次字符串的整体移动变成(count-1)*2个位置。 class Solution { public: ...原创 2020-05-07 13:35:06 · 111 阅读 · 0 评论 -
剑指offer:和为S的两个数字
证明1:来源:牛客网 假设:若b>a,且存在, a + b = s; (a - m ) + (b + m) = s 则:(a - m )(b + m)=ab - (b-a)m - m*m < ab;说明外层的乘积更小 证明2:来源:牛客网 假设:找到两组满足条件的数组对(x,y)、(x+a,y-a),其中(x+y=S, 0<a<y-x) x*y-[(x+a)(y-a)] ...原创 2020-05-06 22:10:30 · 103 阅读 · 0 评论 -
二叉树的前序,中序,后序,层序遍历(对应Leetcode)
C++实现二叉树的前序,中序,后序,层序遍历(对应Leetcode144,94,145,102题) 记录C++实现二叉树的几种遍历方式,包括递归和非递归方式。话不多说,直接上代码 一、二叉树的前序遍历 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *lef...原创 2020-04-14 10:03:12 · 177 阅读 · 0 评论