力扣算法
青布衫白少年
这个作者很懒,什么都没留下…
展开
-
力扣每日一鸡:整数替换
给定一个正整数 n ,你可以做如下操作:如果 n 是偶数,则用 n / 2替换 n 。如果 n 是奇数,则可以用 n + 1或n - 1替换 n 。n 变为 1 所需的最小替换次数是多少?来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/integer-replacement题解:将奇数转偶数的策略改变为除二后向上下取整int num(int n){ if(n == 1) { return 0; } if(n % 2 == 0)原创 2021-11-19 13:36:28 · 439 阅读 · 1 评论 -
[力扣每日一鸡】——213.打家劫舍
你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警 。给定一个代表每个房屋存放金额的非负整数数组,计算你 在不触动警报装置的情况下 ,能够偷窃到的最高金额。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/house-robber-ii著作权归领扣网络所有。商业转原创 2021-04-15 21:46:05 · 326 阅读 · 2 评论 -
[力扣每日一鸡]——130.被围绕的区域
代码(官方解答):class Solution {public: int n, m; void dfs(vector<vector<char>>& board, int x, int y) { if (x < 0 || x >= n || y < 0 || y >= m || board[x][y] != 'O' || board[x][y] != 'A') { return; } if (board[x][y] != 'A.原创 2020-08-11 16:00:56 · 145 阅读 · 0 评论 -
[力扣每日一鸡]——696.计数二进制子串
给定一个字符串 s,计算具有相同数量0和1的非空(连续)子字符串的数量,并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。题解:通过比较前后两个字符串中得到最小值,即前后两个字符串的子串 int countBinarySubstrings(string s) { int ptr = 0, n = s.size(), last = 0, len = 0;//last代表当前位置得前一位置 while(ptr < n) { char c =原创 2020-08-10 13:10:35 · 122 阅读 · 0 评论 -
[力扣每日一鸡]——93.复原IP地址(详解)
算法思想转自https://leetcode-cn.com/problems/restore-ip-addresses/solution/hui-su-fa-xiang-xi-zhu-shi-luo-ji-qing-xi-by-ydong/ 仅用于个人学习复原IP地址给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。有效的 IP 地址正好由四个整数(每个整数位于 0 到 255 之间组成),整数之间用 ‘.’ 分隔。示例:输入: "25525511135"输出: ["255.2原创 2020-08-09 17:02:17 · 396 阅读 · 0 评论