算法
hello,world_yzs
想当程序媛
展开
-
翻转链表
单链表翻转leetcode206递归 public ListNode reverseList(ListNode head) { if(head == null || head.next == null) return head; ListNode rever = reverseList(head.next); //1->2->3->4,此时root=...原创 2019-10-31 22:05:49 · 121 阅读 · 0 评论 -
二分查找及其引申
文章目录二分查找基本的二分查找左边右边有序的二维矩阵判断是否有某个数第k个数两个有序数组合并两个有序数组有序数组的第k个数有序数组的中位数二分查找基本的二分查找左边右边有序的二维矩阵判断是否有某个数第k个数两个有序数组合并两个有序数组有序数组的第k个数有序数组的中位数...原创 2019-10-29 10:56:32 · 194 阅读 · 0 评论 -
近期代码题学习
近期学习及准备算法题两个栈实现一个队列,两个队列实现一个栈以及两个栈实现最小栈用两个栈实现队列两个队列实现栈实现最小栈两个栈实现辅助栈和数据栈同步辅助栈和数据栈不同步一个栈实现算法题两个栈实现一个队列,两个队列实现一个栈以及两个栈实现最小栈用两个栈实现队列题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。Stack stack1 = new S...原创 2019-08-01 10:32:59 · 242 阅读 · 0 评论 -
数据结构
排序1.时间复杂度为O(n)的排序,计数排序,桶排序,基数排序时间复杂度为O(n)的排序,计数排序,桶排序,基数排序时间复杂度为O(n)的三种排序算法...原创 2019-09-03 21:45:30 · 165 阅读 · 0 评论 -
剑指offer刷题
从尾到头打印链表链表从头到尾存入数组,数组逆序输出(1)引入辅助数组import java.util.ArrayList;public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayList<Integer&g...原创 2019-10-04 16:25:37 · 223 阅读 · 0 评论