/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ //方法二： //先遍历有n个节点，需建立一个临时指针p //然后判断n<k是否成立，若不成立返回NULL，成立则进行下一步 //重新使指针p回到链表头 //通过循环，使得指针p指向第n-k+1...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 blank //方法一（有些难）： //首先判空 //新建快慢指针指向第一个节点 //在快指针走k个节点的过程中，判断快指针是否指向NULL（因为如果有小于k个节点，在这过程中快指针会指向NULL），是则返回NULL。否则进行下一步 //然后慢指针和快指针同时移动，当快指针指向NULL时，此时的慢指针指向的节点即为链表倒数第k个节点 * * * @...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ //方法一： //判断是否有空链表，有则返回空 //接着首先遍历两个链表的节点数n1,n2 //然后比较节点数大小，做差为K //长链表跑到第k个点 //然后两个链表再同时跑 //判断是否有相同的节点且不为null //方法二： //判断是否有空，则输出空 //利用跑环法：即假设链表pHead1长度为L1+C,链表pHead2长度为L2+C,那么双方只要各自跑L1+L2+C的路程，两者就会相遇 //利用while循环判断跑环过程中指针p1和指针...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ //c语言声明定义全局变量需加上static，防止重复定义 //分三种情况 //第一种：头结点指针pHead为null //第二种：只有一个结点，即pHead->next为null //第三种：有两个以上的结点 //首先将pHead->next存放到p中 //然后将pHead->next为null,此时pHead就是新反转链表的头指针了 //接着写出一个while循环,条件是p-&...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param listNode ListNode类 * @return int整型一维数组 * @return int* returnSize 返回数组行数 */ //先遍历链表，统计个数cnt //然后定义一个数组 //重新遍历链表，并将值逆放入数组中 int* printListFromTailToHead(struct Li...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ //思路： //第一种情况：pHead1是空，返回pHead1 //第二种情况：pHead2是空，返回pHead2 //第三种情况： //方法一是新建一个结点，往后接新链表，需要两个新指针 //方法二是先比较大小，确定好初始节点，用两个新指针同时指向初始节点，一...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ //思路： //判断是否有空链表，有则返回空 //接着首先遍历两个链表的节点数n1,n2 //然后比较节点数大小，做差为K //长链表跑到第k个点 //然后两个链表再同时跑 //判断是否有相同的节点且不为null /** * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ struct ListNode* FindFirstC...

//方法：大顶堆和小顶堆法 //时间复杂度：nlogn //空间复杂度：n import java.util.*; public class Solution { //解决方法：堆 //新建大顶堆和小顶堆 private int cnt = 0; //静态计数 // 默认维护小顶堆，放后半段的值 private PriorityQueue<Integer> low = new PriorityQueue<>(); //小顶堆,降序排列 //大顶堆，放前半段的值 private Pri...

https://uploadfiles.nowcoder.com/images/20220303/523247478_1646306407396/D2B5CA33BD970F64A6301FA75AE2EB22 //方法一：排序+统计 import java.util.Arrays; public class Solution { public int MoreThanHalfNum_Solution(int [] array) { //先排序 //循环遍历 //统计连续几个相同数字的个数 //超...

//方法一：暴力破解 //时间复杂度：n^2 //空间复杂度：1 import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ public int maxProfit (int[] prices) { // write code here //暴力破解： //分析：双重循环 //外循环：买股票 //内循环：卖股票，买卖股票做...

//方法一：暴力破解 //分析：//外循环，子数组的起始位置 //内循环，子数组的组合，比较找出子数组的最大值 //时间复杂度：n^2 //空间复杂度：1 public class Solution { public int FindGreatestSumOfSubArray(int[] array) { //暴力破解 //定义两个变量，子数组的和sum，和最大值max int sum = 0; int max = array[0]; //外循环，子数组的起始位置 for(int ...

//方法一：层序遍历 //注释一： /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ import java.util.*; class Solution { int INF = 0x3f3f3f3f; //INF为无效值，用于识别空节点，因为list是整数列表，不能有null TreeNode...

//方法一：广度优先搜索（Breath FirstSearch） //分析:遍历每一个节点，然后交换他的两个子节点，一直循环下去，直到所有的节点都遍历完为止， //时间复杂度：n //空间复杂度：1 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ publ...