- 博客(15)
- 收藏
- 关注
RSS订阅原创 二叉树的镜像-----牛客笔记
class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}public class TreeNodeMirror { //操作给定的二叉树，将其变换为源二叉...
2019-09-10 10:56:15
98
原创 合并两个排序的链表-----牛客笔记
import java.util.PriorityQueue;public class ListMerge { //输入两个单调递增的链表，输出两个链表合成后的链表，满足单调递增规则 //两种解法 //1.使用了额外的数据结构 public ListNode Merge(ListNode list1,ListNode list2) { if (l...
2019-09-09 17:47:15
141
原创 反转链表-----牛客笔记
public class ReverseListTest { //反转链表 public ListNode ReverseList(ListNode head) { //将每个节点的next()指向他的父节点 //第一个节点next直接指向空，然后把head结点设置为最后一个节点 //首先进行判断，如果链表为空直接返回 ...
2019-09-09 16:11:17
149
原创 链表中倒数第k个结点-----牛客笔记
public class FindListNode { public ListNode FindKthToTail(ListNode head,int k) { //输入一个链表，输出该链表中倒数第k个结点 //定义快慢指针，慢指针比快指针慢k //当快指针为null时，慢指针即为所求值 //判断链表是否为空 ...
2019-09-09 15:33:40
95
转载 二进制中1的个数-----牛客笔记
public class NumbersOfOne { public static void main(String[] args) { System.out.println(NumberOf1(1024)); } /** * 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示 * 我们可以直接利用移位操作对一个十进制数进行...
2019-09-09 15:01:20
86
原创 变态跳台阶-----牛客笔记
public class JumpFloorTestII { public static void main(String[] args) { System.out.println(JumpFloorII(500)); } //一只青蛙一次可以跳上n级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法 //从后往前看，第n阶台阶必须跳上 //除...
2019-09-09 14:46:52
103
原创 两个栈实现队列-----牛客笔记
import java.util.Stack;public class QueueByStack { public static void main(String[] args) { QueueByStack q = new QueueByStack(); for (int i = 0; i < 5; i++) { q.pu...
2019-09-09 11:35:05
118
原创 青蛙跳台阶-----牛客笔记
public class JumpFloorTest { public static void main(String[] args) { for (int i = 1; i < 10; i++) { System.out.print(JumpFloor(i)+" "); } System.out.println...
2019-09-09 11:13:48
174
原创 斐波那契数列-----牛客笔记
public class FibonacciTest { public static void main(String[] args) { for (int i = 0; i < 10; i++) { System.out.print(Fibonacci(i)); } System.out.println(""...
2019-09-09 10:27:38
140
原创 最长回文子串-----leetcode笔记
public static String longestPalindrome(String s){ //求一个字符串里的最长回文子串 //使用扩展中心法，考虑到字符串可能是奇数长度也可能是偶数 //从某一个字符或者两个字符的间隙开始，向两边扩展，如果是回文串，就记录下长度 //将起点坐标加上或减去1/2长度，就是最长回文子串的起始终止...
2019-09-06 17:29:16
126
原创 无重复字符的最长子串-----leetcode笔记
public static int lengthOfLongestSubstring(String s) { //无重复字符的最长子串 //使用hashmap作为滑动窗口 HashMap<Character,Integer> hashMap = new HashMap<>(); int l = s.length...
2019-09-06 14:41:56
91
原创 两数相加-----leetcode笔记
public static ListNode addTwoNumbers(ListNode l1, ListNode l2) { //两数之和，两个逆序链表相加，返回一个逆序链表 //好比初等数学，两两相加，取进位，加到下一项上 //设置一个哑节点，指向首位 ListNode dummyNode = new ListNode(0);...
2019-09-06 10:57:17
145
原创 两数之和-----leetcode笔记
import java.util.Arrays;import java.util.HashMap;public class TwoSum { public static void main(String[] args) { int[] test = {1,2,3,4,5,6}; TwoSum twoSum = new TwoSum(); ...
2019-09-05 11:22:04
97
原创 Java实现快速排序
Java实现快速排序package example;import java.util.Arrays;public class QuickSort { int[] arr = null; void quickSort(){ quickSortdetail(0,this.arr.length-1); } void quickSort...
2019-08-16 19:20:18
66
转载 GIT学习笔记（一）
文章参考自：https://www.open-open.com/lib/view/open1328069609436.html一、git配置文件目录/etc/gitconfig 对所有用户生效~/.gitconfig 只对当前用户生效修改个人信息：$ git config --global user.name “Zhihang Fu”$ git config --global ...
2019-07-03 14:27:12
69
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人