数据结构与算法
ming_rw
这个作者很懒,什么都没留下…
展开
-
判断单链表是否有环(Java实现)
给定一个链表,判断链表中是否有环的几种方法今天刷LeetCode刷到一道这样的题,详情参见(https://leetcode-cn.com/problems/linked-list-cycle/)ADT: class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = n...原创 2019-03-09 22:53:26 · 10269 阅读 · 0 评论 -
删除单链表中的倒数第n个节点(Java实现)
LeetCode题目链接(https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/submissions/)ADT: public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } ...原创 2019-03-10 15:50:35 · 975 阅读 · 0 评论 -
分隔链表(Java语言实现)
给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。(详情参见https://leetcode-cn.com/problems/partition-list/)ADT:public class ListNode { int val; ListNode next; ListNo...原创 2019-03-11 23:22:56 · 465 阅读 · 0 评论 -
有效的括号(Java实现)
题目描述:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。(详情请见leetcode:https://leetcode-cn.com/problems/valid-parentheses/)方法一:用一个栈存放字符,当(’,’...原创 2019-03-12 22:35:25 · 1213 阅读 · 0 评论 -
力扣969煎饼翻转
力扣969:https://leetcode-cn.com/problems/pancake-sorting/思路:将原数组和排好序的数组按位置(从后往前)进行比较,对应位置数值不同就进行翻转。import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;import java.util.L...原创 2019-05-04 21:07:20 · 326 阅读 · 0 评论 -
大整数相加
记录一道手撕代码的面试题 大整数相加可以用BigInteger解决。(但是面试肯定不会让你用这个) //BigInteger类解决(可用于对后续代码结果的测试)public static void main(String[] args) { String s1 = "11567890087657890876"; String s2 = "19133324567865654123234...原创 2019-06-05 10:05:56 · 243 阅读 · 0 评论