![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日三道leetcode
leetcode刷题总结
qq_906638174
这个作者很懒,什么都没留下…
展开
-
最长字符串
给定一个数组arr,返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同)。哈希表的使用class Solution {public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>& arr) { // write code here con..原创 2020-09-10 20:43:49 · 176 阅读 · 0 评论 -
求平方根
实现函数int sqrt(int x).计算并返回x的平方根要注意两点:第一right要取x/2+1 这个还不是最重要的,其实只是影响速度 第二:要用x/middle>middle 来表示x>middle*middle 不然会溢出 第三:判断相等时用x/middle>=middle && x/(middle+1)<(middle+1) 使用二分查找 int sqrt(int x) { // write code h...原创 2020-09-10 09:49:09 · 112 阅读 · 0 评论 -
二叉树的三种遍历方式
前序遍历void pre(TreeNode* root,vector<int>&pre_order ){ TreeNode* pcur=root; stack<TreeNode*> sta; while(!sta.empty()||pcur){ while(pcur){ sta.push(pcur); pre_order.push_ba...原创 2020-09-07 14:26:06 · 68 阅读 · 0 评论 -
最大的路径的节点值之和
question:给定一个二叉树,请计算节点值之和最大的路径的节点值之和是多少。 这个路径的开始节点和结束节点可以是二叉树中的任意节点例如:示例1 输入 {-2,1} 输出 1 示例2 输入 {-2,#,-3} 输出 -2在这个问题中,我纠结的问题是如何保存目前以及找到的最大值,最后发现使用全局变量就可以了。算法的思路如下:1. 对于每一个节点,我们首先找到在以该节点的左孩子节点为根节点的部分中包含该节点左孩子的路径之和的最大值,记为left。同...原创 2020-08-28 17:37:43 · 382 阅读 · 0 评论 -
s can be segmented into a sequence of one or more dictionary words?
question:Given a stringsand a dictionary of wordsdict, determine ifscan be segmented into a space-separated sequence of one or more dictionary words.For example, givens="leetcode",dict=["leet", "code"].Return true because"leetcode"can be se...原创 2020-08-23 12:37:43 · 158 阅读 · 0 评论 -
寻找链表中环的入口
问题:对于一个给定的链表,返回环的入口节点,如果没有环,返回null拓展:你能给出不利用额外空间的解法么?思路:速度较慢的节点走过的路径为:速度快的节点走过的路径为:,这里表示速度快的节点多走的圈数由上述两式可得:化简可得:,这里为环的长度也就是说,当有两个节点,一个节点位于起始点,另一个位于相遇点。这两个节点以相同的速度前进时,当一个指针走完距离时,另一个指针恰好走出 绕环圈加上的距离。代码:class Solution {public: ListNo.原创 2020-08-21 18:15:46 · 118 阅读 · 0 评论