力扣
力扣代码题,当然先从简单的开始!
jxxxh
就读于浙江师范大学
展开
-
位1的个数
位1的个数题目描述:方法:package NumberOfBits1;public class NumberOfBits101 { public static void main(String[] args) { System.out.println(hammingWeight(Integer.parseInt("00000000000000000000000000001011",2))); System.out.println(hammingWe原创 2020-12-10 16:56:06 · 111 阅读 · 0 评论 -
存在重复元素
存在重复元素题目描述:方法:package ThereAreDuplicateElements;import java.util.Arrays;public class ThereAreDuplicateElements01 { public static void main(String[] args) { System.out.println(containsDuplicate(new int[]{1,2,3,1})); System.ou原创 2020-12-10 16:32:09 · 166 阅读 · 0 评论 -
各位相加
各位相加题目描述:方法:package EverybodyAddUp;public class EverybodyAddUp01 { public static void main(String[] args) { System.out.println(addDigits(38)); } public static int addDigits(int num) { return (num - 1) % 9 + 1; }}原创 2020-12-10 00:01:32 · 97 阅读 · 0 评论 -
搜索插入位置
搜索插入位置题目描述:方法:package SearchInsertionLocation;public class SearchInsertionLocation01 { public static void main(String[] args) { System.out.println(searchInsert(new int[]{1,3,5,6},5)); System.out.println(searchInsert(new int[]{原创 2020-12-09 23:45:58 · 106 阅读 · 0 评论 -
移除元素
移除元素题目描述:方法:package RemovingElements;public class RemovingElements01 { public static void main(String[] args) { int[] nums = {0,1,2,2,3,0,4,2}; int val = 2; System.out.println(removeElement(nums,val)); } public原创 2020-12-09 23:31:33 · 87 阅读 · 0 评论 -
删除排序数组中的重复项
删除排序数组中的重复项题目描述:方法:package RemoveDuplicateItemsFromSortedArray;import java.util.Scanner;public class RemoveDuplicateItemsFromSortedArray01 { public static void main(String[] args) { Scanner input = new Scanner(System.in); in原创 2020-12-09 23:13:58 · 96 阅读 · 0 评论 -
加一
加一题目描述:方法根据题意加一,没错就是加一这很重要,因为它是只加一的所以有可能的情况就只有两种:除 99 之外的数字加一;数字 99。加一得十进一位个位数为 00 加法运算如不出现进位就运算结束了且进位只会是一。所以只需要判断有没有进位并模拟出它的进位方式,如十位数加 11 个位数置为 00,如此循环直到判断没有再进位就退出循环返回结果。然后还有一些特殊情况就是当出现 9999、999999 之类的数字时,循环到最后也需要进位,出现这种情况时需要手动将它进一位。package原创 2020-11-14 19:32:10 · 80 阅读 · 0 评论 -
验证回文串
验证回文串题目描述:方法一:筛选 + 判断最简单的方法是对字符串 s 进行一次遍历,并将其中的字母和数字字符进行保留,放在另一个字符串 sgood 中。这样我们只需要判断 sgood 是否是一个普通的回文串即可。判断的方法有两种。第一种是使用语言中的字符串翻转 API 得到 sgood 的逆序字符串sgood_rev,只要这两个字符串相同,那么 sgood 就是回文串。package VerifyPalindromeString;import java.util.Scanner;原创 2020-11-13 17:34:34 · 137 阅读 · 0 评论 -
只出现一次的数字
只出现一次的数字题目描述位运算如果没有时间复杂度和空间复杂度的限制,这道题有很多种解法,可能的解法有如下几种。使用集合存储数字。遍历数组中的每个数字,如果集合中没有该数字,则将该数字加入集合,如果集合中已经有该数字,则将该数字从集合中删除,最后剩下的数字就是只出现一次的数字。使用哈希表存储每个数字和该数字出现的次数。遍历数组即可得到每个数字出现的次数,并更新哈希表,最后遍历哈希表,得到只出现一次的数字。使用集合存储数组中出现的所有数字,并计算数组中的元素之和。由于集合保证元素无重原创 2020-11-13 16:50:32 · 71 阅读 · 0 评论 -
回文数
回文数方法一:思路:将这个数字转换为字符串的形式,进行存放,利用字符串的自身定位,将字符串的第一个字符与最后一个字符进行比对,字符串的第二个字符与最后倒数第二个字符进行比对…直到下标达到了字符串长度的一半结束。那么,在这个比较的过程中,又出现一对不匹配的,那么久返回false,都符合才返回true。package PalindromeNumber;import java.util.Scanner;public class PalindromeNumber01 { public sta原创 2020-11-13 10:43:31 · 165 阅读 · 0 评论 -
整数反转
整数反转题目描述:方法:弹出和推入数字 & 溢出前进行检查思路我们可以一次构建反转整数的一位数字。在这样做的时候,我们可以预先检查向原整数附加另一位数字是否会导致溢出。算法反转整数的方法可以与反转字符串进行类比。我们想重复“弹出” x 的最后一位数字,并将它“推入”到 rev 的后面。最后,rev将与 x相反。要在没有辅助堆栈 / 数组的帮助下 “弹出” 和 “推入” 数字,我们可以使用数学方法。//pop operation:pop = x % 10;x /原创 2020-11-13 09:34:49 · 72 阅读 · 0 评论 -
两数之和
两数之和方法一:暴力枚举思路及算法:最容易想到的方法是枚举数组中的每一个数 x,寻找数组中是否存在 target - x。当我们使用遍历整个数组的方式寻找 target - x 时,需要注意到每一个位于 x 之前的元素都已经和 x 匹配过,因此不需要再进行匹配。而每一个元素不能被使用两次,所以我们只需要在 x 后面的元素中寻找 target - x。package SumOfTwoNumbers;//暴力枚举:// 思路及算法:// 最容易想到的方法是枚举数组原创 2020-11-13 09:22:59 · 62 阅读 · 0 评论