拾月凄辰

2021年3月9日

摘要：思路方法：暴力模拟最直观的方法是不断地遍历数组，如果还有糖就一直分，直到没有糖为止。 1 class Solution { 2 public: 3 vector<int> distributeCandies(int candies, int num_people) { 4 vector<int> 阅读全文

posted @ 2021-03-09 18:22 拾月凄辰阅读(105) 评论(0) 推荐(0)

LeetCode 575. 分糖果

摘要：思路方法：哈希set 找到唯一元素数量的另一种方法是遍历给定 candies 数组的所有元素，并继续将元素放入集合中。通过集合的属性，它将只包含唯一的元素。最后，我们可以计算集合中元素的数量，例如 count。要返回的值将再次由 min(count,n/2) 给出，如前面的方法所述。其中 n 表示阅读全文

posted @ 2021-03-09 18:11 拾月凄辰阅读(68) 评论(0) 推荐(0)

2021年3月8日

TCP三次握手与四次挥手详解

摘要：三次握手 TCP协议中，主动发起请求的一端称为『客户端』，被动连接的一端称为『服务端』。不管是客户端还是服务端，TCP连接建立完后都能发送和接收数据。起初，服务器和客户端都为CLOSED状态。在通信开始前，双方都得创建各自的传输控制块（TCB）。服务器创建完TCB后遍进入LISTEN状态，此时准阅读全文

posted @ 2021-03-08 09:07 拾月凄辰阅读(770) 评论(0) 推荐(0)

2021年3月7日

LeetCode 283. 移动零

摘要：思路方法：双指针令i = 0，循环遍历数组，直到i指向第一个值为0的元素令j = i + 1, 循环遍历数组，直到j指向第一个值非0的元素swap(nums[i],nums[j])重复上述流程，直到i或j大于题中给出的数组长度 1 class Solution { 2 public: 3 voi 阅读全文

posted @ 2021-03-07 22:03 拾月凄辰阅读(43) 评论(0) 推荐(0)

2021年3月6日

LeetCode 54. 螺旋矩阵

摘要：思路这题和剑指 Offer 29. 顺时针打印矩阵一样。阅读全文

posted @ 2021-03-06 20:56 拾月凄辰阅读(60) 评论(0) 推荐(0)

LeetCode 344. 反转字符串

摘要：思路方法：首尾双指针 1 class Solution { 2 public: 3 void reverseString(vector<char>& s) { 4 int i = 0, j = s.size()-1; 5 while(i < j) { 6 swap(s[i], s[j]); 7 + 阅读全文

posted @ 2021-03-06 20:51 拾月凄辰阅读(39) 评论(0) 推荐(0)

LeetCode 144. 二叉树的前序遍历

摘要：解法看这篇：二叉树的非递归遍历阅读全文

posted @ 2021-03-06 20:00 拾月凄辰阅读(43) 评论(0) 推荐(0)

LeetCode 94. 二叉树的中序遍历

摘要：解法看这篇：二叉树的非递归遍历阅读全文

posted @ 2021-03-06 19:44 拾月凄辰阅读(44) 评论(0) 推荐(0)

2021年3月4日

剑指 Offer 22. 链表中倒数第k个节点

摘要：思路方法：快慢指针初始时，p，q都指向链表头节点，让q比p先走k步，之后p，q一起走，每次一步，当q为NULL的时候，p指向的就是倒数第k个节点。 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int 阅读全文

posted @ 2021-03-04 18:47 拾月凄辰阅读(59) 评论(0) 推荐(0)

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

摘要：思路方法：首尾双指针定义头指针 i，尾指针 j.i 一直往右移，直到它指向的值为偶数j 一直往左移，直到它指向的值为奇数交换 nums[i] 和 nums[j]重复上述操作，直到 i >= j 1 class Solution { 2 public: 3 vector<int> exchang 阅读全文

posted @ 2021-03-04 18:34 拾月凄辰阅读(69) 评论(0) 推荐(0)

Loading

公告