leetcode62. 不同路径

分析用f[i][j]表示从（1，1）到（i,j）的路径数，先初始化第一行和第一列的路径数，都只有1种走法。class Solution {public: int uniquePaths(int m, int n) { int f[110][110];//f[i][j]表示从（1，

leetcode

dp 中等

02-23

2月 Serenity

leetcode61. 旋转链表

分析将链表首尾相连，得到循环链表，只需要尾指针向后移动n-k%n个就能得到移动后的首节点，此时下一个节点就是头节点，并将尾节点置空。/** * Definition for singly-linked list. * struct ListNode { * int val; * Li

leetcode

链表

02-23

2月 Serenity

leetcode60. 排列序列

分析设置当前是第几个，如果到达第k个则结束循环。class Solution {public: int path[10]; bool st[10]; string s=""; int cur=0; void dfs(int n,int u,in

leetcode

dfs 困难

02-23

2月 Serenity

acwing59. 螺旋矩阵 II

暂无摘要...

acwing

图形

02-23

2月 Serenity

leetcdoe58. 最后一个单词的长度

class Solution {public: int lengthOfLastWord(string s) { int ans=0,cur=s.length()-1; while(s[cur]==' '){ c

leetcode

字符串 简单

02-23

2月 Serenity

leetcode57. 插入区间

分析所有区间都是有序的，每个区间与合并区间有三种关系：1. 在区间左边2 在区间右边3 在区间中间，即有交集class Solution {public: vector<vector<int>> insert(vector<vector<int>&gt

leetcode

区间合并 中等

02-22

2月 Serenity

acwing56. 合并区间

class Solution {public: vector<vector<int>> merge(vector<vector<int>>& intervals) { vector<vector<

acwing

区间合并

02-22

2月 Serenity

leetcode55. 跳跃游戏

分析nums[i]是表示当前位置所能跳的最大步数，那么到达最远处之前的地方都能到达，此时再在这些位置跳过去，所以只需要看最远的位置是否能到达数组末尾。class Solution {public: bool canJump(vector<int>& nums) {

leetcode

贪心 中等

02-22

2月 Serenity

acwing125. 耍杂技的牛

暂无摘要...

acwing

贪心

02-22

2月 Serenity

acwing104. 货仓选址

分析中位数就是距离最近的点。#include<iostream>#include<algorithm>using namespace std;const int N=1e5+10;int a[N];int main(){ int n; cin>>n;

acwing

贪心

02-22

2月 Serenity