钰袖

题解

/ 注册

全部文章 / 题解（共10篇）

题解 | #集合的所有子集#

两种方法：一. 回溯： C++: class Solution { public: vector<vector<int>>result; vector<int>path; void backtracing(vector<in...

c++ python java

2021-06-05

7 851

题解 | #螺旋矩阵#

C++: class Solution { public: vector<int> spiralOrder(vector<vector<int> > &matrix) { int n=matrix.size(); i...

c++ python java

2021-06-04

0 565

题解 | #质数#

再贴一个python3的： class Solution: def numbers(self , a , b , c , d , p ): # write code here #我吐了忘了python与其他语言不一样。。。。 return (b...

python

2021-06-03

0 569

题解 | #质数#

真是个数学问题。。。。 O(log2n)过不了，只能常数。。。。 class Solution { public: /** * 返回两个区间内各取一个值相乘是p的倍数的个数 * @param a int整型第一个区间的左边界 * @param b int整型 ...

c++ java

2021-06-03

1 651

题解 | #寻找峰值#

python: class Solution: def solve(self , a ): # write code here n=len(a); po=-1; for i in range(n): ...

c++ python java

2021-06-03

1 664

题解 | #二叉树的最大路径和#

*选择后序是因为选择方向确定，如果是前序的话，root左右两个节点不好选择，而后序能避免此问题； *从叶子节点开始选择，两个子节点的值中选择最大值，如果比0小，放弃此路径，否则，每次都取一棵小子树的最大值，即（左中右） int ans=-INT32_MAX; int dfs(Tr...

2021-06-02

1 720

题解 | #删除有序链表中重复出现的元素#

class Solution { public: ListNode* deleteDuplicates(ListNode* head) { // write code here if(head==nullptr||head->next==nullptr)...

2021-06-02

0 443

题解 | #字符串的排列#

回溯法，然后用set去重 class Solution { public: string s; vector<string>result; void backtracking(string str,int len,int index){ if(in...

2021-05-28

1 496

题解 | #缺失数字#

int solve(vector<int>& a) { // write code here int n=a.size(); for(int i=0;i<n;++i){ if(i<n&&a...

2021-05-27

1 487

题解 | #合并区间#

先给Intervals数组按start从小到大开始排序，然后，每次判断右边的Intervals.start是否小于前面所有的Interval.end即前面Intervals.end的最大值，是则还在同一个区间内，否则不在同一区间内 class Solution { public: stati...

2021-05-27

1 598