import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ // 重复元素只保留一次! public ListNode deleteDuplicates (ListNode head) { // write code here if(head == null) return head; ListNode fake_head...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param head ListNode类 * @return ListNode类 */ public ListNode oddEvenList (ListNode head...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 the head * @return bool布尔型 */ // 判断链表是否回文,反转一半链表,并进行比对! public boolean isPail (ListNode head) { // write code here if(head == null || head.next == null) re...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 the head node * @return ListNode类 */ // 给链表排序 ! // 采用归并的思想,合并有序链表! public ListNode sortInList (ListNode head) { // write code here if(head == null) return ...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ private int add = 0; public ListNode addInList (ListNode head1, ListNode head2) { // write code here // 要么...

/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public boolean hasCycle(ListNode head) { // 一快 一慢 相遇即有环 ListNode fast = head; ListNode slow = head; while(fast != null && f...

import java.util.*; /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public ListNode mergeKLists(ArrayList<ListNode> lists) { if(lists == null || lists.size() < 1) ...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * 相隔k个反转一次! * @param head ListNode类 * @param k int整型 * @return ListNode类 */ public ListNode reverseKGroup (ListNode head, int k) { // write code here ListNode fake_head = new ListNo...

import java.util.*; public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); while(scan.hasNext()){ String s = scan.nextLine(); int k = scan.nextInt(); PriorityQueue<String> queue = new PriorityQueue<>((o1,o2)-> o2.compareTo(o1)); Set<String...

无空间优化版本:  /** * * @param S string字符串 * @param T string字符串 * @return int整型 返回 S 的子序列中 == T 的不同子序列的个数! 即返回 能够把 S 转换为 T 的所有办法! // f(i,j) 代表 S[0,i-1] 中 == T[0,j-1] 的子串个数! // 状态转移 f(i,j) = S[i-1] == T[j-1] ? f(i-1,j-1) + f(i-1,j) : f(i-1,j); */ public int numDistinct (String S, String T) { if(T.length() ...

动态规划思路 :   定义状态,f(i,j) 表示 word1 前 i 个字符(不包括 i) ,word2 前 j 个字符(不包括 j),转换最少的步骤!     确定状态转移方程(即迭代方向) f(i,j) = if(word1[i-1] != word2[j-1]) min(f(i-1,j-1) + 1,f(i-1,j) + 1,f(i,j-1) + 1)    else min(f(i-1,j-1),f(i,j-1)+1,f(i-1,j) + 1); 可以发现,只要是发生了 插入 或者 删除,一定会增加 1步 操作;   f(i-1,j-1) 即代表替换的情况! f(i,j-1),f(i...

#include<iostream> using namespace std; bool isLeap(int year){ return (year % 4 == 0 && year % 100 != 0) || year % 400 == 0; } int main(){ int year = 0; int month = 0; int day = 0; int add = 0; int months[2][13] = { {0,31,28,31,30,31,30,31,31,30,31,30,31}, {0,31,29,31,30,31,30,31,31,30...

#include<iostream> using namespace std; bool isLeap(int year){ return (year % 4 == 0 && year % 100 != 0) || year % 400 == 0; } // 输入 int main(){ int year = 0; int day_in_year = 0; int month[2][13] = {{0,31,28,31,30,31,30,31,31,30,31,30,31}, {0,31,29,31,30,31,30,31,31,30,31,30,31}}; whi...

public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { // 二叉搜索树中序遍历有序 // 我们假设二叉树就三个节点 // 为了使空间复杂度为 O(1) // 令 left == pre , right == next; public TreeNode Convert(TreeNode root) { if(root == null) ret...