不经历怎么能成长

分类

题解(128)

/ 注册

全部文章（共130篇）

题解 | #分组过滤练习题#

select university, avg(question_cnt) as avg_question_cnt, avg(answer_cnt) as avg_answer_cnt from user_pr...

2022-08-15

0 295

题解 | #环形数组的连续子数组最大和#

import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.ne...

2022-07-31

0 475

题解 | #编辑距离(一)#动态规划（状态方程）

class Solution { public: /** dp[i][j]以i，j结尾的最少操作数 dp[i][j]可以通过dp[i-1][j],dp[i][j-1], dp[i-1][j-1] 三种状态得到 */ int editDista...

C++

2022-04-15

0 382

题解 | #最长上升子序列(一)#

class Solution { public: /** 滚动数组 dp[i]:以i结尾的最长上升子序列 dp[i] = max(dp[j]+1,dp[i]) */ int LIS(vector<int>& arr) { ...

C++

2022-04-15

0 387

题解 | #把数字翻译成字符串#（判断条件多）

class Solution { public: /** dp[i]:前i个字符编码的结果当nums[i]==0时不能单独存在只能依附nums[i-1] 当1<=nums[i-1]<=2 时因为必须依附，反而减少，为dp[i...

C++

2022-04-14

0 322

题解 | #N皇后问题#(递归回溯)

定义三个访问数组，列不能重复访问，正斜线不能重复访问，反斜线不能重复访问。其中正斜线用行下标减列下标唯一表示总计2*N-1个，因为有负数结果，所以平移N-1位存储。反斜线由行下标加列下标表示，也是2*N-1个。 class Solution { public: int N; ...

C++

2022-04-14

0 428

题解 | #矩阵最长递增路径#(dfs+记忆数组)

常规的dfs+记忆数组模板做法 class Solution { public: vector<int> order = {-1,0,1,0,-1}; // 递归方向 int rows; int cols; int solve(vector<vec...

C++

2022-04-13

0 318

题解 | #两数之和# （哈希表保存索引值）

class Solution { public: vector<int> twoSum(vector<int>& numbers, int target) { // write code here unordered_map&l...

C++

2022-04-12

2 396

题解 | #二叉搜索树的最近公共祖先#(后序遍历-返回查找节点的值)

普通二叉树查找最近公共祖先公共祖先 --- 后序遍历递归左子树和递归右子树如果找到指定需要的节点值p,q, 就返回该节点值，代表该子树有该值如果没有找到在另一个子树中查找。如果在两个子树中都找则代表为父亲节点直接返回 class Solution { public: int l...

C++

2022-04-12

0 494

题解 | #判断是不是完全二叉树#(队列+层次遍历)

class Solution { public: /** 层次遍历 */ bool isCompleteTree(TreeNode* root) { // write code here if(root==NULL) return t...

C++

2022-04-12

0 367