res = res * 10 + x % 10; x /= 10; } return res; } }; 参考:[Leetcode
661 图片平滑器 题目 https://leetcode-cn.com/problems/image-smoother/ ?...题解 本题类似于深度学习中卷积神经网络的平均池化操作,本人采用的是暴力遍历的方法,先用8个变量表示其周围8个角,然后依次判断i,j和row和column之间的关系,如果合理,则参与计算并放到一个新的二维数组中...right_down + right_up + up + down + M[i][j]; return sum / count; } } 997 找到小镇的法官 题目 https://leetcode-cn.com...题解 用一个二维数组表示小镇中的每个人,二维数组的每一项都是一个长度为2的一维数组,分别表示相信他的人和他相信的人(即出入度),根据题目条件,只要相信他的人的个数为N-1以及他相信的人的个数为0即为法官
LeetCode 5 题解 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。...1] && (s[i]==s[j]) 边界条件: 当只有一个字符时候dp[i][i+0] = true 当有两个字符时:dp[i][i+1] =(s[i]==s[i+1]) public class LeetCode5...String s = "babad"; // String s = "cbbd"; String s = "a"; System.out.println(new LeetCode5
反转字符串 II 题目 https://leetcode-cn.com/problems/reverse-string-ii/ 题解 该题分为两步: 将字符串按照2k的长度分割成一个数组 遍历该数组元素进行反转匹配即可...可被 5 整除的二进制前缀 题目 https://leetcode-cn.com/problems/binary-prefix-divisible-by-5/ 题解 //思路://[1,1,1,0,1]
数组的度 题目 https://leetcode-cn.com/problems/degree-of-an-array/ ?...题解 先计算出所有数字的频率(用 map 解决) 求出度,这里只需要在一开始就设置一个 max,只要某一数字的频率大于 max 就更新 考虑到可能有多个频率相同的数字,我们可以用一个 List 存储多个最大的...长按键入 题目 https://leetcode-cn.com/problems/long-pressed-name/ ?...题解 双指针遍历,指针 i 用于遍历 name,指针 j 用于遍历 typed,从 0 开始进行计算,如果 name[i]==typed[j],则游标后移一位,即 i++,j++;如果不等,就看看 i
LeetCode 572 题解 给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。
旋转字符串 题目 https://leetcode-cn.com/problems/rotate-string/ 解法一(常规解法) 构造一个temp,然后每次在最后添加一个元素,然后删除首位元素,最后一比较即可...Bigram 分词 题目 https://leetcode-cn.com/problems/occurrences-after-bigram/ 题解 其实就是判断字符串中是否存在连续的first和second
830.较大分组的位置 题目 https://leetcode-cn.com/problems/positions-of-large-groups/ ?...题解 用双指针遍历, i为始指针, j为尾指针,外层为for循环,用于更新始指针 i的值,内层为while循环(连续的计数通常使用while循环),用于更新尾指针 j的值,不断遍历后更新尾指针的值,如果...找到字符串中所有字母异位词 题目 https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/ ?...题解 根据题意我们第一想法肯定是把s遍历一遍,然后找出其中所有的和p的长度相同的子串,判断是不是p的字母异位词,所以重点就在如何判断是不是p的字母异位词了。
717. 1比特与2比特字符 题目 https://leetcode-cn.com/problems/1-bit-and-2-bit-characters/ ?...题解 由于10, 11两个编码都是以1开头的,这意味着只要是以1开头的后面一个数必定是根这个1一起的字符编码。...比较含退格的字符串 题目 https://leetcode-cn.com/problems/backspace-string-compare/ ?...题解 解法1 将字符串变成字符数组后放入ArrayList中,遍历元素,如果出现'#',删除其前一个元素后再将其本身也删除,等遍历完成后,将最后的ArrayList变成一个字符串返回再进行比较即可。
该图片由Arek Socha在Pixabay上发布 这是题解系列上线后的第一篇文章,由于我刷的题目的难度目前都还是简单/中等,所以算法大神可以直接忽略我的文章了,文章中所给出的题解仅仅是作者个人的看法,...目前的计划是每篇文章两道题,每周六发一次题解,我一直认为思维的碰撞可以产生智慧的火花,所以非常欢迎各位读者分享自己平常做题的题解,虽然「01二进制」目前的体量很小,但是并不影响他有一颗做大做强的心。...---- 401 二进制手表 题目 https://leetcode-cn.com/problems/binary-watch/ 题解 先看下题目中的几个数字的二进制数长什么样子: 1:1 2:10 4...s.charAt(j) == '1') res++; } return res; } } 628 三个数的最大乘积 题目 https://leetcode-cn.com.../problems/maximum-product-of-three-numbers/ 题解 先排序,然后比较三个最大的正数和最小的两个负数及最大正数大乘积即可 class Solution {
有效的山脉数组 题目 https://leetcode-cn.com/problems/valid-mountain-array/ 题解 山脉数组就是前期是递增序列,后期是递减序列的数组,所以刚开始可以设置两个标志符...将数组分成和相等的三个部分 题目 https://leetcode-cn.com/problems/partition-array-into-three-parts-with-equal-sum/ 题解
LeetCode 4 题解 给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。
到最近的人的最大距离 题目 https://leetcode-cn.com/problems/maximize-distance-to-closest-person/ ?...题解 我们将有人的座位的下标记录到一个list中,剩下的事情就是要找一个点,距离list中某个元素的最大距离 以示例1为例,我们构造了一个list,为[0,4,6],那么你想找的那个点的下标一定是在0-...按递增顺序显示卡牌 题目 https://leetcode-cn.com/problems/reveal-cards-in-increasing-order/ ?...题解 提供一个新思路,以[17,13,11,2,3,5,7]为例,首先新建等长list=[1,2,3,4,5,6,7],然后对新的list按照题目的做法处理得到[1,3,5,7,4,2,6]。
LeetCode题解-AddTwoNumbers 问题描述 You are given two non-empty linked lists representing two non-negative...next; } cout << endl; return 0; } Scala版本 感觉函数式编程语言真的有时候很简洁,让编程完全换了一种思路 下面Scala版本的实现没有采用LeetCode...package leetcode object AddTwoNumbers { def addTwoNumbers(l1: List[Int], l2: List[Int]): List[Int
1) break return 0 if ans == n + 1 else ans 思路2 在看了其他人的题解的之后...输出:[[1]] 思路1 一开始想的就是模拟旋转的过程,但是对于边界的判断不清楚导致没有注意到细节,以及对于C语言的指针掌握程度不够深,导致代码整体的效果不是很好,在看了其他人的题解之后...// 如果是奇数,单独添加中心值 if(n % 2){ ans[mid][mid] = count; } return ans; 思路2 在看题解的时候
简单题,就是求一个数字二进制形式中两个1的最大间隔位置,比如22的二进制0b10110,最大距离就是2,0b100001,最大距离是5。
这道题我用了记忆化搜索,用递归暴搜可能是能获取到正确结果的,但是直接的递归在重复计算好东西,所以我用dp数组把计算出来的结果保存起来,用的时候直接调取结果,可以...
动态规划的思想同样是解决子问题,但是每一步的选择都会依赖于相关的子问题解,所以有时候的复杂问题选择动态规划能有更好的解法,因为他对于子问题间的相关性更强。 就等下次聊了,拜拜。...时间复杂度 O(n) 空间复杂度 O(1) 参考 https://blog.csdn.net/qq_42363032/article/details/103597453 https://leetcode-cn.com
LeetCode题解 - Two Sum 问题描述 Given an array of integers, return indices of the two numbers such that
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。
领取专属 10元无门槛券
手把手带您无忧上云