- 博客(36)
- 收藏
- 关注
原创 以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前
import java.util.*;/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Partition { public ListNode partition...
2020-02-27 15:57:55 318
原创 给定一个链表,判断链表中是否有环
/**Definition for singly-linked list.class ListNode {int val;ListNode next;ListNode(int x) { val = x; next = null;}}*/public class Solution {//给定一个链表,判断链表中是否有环publ...
2020-02-22 16:14:24 139
原创 编写一个程序,找到两个单链表相交的起始节点
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public...
2020-02-21 16:29:31 639
原创 链表的回文结构
import java.util.*;/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class PalindromeList { public boolean chkPa...
2020-02-21 16:01:18 53
原创 以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前
```javaimport java.util.*;/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Partition { public ListNode p...
2020-02-20 16:35:25 436
原创 删除链表中的重复结点
/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode deleteDuplication(ListNode pH...
2020-02-20 16:05:56 60
原创 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode mergeTwoLis...
2020-02-19 15:40:15 130
原创 链表中倒数第k个结点
/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode FindKthToTail(ListNode head,int...
2020-02-19 14:56:17 56
原创 快慢指针
vclass Solution {//快慢指针public ListNode middleNode(ListNode head) {if (head == null || head.next == null) {return head;}ListNode fast = head;ListNode slow = head;while (fast != null && ...
2020-02-18 16:07:23 105
原创 反转链表
class Solution {public ListNode reverseList(ListNode head) {//反转链表ListNode prev = null;ListNode curr = head;while (curr != null) {ListNode nextTemp = curr.next;curr.next = prev;prev = curr;cur...
2020-02-18 15:28:55 84
原创 移除链表元素
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode removeEleme...
2020-02-17 16:07:44 90
原创 最短无序连续子数组
class Solution { public int findUnsortedSubarray(int[] nums) {//最短无序连续子数组 int len = nums.length; int max = nums[0]; int min = nums[len-1]; int l = 0, r = -1; ...
2020-02-16 16:13:05 86
原创 逆波兰表达式求值
class Solution { public int evalRPN(String[] tokens) {//逆波兰表达式求值 int[] stack = new int[tokens.length]; int k= -1; for(String s : tokens) { ...
2020-02-16 16:09:27 73
原创 验证回文串
class Solution { public boolean isPalindrome(String s) {//验证回文串 char[] cs = s.toCharArray(); int cnt = 0, j = 0; for (int i = 0; i < cs.length; i++) { if (('...
2020-02-15 17:03:45 122
原创 压缩字符串
class Solution {public int compress(char[] chars) {//压缩字符串 int t=0;//设置指针 int i=0; while (i <chars.length && t<chars.length) {//遍历字符串 chars[t++]=char...
2020-02-15 17:03:15 110
原创 字符串转换整数
class Solution { public int myAtoi(String str) {// 字符串转换整数 int rev = 0; char[] charList = str.toCharArray(); int length = str.length(); int zf = 1; int i = ...
2020-02-14 18:17:25 74
原创 在排序数组中查找元素的第一个和最后一个位置 //找出给定目标值在排序数组中的开始位置和结束位置。
class Solution { public int[] searchRange(int[] nums, int target) { //在排序数组中查找元素的第一个和最后一个位置 //找出给定目标值在排序数组中的开始位置和结束位置。 return new int []{lefts(nums,target),rights(nums,targ...
2020-02-14 18:16:47 316
原创 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
class Solution { public int[] twoSum(int[] nums, int target) {//两数之和 int i=0,j=0; for(i=0;i<nums.length;i++){ for(j=i+1;j<nums.length;j++){ if(num...
2020-02-13 16:28:53 612
原创 二进制求和
class Solution { public String addBinary(String a, String b) {//二进制求和 int len1=a.length(); int len2=b.length(); if(len1<len2) return addBinary(b,a);//将字符串长的设为a i...
2020-02-13 16:28:22 67
原创 第三大的数/数组加一
package Test0204;public class thirdMax0211 { public static void main(String[] args) { int []a={2,3,1,4,5}; System.out.println(thirdMax(a)); plusOne(a); for (int i...
2020-02-12 16:17:00 48
原创 寻找数组的中心索引/按奇偶排序数组
package Test0204;public class pivotIndex0211 { public static void main(String[] args) { int[] a={1,3,2,1,4,7}; System.out.println(pivotIndex(a)); for(int i=0;i<a.lengt...
2020-02-11 16:37:35 112
原创 /有序数组的平方排序/反转字母
package Test0204; public class sortedSquares0210 { public static void main(String[] args) { System.out.println(reverseOnlyLetters("gsh_gsh_a")); int [] a={-3,-1,2,4,}; ...
2020-02-10 16:36:47 242
原创 /是否存在重复元素/长按键入
package Test0204;import java.util.Arrays;public class isLongPressedName0209 { public static void main(String[] args) { int []arr={1,2,4,5,1}; System.out.println(containsDuplicate...
2020-02-09 16:17:40 61
原创 最后一个单词的长度/合并两个有序数组
package Test0204;public class merge0207 { public static void main(String[] args) { //System.out.println(lengthOfLastWord("hello world")); int []arr1={1,5,8,0,0,0}; int []...
2020-02-07 16:06:09 75
原创 /赋金信/判断回文数
package Test0204;public class isPalindrome0206 { public static void main(String[] args) { String a="aa"; String b="aab"; //System.out.println(canConstruct(a,b)); ...
2020-02-06 17:57:23 78
原创 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它 将会被按顺序插入的位置,你可以假设数组中无重复元素.(二分法)
class Solution { public int searchInsert(int[] nums, int target) { int left=0,right=nums.length-1; int mid=-1; while(left<=right){ mid=left+(right-left)/2...
2020-02-05 16:50:49 2273
原创 给定一个数组 nums 和一个值 val你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度给定一个排序数组和一个目标值在数组中找到目标值,并返回其索引
package Test0204;public class removeElement0205 { public static void main(String[] args) { int[] nums={1,2,3,4,5,6,7};// removeElement(nums,3);// for (int i=0;i<nums.l...
2020-02-05 16:05:34 758
原创 将字符串的大写字母变成小写,给定一个数组, // 将数组中的元素向右移动 k 个位置,其中 k 是非负数
package Test0204;import java.lang.reflect.Array;public class ToLowerCase0204 { public static void main(String[] args) { //System.out.println(ToLowerCase("HELLO")); int [] array...
2020-02-04 16:11:54 380
原创 java单链表的实现,不带傀儡节点
package Test0105;class Node{public int data;//数据public Node next;//下一个节点位置public Node(int data) { this.data = data;}}public class LinkedList {//管理所有链表节点,只需记录头结点的位置private Node head = nul...
2020-02-04 13:33:09 228
原创 顺序表的实现
package Test0201;public class inSert0203 {private int n;//实际储存的元素个数private Object table[];//定义一个数组,用来建立顺序表public inSert0203(int size){table=new Object[size];//实际存储的元素个数为0this.n=0;}public inSe...
2020-02-03 17:26:46 360
原创 数组练习
package Test0201;public class toString0203 {public String toString() {System.out.print(“aaa”);return “bbb”;}public static void test1() { System.out.println(new toString0203());}public sta...
2020-02-03 15:52:31 103
原创 方法与类的练习
package Test0201;public class Test0203 {// 1public static void main(String[] args) {//test000();//test111();//test222();//test333();//test444();test555();}private static int x = 100;// 2// ...
2020-02-03 15:25:50 123
原创 数组的定义与使用,冒泡排序;二分法
package Test0201;import javax.sound.midi.Soundbank;import java.lang.reflect.Array;import java.util.Arrays;import java.util.Scanner;public class Array0202 {public static void main(String[] args)...
2020-02-02 18:22:16 153
原创 递归求 N 的阶乘;递归求 1 + 2 + 3 + ... + 10;按顺序打印一个数字的每一位返回组成它的数字之和;汉诺塔;青蛙跳台阶
package Test0201;public class Recursion0202 {public static void main(String[] args) {//Recursion(6);//Recursion01(10);//Recursion02(12345);//Hanoi(5,‘1’,‘2’,‘3’);//JumpFloor(7);}public static...
2020-02-02 14:15:30 220
原创 求3个数的最大值的函数max3;求1!+2!+3!+4!+........+n!的和;求斐波那契数列的第n项;一组数据,只有一个数字是出现一次,其他是两次;一个类中定义多个方法
package Test0201;import java.util.*;public class Testtest0201 {public static void main(String[] args) {//Max2();//sort();//njiechen();//FibonacciD(9);//FindNumsAppearOnce();chongzai();}publ...
2020-02-01 19:18:57 417
原创 输出乘法口诀表 ;输出一个整数的每一位 ;编写代码模拟输入三次密码;获取一个数二进制序列中所有的偶数位和奇数位,分别输出
package Test0113;import java.util.*;import java.sql.SQLOutput;public class Method0113 {public static void main(String[] args){//multiply();//intly();//cipher();gsh0201();}public static void...
2020-02-01 17:06:02 264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人