- 博客(9)
- 收藏
- 关注
原创 路径总和
路径总和I给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。class Solution {public: bool hasPathSum(TreeNode* root, int sum) { if(root == NULL) return false; sum = sum - root->val; if(root->left == NULL &&
2020-07-07 11:30:17
112
原创 Failed to connect to raw.githubusercontent.com:443解决
很多人在安装homebrew的时候会遇到这个问题。网上很多教程也不管用。今天介绍一个可行的办法。https://raw.githubusercontent.com/Homebrew/install/master/install.sh 浏览器访问并保存为本地.sh文件。在终端用/bin/bash运行上述sh文件。若显示无法连接,应该是设置了代理,输入如下命令unset http-pro...
2020-05-07 16:30:44
2622
原创 原始套接字
原始套接字提供普通的TCP和UDP所不提供的能力可以读写ICMPv4,IGMPv4和ICMPv6等分组。这个能力使得使用ICMP和IGMP构筑的应用程序能够完全作为用户进程处理。可以读写内核不处理其协议字段的IPv4数据报。大多数内核仅仅处理IP协议字段为1(ICMP),2(IGMP),6(TCP),和17(UDP)的数据报。有了原始套接字,进程还可以使用IP_HDRINCL套接字选项自行...
2020-03-21 15:43:11
208
原创 C++中的lambda
predicate(谓词)predicate是一个可以调用的表达式,其返回结果是一个能用作条件的值一元predicate只接受单一参数,二元prediacte接受两个参数lambda表达式背景像find_if这样的函数其第三个参数接受一个一元predicate,即传递给find_if的任何函数都必须严格接受一个参数。lambda一个lambda表达式表示一个可以被调用的代码单元...
2020-03-21 11:32:48
124
原创 环形链表判断
给定一个链表,判断链表中是否有环。思路可以将遍历过的每一个节点地址存于哈希表中,然后每一步检查该地址是否已经存在于表中。利用快慢指针,若存在环,快指针最终会和慢指针相遇。代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next;...
2020-03-05 09:19:47
131
原创 二叉搜索树的众数(即出现频率最高的)
给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素)。假定 BST 有如下定义:结点左子树中所含结点的值小于等于当前结点的值结点右子树中所含结点的值大于等于当前结点的值左子树和右子树都是二叉搜索树思路1.遍历二叉树,将每个数字出现的次数存入map,然后进行统计2.中序遍历二叉树得到有序数组,然后统计/** * Definition for a ...
2020-03-04 10:55:37
344
原创 994.腐烂的橘子
在给定的网格中,每个单元格可以有以下三个值之一:值 0 代表空单元格;值 1 代表新鲜橘子;值 2 代表腐烂的橘子。每分钟,任何与腐烂的橘子(在 4 个正方向上)相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能,返回 -1。思路采用广度优先遍历,因为腐烂的橘子只会引起其周围的橘子腐烂。class Solution {public: ...
2020-03-04 10:22:17
84
原创 TCP套接字函数
1. socket函数#include <sys/socket.h>int socket(int family, int type, int protocol);//若成功则返回非负描述符//若出错返回-12.connect函数#include <sys/socket.h>int connect(int sockfd, const struct sockad...
2020-02-26 09:52:31
188
原创 计算三的最大倍数
今天参加了人生第一场leetCode周赛(手动狗头)。除了感觉自己算法能力薄弱之外,看到各路大神的解题思路不禁让我虎躯一颤。默默掏出笔记本做起了笔记。今天这道题是第177场周赛hard难度的压轴题,即计算3的最大倍数。题目描述如下:给你一个整数数组 digits,你可以通过按任意顺序连接其中某些数字来形成 3 的倍数,请你返回所能得到的最大的 3 的倍数。由于答案可能不在整数数据类型范围内,...
2020-02-23 20:30:54
671
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人