拾月凄辰

2021年3月6日

摘要：思路方法：首尾双指针 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 拾月凄辰阅读(37) 评论(0) 推荐(0)

LeetCode 144. 二叉树的前序遍历

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

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

LeetCode 94. 二叉树的中序遍历

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

posted @ 2021-03-06 19:44 拾月凄辰阅读(43) 评论(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 拾月凄辰阅读(58) 评论(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 拾月凄辰阅读(66) 评论(0) 推荐(0)

2021年3月3日

top命令作用，各列的意义

摘要：本文转载自：https://cloud.tencent.com/developer/article/1525282 top命令的输出如下：前五行是系统整体的统计信息，称为汇总区（Summary Area）。第一行是时间相关和任务队列信息，同 uptime 命令的执行结果。 16:07:48 当前阅读全文

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

2021年3月1日

LeetCode 15. 三数之和

摘要：思路方法：排序 + 双指针先排序，之后有序数组，固定一个数，对后面的有序序列进行双指针查找，双指针方法见此题：LeetCode 167. 两数之和 II - 输入有序数组 1 class Solution { 2 public: 3 vector<vector<int>> threeSum(ve 阅读全文

posted @ 2021-03-01 11:58 拾月凄辰阅读(75) 评论(0) 推荐(0)

LeetCode 653. 两数之和 IV - 输入 BST

摘要：思路方法一：哈希表遍历整棵树，找出所有可能的组合，判断是否存在和为 k 的一对节点。现在在此基础上做一些改进。如果存在两个元素之和为 k，即 x+y=k，并且已知 x 是树上一个节点的值，则只需判断树上是否存在一个值为 y 的节点，使得 y=k-x。基于这种思想，在树的每个节点上遍历它的两棵子阅读全文

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

LeetCode 167. 两数之和 II - 输入有序数组

摘要：思路方法一：二分查找在数组中找到两个数，使得它们的和等于目标值，可以首先固定第一个数，然后寻找第二个数，第二个数等于目标值减去第一个数的差。利用数组的有序性质，可以通过二分查找的方法寻找第二个数。为了避免重复寻找，在寻找第二个数时，只在第一个数的右侧寻找。 1 class Solution { 阅读全文

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

LeetCode 1. 两数之和

摘要：思路方法一：暴力枚举最容易想到的方法是枚举数组中的每一个数 x，寻找数组中是否存在 target - x。当我们使用遍历整个数组的方式寻找 target - x 时，需要注意到每一个位于 x 之前的元素都已经和 x 匹配过，因此不需要再进行匹配。而每一个元素不能被使用两次，所以我们只需要在 x 阅读全文

posted @ 2021-03-01 10:36 拾月凄辰阅读(69) 评论(0) 推荐(0)

Loading

公告