C语言 | Leetcode C语言题解之第367题有效的完全平方数

题目:

题解:

bool isPerfectSquare(int num) 
{
   long long  left=0;
   long  long  right=num;
    while(left<=right)
    {
        long long mid=(left+right)/2;
        long long ans=mid*mid;
        if(ans<num)
        {
        left=mid+1;
        }
        else if(ans>num)
        {
            right=mid-1;
        }
        else
        {
        return true;
        }
    }
    return false;
}
  • 4
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
智慧校园建设方案旨在通过先进的信息技术,为师生提供一个全面智能的感知环境和综合信息服务平台。该方案正处在从信息化第二阶段向第三阶段过渡的关键时期,致力于实现校园服务和管理的全面智能化。 方案的核心目标是构建一个集成的校园地理信息服务平台,通过该平台实现资产管理、房产信息管理、基础设施管理、绿化管理和能源监测管理等功能。同时,该平台将提供校园漫游、信息服务、指引服务、活动通知、用房服务和客流统计等多样化服务,以促进校园的和谐、绿色、平安和便捷。 在技术层面,智慧校园建设方案强调系统集成能力、数据统一分析能力、系统资源共享能力以及大数据集成处理能力。通过这些能力,可以构建统一的校园地理信息平台,提供综合的应用支撑和管理能力,实现系统平滑演进。 应用方向上,智慧校园建设方案围绕和谐校园、绿色校园、平安校园和掌上校园四个维度展开。和谐校园侧重于提供校园漫游、信息服务、指引服务等,增强师生的校园体验。绿色校园则关注资产管理和能源监测,推动校园的可持续发展。平安校园通过视频监控、数字巡更等手段,确保校园安全。掌上校园则利用移动设备,实现校园服务的随时随地访问。 最终,智慧校园建设方案将通过三维虚拟校史馆、720度成像技术等创新应用,提供身临其境的校园漫游体验,同时通过可视化管理和数据分析,优化校园资源配置和运营效率,实现校园管理的智能化和现代化。
好的,我可以帮你解答这个问目描述: 给定一个 n x n 的网格,每个单元格都有一个正整数,代表从该点出发的初始能量。你的初始位置是左上角,即 (0,0) ,目标位置是右下角,即 (n-1,n-1)。你只能向右或向下走。在你走过某个单元格时,你需要用掉那个单元格中的能量(即:如果你在单元格(i,j)上,那么你需要用掉 grid[i][j] 的能量)。如果你没有足够的能量,那么你不能继续前进。你的目标是在保持最小初始能量的情况下,找到一条从左上角到右下角的路径,使得沿路径所需的能量最小化。 注意:当你经过某个单元格时,你需要跟踪你通过该单元格所剩余的能量(如果剩余能量为正数,则保留,否则将其归零)。 解思路: 本可以使用动态规划来解决。我们定义 dp[i][j] 表示从左上角到 (i, j) 位置所需要的最小初始能量。显然,dp[0][0] = grid[0][0]。 对于第一行和第一列,由于我们只能向右或向下走,因此我们可以得到: dp[0][j] = max(dp[0][j-1], grid[0][j]) dp[i][0] = max(dp[i-1][0], grid[i][0]) 对于其他位置,我们可以通过向右或向下移动到达该位置。因此,我们可以得到: dp[i][j] = min(max(dp[i-1][j], dp[i][j-1]) - grid[i][j], 0) + grid[i][j] 由于最终状态是 dp[n-1][n-1],因此我们可以得到最终的答案为 max(dp[n-1][n-1], 1)。 代码实现: ```c int calculateMinimumHP(int** dungeon, int dungeonSize, int* dungeonColSize){ int m = dungeonSize, n = dungeonColSize[0]; int dp[m][n]; dp[0][0] = dungeon[0][0]; for (int j = 1; j < n; j++) { dp[0][j] = max(dp[0][j-1], dungeon[0][j]); } for (int i = 1; i < m; i++) { dp[i][0] = max(dp[i-1][0], dungeon[i][0]); } for (int i = 1; i < m; i++) { for (int j = 1; j < n; j++) { dp[i][j] = min(max(dp[i-1][j], dp[i][j-1]) - dungeon[i][j], 0) + dungeon[i][j]; } } return max(dp[m-1][n-1], 1); } ``` 这就是使用完整的c语言完成leetcode第1514的代码实现。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值