omyrobin的专栏

小A 和 小B 在玩猜数字。小B 每次从 1, 2, 3 中随机选择一个，小A 每次也从 1, 2, 3 中选择一个猜。他们一共进行三次这个游戏，请返回 小A 猜对了几次？输入的guess数组为 小A 每次的猜测，answer数组为 小B 每次的选择。guess和answer的长度都等于3。class Solution { public int game(int[] guess, in...

给定一个 N 叉树，返回其节点值的前序遍历。例如，给定一个 3叉树 :返回其前序遍历: [1,3,5,6,2,4]。/*// Definition for a Node.class Node { public int val; public List<Node> children; public Node() {} public Node...

class Solution { public boolean isPalindrome(int x) { int j=0; if(x<0) return false; String xStr = x + ""; String yStr = reverse1(xStr); char...

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer,Integer...

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { publ...

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public List<Integer> preorderTraversal(TreeNode root)

class Solution { public boolean isPalindrome(String s) { if (s == null) return true; s = s.toLowerCase(); int l = s.length(); StringBuilder str = new StringBuilder(l); for (char c : s.toCharArray()) {

class MyStack { private Queue<Integer> a;//输入队列 private Queue<Integer> b;//输出队列 public MyStack() { a = new LinkedList<>(); b = new LinkedList<>(); } public void push(int x) { a.o

class MyQueue { private Stack<Integer> a;// 输入栈 private Stack<Integer> b;// 输出栈 public MyQueue() { a = new Stack<>(); b = new Stack<>(); } public void push(int x) { a.push(x);

public static Boolean isV(String s){ Stack<Character> stack = new Stack<>(); for(int i=0;i<s.length();i++){ if(s.charAt(i)=='{' || s.charAt(i)=='['|| s.charAt(i)=='('){ stack...

// 用数组实现的队列public class ArrayQueue { // 数组：items，数组大小：n private String[] items; private int n = 0; // head 表示队头下标，tail 表示队尾下标 private int head = 0; private int tail = 0; // 申请一个大小为 cap...

时间复杂度和空间复杂度算法追求“快”和“省”，而“快”就是时间复杂度，“省”就是空间复杂度。用大O表示复杂度数据结构数据结构的含义1 代表了储存数据的集合2 代表了储存数据之间的特定关系8种数据结构初阶数据结构（4种）数组（Array）链表（Linked list）堆栈（Stack）队列（Queue）共同的名字线性表高阶数据结构（4种）树（Tree)集（Set）...

这是我第一个知道的算法！冒泡排序public int[] bubbleShort(int[] arr) { for(int i=0; i<arr.length-1; i++) { for(int j=0; j<arr.length-1;j++) { if(arr[j]>arr[j+1]) { int temp = arr[j]; arr[j] = ...

时间复杂度O(n²）原理选择排序public int[] selectSort(int[] arr) { //使用变量n存放集合长度 int n = arr.length; //遍历 for(int i=0; i<n-1; i++) { //纪录最小值下标位置 int min = i; for(int j=i+1; j<n;j++) { //通过比较...

public int[] insertSort(int[] arr){ int n = arr.length; for(int i=1; i<n-1;i++){ // 记录要插入的数据 int tmp = arr[i]; // 从已经排序的序列最右边的开始比较，找到比其小的数 int j = i; ...

快速排序Public class QuickSort implements IArraySort { @Override public int[] sort(int[] sourceArray) throws Exception { // 对 arr 进行拷贝，不改变参数内容 int[] arr = Arrays.copyOf(sourceArr...

public class LinkedList<E> { // 头节点 private Node top; // 链表长度 private int size; // 添加方法 public void add(E e) { Node newNode = new Node(); newNode.content = e; if (top == null) { ...

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode reverseList...

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode mergeTwoLis...

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL/** * Definition for singly-linked list. * public c...

/*** * 用快慢指针判断链表是否有环 * @param head * @return */public boolean isCircleLinkedListNode(ListNode head){ if(head == null){ return false; } ListNode slow = head,fast = head; if...

class ArrayStack { private long[] a; private int size; //栈数组的大小 private int top; //栈顶 public ArrayStack(int maxSize) { this.size = maxSize; this.a = new long[size]; ...

最近连续两次在算法上栽了跟头，甚是狼狈，算法对于我这个非计算机专业的程序员来说，在最初知道算法存在的时候，一直认为这是一个需要很高深的数学知识才能了解的知识，随着知识的累积，也逐渐认清了算法的一些面目。从实用角度来出发，我个人觉得我并不需要具备什么高深的数学基础，那么算法是什么，我决定通过我个人的理解，帮助自己也帮助对于算法不了解的程序员童鞋们，认识算法，我的目的就是不要在面试中因为算法再栽跟头...