钰袖
钰袖
全部文章
题解
归档
标签
去牛客网
登录
/
注册
钰袖的博客
全部文章
/ 题解
(共10篇)
题解 | #集合的所有子集#
两种方法: 一. 回溯: C++: class Solution { public: vector<vector<int>>result; vector<int>path; void backtracing(vector<in...
c++
python
java
2021-06-05
7
852
题解 | #螺旋矩阵#
C++: class Solution { public: vector<int> spiralOrder(vector<vector<int> > &matrix) { int n=matrix.size(); i...
c++
python
java
2021-06-04
0
570
题解 | #质数#
再贴一个python3的: class Solution: def numbers(self , a , b , c , d , p ): # write code here #我吐了忘了python与其他语言不一样。。。。 return (b...
python
2021-06-03
0
573
题解 | #质数#
真是个数学问题。。。。 O(log2n)过不了,只能常数。。。。 class Solution { public: /** * 返回两个区间内各取一个值相乘是p的倍数的个数 * @param a int整型 第一个区间的左边界 * @param b int整型 ...
c++
java
2021-06-03
1
654
题解 | #寻找峰值#
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
669
题解 | #二叉树的最大路径和#
*选择后序是因为选择方向确定,如果是前序的话,root左右两个节点不好选择,而后序能避免此问题; *从叶子节点开始选择,两个子节点的值中选择最大值,如果比0小,放弃此路径,否则,每次都取一棵小子树的最大值,即(左中右) int ans=-INT32_MAX; int dfs(Tr...
2021-06-02
1
721
题解 | #删除有序链表中重复出现的元素#
class Solution { public: ListNode* deleteDuplicates(ListNode* head) { // write code here if(head==nullptr||head->next==nullptr)...
2021-06-02
0
444
题解 | #字符串的排列#
回溯法,然后用set去重 class Solution { public: string s; vector<string>result; void backtracking(string str,int len,int index){ if(in...
2021-05-28
1
493
题解 | #缺失数字#
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
491
题解 | #合并区间#
先给Intervals数组按start从小到大开始排序,然后,每次判断右边的Intervals.start是否小于前面所有的Interval.end即前面Intervals.end的最大值,是则还在同一个区间内,否则不在同一区间内 class Solution { public: stati...
2021-05-27
1
595