- 博客(15)
- 收藏
- 关注
RSS订阅原创 [数组]Leetcode9回文数
Leetcode9判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 :输入: 121输出: true思路1:先变成字符串然后对比：class Solution { public boolean isPalindrome(int x) { if(x<0) return false; String s1=String.valueOf(x); String s2=String.valueOf(n
2020-12-01 15:24:48
139
原创 [数组]Leetcode3无重复字符的最长子串
Leetcode3给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。class Solution { public int lengthOfLongestSubstring(String s) { int n=s.length(); if(n==0||s==null) return 0; int left=0,
2020-11-29 23:46:11
112
原创 [数组]Leetcode2两数相加
Leetcode2给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807/** * Definition for sing
2020-11-29 23:30:02
114
原创 [数组]Leetcode16.11跳水板
Leetcode16.11你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。返回的长度需要从小到大排列。输入：shorter = 1longer = 2k = 3输出： [3,4,5,6]解释：可以使用 3 次 shorter，得到结果 3；使用 2 次 shorter 和 1 次 longer，得到结果 4 。以此类推，得到最终结果。思路假设刚开始用
2020-11-26 19:25:32
110
原创 [数组]Leetcode239滑动窗口最大值
Leetcode239给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7]class Solution { public int[] maxSlidingWindow(int[] nums, int k) { int len=num
2020-11-26 14:29:06
82
原创 [数组]Leetcode15三数之和
Leetcode15一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[[-1, 0, 1],[-1, -1, 2]]class Solution { List<List<Integer>> res=new ArrayL
2020-11-21 19:19:59
117
原创 [数组]Leetcode39组合总和
leetcode39给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取（无重复）。输入：candidates = [2,3,6,7], target = 7,所求解集为：[[7],[2,2,3]]class Solution { static List<List<Integer>> res=new ArrayList
2020-11-20 22:47:04
97
原创 [数组]Leetcode41缺失的第一个整数
Leetcode41给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。示例 :输入: [1,2,0]输出: 3时间复杂度0(n)，只能用常数的空间复杂度。思路1：不考虑空间复杂度的话，输入数组长度为len，只需要判断从1～len+1范围内的整数哪个没出现即可：class Solution { public int firstMissingPositive(int[] nums) { Set<Integer> set=new HashSet<
2020-11-19 18:24:29
85
原创 [数组]Leetcode350两个数组的交集II
@Leetcode350给定两个数组，编写一个函数来计算它们的交集。示例 ：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]思路1:两个数组都排序，两个数组分别有a、b指针从头指向尾，如果有相同的就添加到结果集并同时向前移一位，如果a指向到较大则b指针前移，否则a指针前移。class Solution { public int[] intersect(int[] nums1, int[] nums2) { int a=0,b=0;
2020-11-19 15:50:11
79
原创 [数组]Leetcode179最大数
@Leetcode179给定一组非负整数 nums，重新排列它们每个数字的顺序（每个数字不可拆分）使之组成一个最大的整数。示例 ：输入：nums = [10,2]输出：“210”思路1：两个字符串10和2，分别相加以后就是102和210，String的compareTo(s1,s2)方法会逐个字符比较，如果s1>s2，返回1，小于则返回-1。class Solution { public String largestNumber(int[] nums) { for
2020-11-19 14:00:26
191
原创 奇数位丢弃
从0-n的数列：0，1，2，3，4，5，6，7，8第一次丢弃后： 1， 3， 5， 7第二次丢弃后： 3， 7第三次丢弃后： 7public static void main(String[] args) { Sc...
2019-10-10 22:14:43
279
原创 字符串里找到连续最长的数字子串
输入：ew1234dsf2d，返回：1234思路：外层循环挨个便利str的每个位置。如果发现是数字则count++，同时如果count>max就更新max并且让end记录当前数字的下标。如果便利到一个字母，则本次数字提取结束，把count置为0。public static void main(String[] args) { Scanner sc = new Scanne...
2019-10-10 21:52:04
557
原创 面试链表常考题目总结
1.输入一个链表，按链表从尾到头的顺序返回一个ArrayList。（递归）public class Solution { ArrayList<Integer> arraylist=new ArrayList<Integer>(); public ArrayList<Integer> printListFromTailToHead(ListNod...
2019-10-09 15:43:32
144
原创 java寻找数组中第k大的数
快速排序：public class Test { //快速排序寻找一次数字正确位置的下标 public static int partition1(int [] arr,int low,int high){ int temp=arr[low while (low < high){ while (low< high &a...
2019-10-09 11:08:43
2423
原创 冒泡、插入、选择排序性能分析
冒泡排序外层循环记录“冒泡”到后面的数字个数，内层循环负责“选出”本次冒泡中最大的数（从小到大排序）。相邻比较，逆序交换。 public static void maopao(int[] arr){ for(int i=0;i<arr.length;i++){ for(int j=0;j<arr.length-1-i;j++){ ...
2019-09-29 18:56:37
288
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人