☆☆思路:使用字符串的split方法,以'/'为分隔符区分字符,然后逐步识别符号'..'与字母,'.'可以直接忽略,还需要注意空的情况。 class Solution { public String simplifyPath(String path) { // 需要注意连着的// 分出来是空 Str ...
分类:
其他好文 时间:
2020-12-23 12:19:58
阅读次数:
0
class Solution { public boolean isValid(String s) { if (s == null || s.length() == 0) return true; /** * 解法1: */ /*Stack<Character> stack = new Stack< ...
分类:
其他好文 时间:
2020-12-23 12:12:30
阅读次数:
0
//动态规划 class Solution { public int nthUglyNumber(int n) { //定义一个数组dp,来按序存放丑数 int[] dp = new int[n]; //第一个丑数是1 dp[0] = 1; //分别定义由质因子 2,3,5 乘以较小丑数得到的下标索 ...
分类:
其他好文 时间:
2020-12-21 12:11:13
阅读次数:
0
复习bfs 这题我们用bfs 做 class Solution { public: int numSquares(int n) { queue <int> q; vector <int> dist(n+1,INT_MAX); q.push(0); dist[0] = 0; while(q.size( ...
分类:
其他好文 时间:
2020-12-21 12:01:05
阅读次数:
0
题目描述: 地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格 [35, 37] , ...
分类:
其他好文 时间:
2020-12-21 11:27:34
阅读次数:
0
编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零。 示例 1: 输入: [ [1,1,1], [1,0,1], [1,1,1] ] 输出: [ [1,0,1], [0,0,0], [1,0,1] ] 示例 2: 输入: [ [0,1,2,0], [3,4,5,2], [1,3,1 ...
分类:
其他好文 时间:
2020-12-21 11:05:10
阅读次数:
0
COM1008: Web and InternetTechnologyAssignment (80% of module)Part 1: Planning and Design document (15%)Part 2: Website (70%)Part 3: Development and te ...
分类:
Web程序 时间:
2020-12-21 11:04:17
阅读次数:
0
CST8221–JAP,Assignment 2, Part 2,MMXX Page 1 of 9Assignment 2 part 2: Othello Networking Value: 8% of your overall grade.Due date: December 13th (Sund ...
分类:
其他好文 时间:
2020-12-21 11:02:31
阅读次数:
0
题目链接:https://leetcode-cn.com/problems/kth-largest-element-in-an-array/ 1 先快速排序,再取第 K个 class Solution { public int findKthLargest(int[] nums, int k) { ...
分类:
编程语言 时间:
2020-12-19 12:57:18
阅读次数:
1
\(\Large\displaystyle \int_0^{\infty} \frac{(1-x^2)\arctan x^2}{1+4x^2+x^4}\, {\rm d}x\) Solution What comes to mind is to maybe write the integrand a ...
分类:
其他好文 时间:
2020-12-19 12:54:59
阅读次数:
1