[编程题] lc:344. 反转字符串 题目描述 输入输出例子 方法1:前后指针 Java代码 //方法1:前后指针的交换元素 public void reverseString1(char[] s) { int l = 0; int r = s.length-1; while(l<=r){ cha ...
分类:
编程语言 时间:
2020-07-19 16:11:37
阅读次数:
57
Given a singly linked list, you are supposed to rearrange its elements so that all the negative values appear before all of the non-negatives, and all ...
分类:
其他好文 时间:
2020-07-19 00:50:18
阅读次数:
85
原题链接 题解 利用双指针算法,直接让后面一个指向前面一个 代码如下 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x ...
分类:
其他好文 时间:
2020-07-18 22:12:35
阅读次数:
56
题解:层次遍历的基础上加个计数器,偶数层得到的结果反转一下 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeN ...
分类:
其他好文 时间:
2020-07-18 21:52:24
阅读次数:
59
题解:双指针 一个指针一次移动2步,一个指针一次移动一步。如果两个指针相遇证明存在环. /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) ...
分类:
其他好文 时间:
2020-07-18 13:44:37
阅读次数:
47
题解:hashset(没有达到进阶的要求) /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = ...
分类:
其他好文 时间:
2020-07-18 11:31:09
阅读次数:
54
题解:双指针 快指针一次两步,慢指针一次一步,当快指针走到结尾时候慢指针刚好到终点 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(in ...
分类:
其他好文 时间:
2020-07-18 11:27:15
阅读次数:
49
一、常用的集合 1、Collection 接口的接口 对象的集合(单列集合){ >List 接口:元素按进入先后有序保存,可重复{ >LinkedList 接口实现类, 链表, 插入删除, 没有同步, 线程不安全 >ArrayList 接口实现类, 数组, 随机访问, 没有同步, 线程不安全 >Ve ...
分类:
编程语言 时间:
2020-07-17 01:21:30
阅读次数:
74
这道题目我之前做过就不多解释了:https://www.cnblogs.com/cstdio1/p/13072712.html /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNo ...
分类:
其他好文 时间:
2020-07-16 00:10:32
阅读次数:
52