Tagged: leetcode

力扣（LeetCode ）官网收录了许多互联网公司的算法题目，一度被称为刷题神器。这里咱们就来介绍下如何应用 力扣（LeetCode ）网站。

【 NO.1 反转单词前缀】解题思路签到题。代码展现class Solution {public String reversePrefix(String word, char ch) { {代码…} }}【 NO.2 可调换矩形的组数】解题思路将矩形依照长宽比分类，计数即可。代码展现class Solution {static class Frac { {代码…} }public long interchangeableRectangles(int[][] rect…

【 NO.1 统计非凡四元组】解题思路签到题，枚举即可。代码展现class Solution { public int countQuadruplets(int[] nums) { {代码…} }}【 NO.2 游戏中弱角色的数量】解题思路依照攻击力、防御力从小到大排序，而后逆序统计即可。要留神解决攻击力雷同的状况。代码展现class Solution { public int numberOfWeakCharac…

【 NO.1 学生分数的最小差值】解题思路排序，而后枚举每间断的 K 个元素即可。代码展现class Solution { public int minimumDifference(int[] nums, int k) { {代码…} }} 【 NO.2 找出数组中的第 K 大整数】解题思路依照数值从大到小排序即可。代码展现class Solution { public String kthLargestNumber(String[] nums…

作为子字符串呈现在单词中的字符串数目签到题，枚举、统计即可。 {代码…} 结构元素不等于两相邻元素平均值的数组依照一大一小的程序重排数组即可，这样一个数字相邻的数字要么都比它大，要么都比它小。 {代码…} 数组元素的最小非零乘积最终肯定是若干个 1、1 个 $2^p – 1$、若干个 $2^p – 2$，并且 $2^p – 2$ 的数量…

class Solution { public boolean isPrefixString(String s, String[] words) {

1.leetCode第28题 实现 strStr需要：[链接] {代码…} {代码…} 1 看下面的例子首先想到的是应用indexOf办法 {代码…} 2 本人实现一个indexOf办法 {代码…} 2 leetCode第35题 搜寻插入地位[链接] {代码…} {代码…} {代码…}

咱们并不需要关怀如何安顿工作。只有工作量最大的工作不超过其余工作的总和，那么肯定能够实现所有的工作，否则工作量最大的工作将会剩下一部分无奈实现。

这道题咱们能够应用双指针的解法，其工夫复杂度为O(1),设置两个指针，s(slow),f(fast)，s初始为0，f初始为1，依据条件扭转s的下一个元素。

1.leetCode第七题需要：[链接]给你一个 32 位的有符号整数 x ，返回将 x 中的数字局部反转后的后果。如果反转后整数超过 32 位的有符号整数的范畴 [−2^31,  2^31 − 1] ，就返回 0。假如环境不容许存储 64 位整数（有符号或无符号）。