pk817的博客

题目 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 思路 比较简单的一个回溯，有手就行。。。。 代码 class Solution { public: void getPhoneMap(unordered_map<char, string>& phoneMap) { phoneMap['2'] = "abc"; ph

题目 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 思路 有手就行 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x)

题目 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？ 思路 动态规划，滚动数组，有手就行。 代码 class Solution { public: int uniquePaths(int m, int n) { int dp[n]; for(int i=0;i<n;i++)

题目 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 输入：head = [1,2,3,4] 输出：[2,1,4,3] 思路 依旧双指针，有手就行 代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(n

题目 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 思路 双指针中的快慢指针使用，有手就行 代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} *

题目 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 输入：head = [1,2,3,4,5], left = 2, right = 4 输出：[1,4,3,2,5] 思路 有手就行 代码 ListNode* reverseBetween(ListNode* head, int left, int right) { ListNode* tempNode

题目 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 思路 这题有手就行。。。 代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int

题目 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 思路 双指针，两边逼近找出最大面积 代码 class Solution { public: int maxArea(vector<int>& height) { int max_water = 0;

题目 给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 示例 1： 输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：链表数组如下： [ 1->4->5, 1->3->4, 2->6 ] 将它们合并到一个有序链表中得到。 1->1->2->3->4->4->5->6 思路 暴力解法： 1.遍历所有链表，存入一个vect

题目 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 思路 先排序数组 参照快排，找出一个基准数（一般为左边第一个），然后定义两个指针分别指向基准数的右边一个和数组尾部； 如果基准数大于0，直接推出循环； 如果基准数小于0，判断基准数与两只指针数的和是否为0： 1：sum>0，右边界–； 2：sum<0，左边界++； 3：sum=0，存

题目 给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 输入：grid = [[1,3,1],[1,5,1],[4,2,1]] 输出：7 解释：因为路径 1→3→1→1→1 的总和最小。 解题思路 一个简单的二维DP，一直第一步（左上角）的最短路径为grid[0][0]，后面每一步都可以根据前面的数据计算出当前的最短路径。 代码 class Solution { public: int minP

题目 思路 class Solution { public: int trap(vector<int>& height) { int sum = 0; int size = height.size(); std::vector<int>forward; forward.push_back(0); int h0 = height.at(0); int h1 =

动态规划的基本思路 大事化小，小事化了，复杂问题分解为可重复的简单问题，找出简单问题的某些已知状态，通过重复的状态迭代求出复杂问题的解。 题目 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组 是数组中的一个连续部分。 示例一 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。 来源：力扣（LeetCode） 链接：https://leetcode-cn.

class Solution { public: bool forward(vector<int>& nums, int target) { int max = nums.at(0); for(int i=0;i<nums.size();i++) { if(nums.at(i)>=max) { max = nums.at(i);

class Solution { public: int findMin(vector<int>& nums) { if(nums.size() == 1) return nums.at(0); if(nums.at(0) < nums.at(nums.size()-1)) return nums.at(0); int l = 0;

class Solution { public: int forward(vector<int>& nums, int target) { int max = nums.at(0); for(int i=0;i<nums.size();i++) { if(nums.at(i)>=max) { max = nums.at(i);

快排的C++实现 int partition(std::vector<int>& arr, int left, int right) { int num = arr.at(left); while (left < right) { while (num >= arr.at(right) && (left < right)) { right--; } while (num < arr.at(left) &&am