力扣-10.15-69

最新推荐文章于 2024-10-08 10:36:00 发布
最新推荐文章于 2024-10-08 10:36:00 发布
阅读量72 收藏
点赞数
分类专栏： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Desperate_gh/article/details/109097399
版权

算法 平方根 循环 效率 优化
关键词由CSDN通过智能技术生成

在这里插入图片描述

class Solution {
    public int mySqrt(int x) {
        if(x==0) return 0;
		 int i;
		 for(i=1;i<=x;i++) {
			 if((long)i*i<=x && (long)(i+1)*(i+1)>x) {
				 break;
			 }
		 }
		return i;
    }
}

答案给了二分法，然而没必要

Desperate_gh
关注
专栏目录
2021-08-03
weixin_45104274的博客
08-03 488
杂项备份 concat: concat函数在连接字符串的时候，只要其中一个是NULL，那么将返回NULL select concat(‘a’,‘b’,null); null select concat(‘a’,‘b’);ab concat_ws函数在连接字符串的时候，只要有一个字符串不是NULL，就不会返回NULL。concat_ws函数需要指定分隔符。 select concat_ws(’-’,‘a’,‘b’,null); a-b 阿里的dataphin 就是下边的结果,所以 concat_ws 慎用 s
十月每日一题打卡
wnznw的博客
11-12 775
...
力扣-10.15-744
Desperate_gh的博客
10-15 128
class Solution { public char nextGreatestLetter(char[] letters, char target) { for(char c : letters) { if(c>target) { return c; } } return letters[0]; } } 没有必要强行二分
力扣-10.15-540
Desperate_gh的博客
10-15 54
题目要求时间复杂度为O(logn)，很容易也必须使用二分 class Solution { public int singleNonDuplicate(int[] nums) { int low=0,high=nums.length-1; while(low<high) { int mid=low+(high-low)/2; if(nums[mid-1]==nums[mid]) { if((high-mid)%2==0) { high=mid.
力扣-10.15-278
Desperate_gh的博客
10-15 94
/* The isBadVersion API is defined in the parent class VersionControl. boolean isBadVersion(int version); */ public class Solution extends VersionControl { public int firstBadVersion(int n) { while(n>0){ if(isBadVersion(n)
2021.10 LeetCode每日一题(10.01-10.15)
忆_恒心的博客
10-19 326
1436. 旅行终点站 class Solution { public: string destCity(vector<vector<string>> &paths) { unordered_set<string> citiesA; for (auto &path : paths) { citiesA.insert(path[0]); } for (auto &
LeetCode 02: 剑指 Offer 58 - I. 翻转单词顺序（简单）； T123. 验证回文串 ； T9. 回文数
无知小九的博客
05-08 284
文章目录T4: 剑指 Offer 58 - I. 翻转单词顺序（简单）思路:解法:T5: 125. 验证回文串 （简单）思路:解法 1: 把字符串反转对比解法 2: 原地比较双指针T6: 9. 回文数（简单）思路:解法: 双指针 T4: 剑指 Offer 58 - I. 翻转单词顺序（简单） 思路: 双指针法, 两个指针倒着, 遇到空格就跳过. 注意最后去除首位空格, 多用 while 解法: class Solution { public String reverseWords(String s)
十月每日打卡
wnznw的博客
04-09 600
就是如果是降序比如5 4 1这样的，就是已经是最大的了，不会再有下一个排列了。这个题也是将数组中的值和下标映射起来，比如[4,3,2,7,8,2,3,1]，nums[0] = 4，则将4对应的nums[4] = 8换成-8代表有4了，重复的已经成为负数的就不变，最后值为正的下标就是消失的数字。我们对于每个s[i]有在之前情况上再进行选和不选两种情况，首先不选的情况就是上一次s[i - 1]的那些字符串，选就是在s[i - 1]那些字符串上加上a后缀，然后再加上一个以s[i]为单独子序列的字符串。
C++Primer_课后习题第十章
Huangpengyu123的博客
11-27 506
本文答案,部分参考于C++ Primer 习题集 前面章节的习题答案 第一章 第二章 第三章 第四章 第五章 第六章 第七章 第八章 第九章 配套的学习资料 https://www.jianguoyun.com/p/DTK5uJgQldv8CBjKv80D 10.1 代码如下: #include<algorithm> #include<iostream> #include<vector> using namespace std; //我们这里定义为10个数字 const
Leetcode 打家劫舍
最新发布
985小菜鸡
10-08 402
设dp[i]表示前i个房屋能偷取的最大金额。不偷当前房屋 i：那么最大金额是dp[i-1]，即上一个房屋的最大偷取金额。偷当前房屋 i：那么最大金额是，即偷取当前房屋 i，加上不相邻的房屋（即房屋i-2）的最大金额。其中dp[i-1]是不偷当前房屋，是偷当前房屋。
【C++算法】8.双指针_四数之和
hlyd520的博客
10-04 602
后面的步骤类似，就不多赘述了。解法一：排序+暴力枚举+利用。双指针遇到合适的数继续往后走。解法二：排序+双指针。不满足循环条件，跳出。
【LeetCode】每日一题 2024_10_5 完成旅途的最少时间（二分答案）
Locky136的博客
10-05 564
【LeetCode】每日一题 2024_10_5 完成旅途的最少时间（二分答案）
【LeetCode】每日一题 2024_10_6 加油站（贪心）
Locky136的博客
10-06 536
【LeetCode】每日一题 2024_10_6 加油站（贪心）
力扣 中等 129.求根节点到叶子结点数字之和
qq_51352130的博客
10-03 260
法一：有返回值、return 0;if (root.left == root.right) { // root 是叶子节点return x;法二：无返回值return ans;return;if (node.left == node.right) { // node 是叶子节点ans += x;return;
Leetcode—148. 排序链表【中等】
Atticus的博客
10-05 493
运行结果 之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
LeetCode 27 remove element
weixin_57266891的博客
10-03 626
【代码】LeetCode 27 remove element。
C语言刷题 LeetCode 30天挑战 （九）模拟法
weixin_64593595的博客
10-04 431
C语言刷题 LeetCode 30天挑战 （九）模拟法
C++ | Leetcode C++题解之第463题岛屿的周长
Ddddddd_158的博客
10-08 487
C++ | Leetcode C++题解之第463题岛屿的周长
力扣刷题--LCR 135. 报数python
07-23
报数" 是力扣（LeetCode）上的一个问题编号，它是一个经典的Python编程题目，涉及到数组操作和游戏策略。在这个“报数”游戏中，给定一个非空整数数组 `nums` 和两个整数 `m` 和 `n`，玩家轮流从数组中选择一个元素...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值