分类讨论
分类为王
雄狮少年
落霞与孤鹜齐飞,秋水共长天一色。渔舟唱晚,响穷彭蠡之滨,雁阵惊寒,声断衡阳之浦
展开
-
比较版本号(i,j 两个指针,遍历两个版本号字符串,解析出dot前面的一对版本号,转化成数字,然后比较,相等则还在while循环里继续比较)
文章目录题目代码(i和j 法) 题目 代码(i和j 法) class Solution { public int compareVersion(String v1, String v2) { int i = 0, j = 0; int n = v1.length(), m = v2.length(); while(i < n || j < m) { int num1 = 0, num2 = 0;原创 2022-03-19 11:20:55 · 164 阅读 · 0 评论 -
(匹配类型题的反向解法)(一路false,剩下的情况自然是true了)表示数字的字符串 leetcode46
class Solution { public boolean isNumber(String s) { if(s == null || s.length() == 0){ return false; } //标记是否遇到相应情况 boolean numSeen = false; boolean dotSeen = false; boolean...原创 2022-02-18 17:59:16 · 198 阅读 · 0 评论 -
(贪心 + Long转int 不损失精度) 剪绳子II Leetcode 40
class Solution { public int cuttingRope(int n) { if(n<=3){ return n-1; } Long sum = Long.valueOf(1); //用Long类型来避免sum短暂的乘以3之后可能会超出int的范围的问题 while(n>4){ //sum乘以3可能会超过int的界限 ...原创 2022-02-18 16:45:29 · 401 阅读 · 0 评论