以下是为您整理出来关于【算法题】合集内容，如果觉得还不错，请帮忙转发推荐。
这是悦乐书的第250次更新，第263篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第117题（顺位题号是509）。Fibonacci数字，通常表示为F（n），形成一个称为Fibonacci序列的序列，这样每个数字是前两个数字的总和，从0和1开始。即，F（0）= 0，F（1）= 1。对于N> 1，F（N）= F（N-1）+ F（N-2）。给定N，计算F（N）。例如： 输入：2 输出：1 说明：F（2）= F（1）+ F（0）= 1 + 0 = 1。 输入：3 输出：2 说明：F（3）...
1 package bitOperation;2 3 import java.util.Scanner;4 5 /**6 * @author zsh7 * @company wlgzs8 * @create 2019-02-14 16:189 * @Describe 题5：将整数的奇偶位交换 10 */ 11 public class Main5 { 12 public static void main(String[] args) { 13 Scanner scanner = new Scanner(System.in); 14 int n = scanner.nextInt(); 15 //奇数位 16 int c = n & 0x55555555; //0101 0101 ....
1 package bitOperation;2 3 import java.util.Arrays;4 5 /**6 * @author zsh7 * @company wlgzs8 * @create 2019-02-14 14:369 * @Describe 题2:找出落单的那个数 10 * 一个数组里除了某个数字之外的数字都出现了两次。 11 * 请写程序找出这个只出现一次的数字 12 */ 13 public class Main2 { 14 public static void main(String[] args) { 15 //规定数组序列 16 int[] arr = {1,2,3,2,1}; 17 ...
这是悦乐书的第249次更新，第262篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第116题（顺位题号是507）。我们定义Perfect Number是一个正整数，它等于除了它自己之外的所有正除数之和。现在，给定一个整数n，编写一个函数，当它是一个完美数字时返回true，否则返回false。例如： 输入：28 输出：true 说明：28 = 1 + 2 + 4 + 7 + 14 注意：输入数字n不会超过100,000,000。（1E8） 本次解题使用的开发工具是eclipse...
这是悦乐书的第247次更新，第260篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第114题（顺位题号是504）。给定一个整数，返回其基数为7的字符串表示。例如： 输入：100 输出：“202” 输入：-7 输出：“-10” 注意：输入范围为[-1e7,1e7]。 本次解题使用的开发工具是eclipse，jdk使用的版本是1.8，环境是win7 64位系统，使用Java语言编写和测试。02 第一种解法 直接使用包装类Integer的toString(arg, arg2)方法，将...
这是悦乐书的第246次更新，第259篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第113题（顺位题号是501）。给定具有重复项的二叉搜索树（BST），找到给定BST中的所有模式（最常出现的元素）。假设BST定义如下： 节点的左子树仅包含键小于或等于节点键的节点。 节点的右子树仅包含键大于或等于节点键的节点。 左右子树也必须是二叉搜索树。 例如： 鉴于BST [1，null，2,2]，1\2/2 返回[2]。 注意：如果树有多个模式，...
各位相加 给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。 示例:输入: 38 输出: 2 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。进阶:你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？ 题目地址 https://leetcode-cn.com/problems/add-digits/ 代码模板public class Solution {public int AddDigits(int num) {} } 测试数据输入 1 输出 1输入 10 输出...
分治法就是将一个复杂难解决问题拆成一些容易解决的小问题，再依次解决而最终解决整个问题 new int[] { 2, -3, 4, 67, 6 } 这样一个下标为0到4的数组，要找最大子数组，需要将其拆分成两个子数组，mid=（0+4）/2 即为0~mid的左数组和mid+1~4的右数组 最大子数组可能会出现在以下三个地方左数组中的某个最大子数组 右数组中的某个最大子数组 以mid为界，向左找到一个最大数组，向右找到一个最大数组，将两个数组合并第三种情况非常容...
这是悦乐书的第244次更新，第257篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第111题（顺位题号是496）。你有两个数组（没有重复）nums1和nums2，其中nums1的元素是nums2的子集。在nums2的相应位置找到nums1元素的所有下一个更大的数字。nums1中的数字x的下一个更大数字是nums2中右边第一个更大的数字。如果它不存在，则输出该数字的-1。例如： 输入：nums1 = [4,1,2]，nums2 = [1,3,4,2]。 输出：[-1,3,-1] 说明：...
这是悦乐书的第242次更新，第255篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第109题（顺位题号是485）。给定二进制数组，找到此数组中连续1的最大数量。例如： 输入：[1,1,0,1,1,1] 输出：3 说明：前两位或后三位是连续的1。连续1的最大数量为3。 注意：输入数组只包含0和1。 输入数组的长度是一个正整数，不会超过10,000。本次解题使用的开发工具是eclipse，jdk使用的版本是1.8，环境是win7 64位系统，使用Java语...