Anrys的博客

java刷题--226翻转二叉树题目代码结果题目代码两种方法都要掌握 因为面试时候不准用递归递归法 public TreeNode invertTree(TreeNode root) { if(root==null) return null; TreeNode temp = root.left; root.left = root.right; root.right = temp; invertTree(root

java刷题--429N叉树的层序遍历题目代码结果题目代码class Solution { public List<List<Integer>> levelOrder(Node root) { List<List<Integer>> res = new ArrayList<>(); Deque<Node> queue = new ArrayDeque<>();

java刷题--590N叉树的后序遍历题目代码结果题目代码class Solution { public List<Integer> postorder(Node root) { List<Integer> list = new ArrayList(); Stack<Node> stack = new Stack(); if(root==null) return list; stack.add

java刷题--589N叉树的前序遍历题目代码结果题目代码class Solution { public List<Integer> preorder(Node root) { List<Integer> res = new ArrayList<>(); Stack<Node> stack = new Stack<>(); if (root == null) return res;

java刷题--283 移动零题目代码结果题目代码class Solution { public void moveZeroes(int[] nums) { int index = 0; for(int num:nums) { if(num!=0) nums[index++] = num; } while(index<nums.length) { nums[index++]

java刷题--242有效的字母异位词题目代码结果题目代码class Solution { public boolean isAnagram(String s, String t) { char[] schar = s.toCharArray(); char[] tchar = t.toCharArray(); Arrays.sort(schar); Arrays.sort(tchar); return Arra

java刷题--239滑动窗口最大值题目代码结果题目代码class Solution { public int[] maxSlidingWindow(int[] a, int k) { if (a == null || k <= 0) return new int[0]; int n = a.length; int[] r = new int[n-k+1]; //设置结果的输出容量 in

java刷题--176第二高的薪水题目代码结果题目代码select(select distinct salary

java刷题--69x的平方根题目代码结果题目代码class Solution { public ListNode deleteDuplicates(ListNode head) { if (head == null) return head; ListNode cur = head; while (cur.next != null) { if (cur.val == cur.next.val) cur.next = c

java刷题--69x的平方根题目代码结果题目代码牛顿迭代法—学过数值分析的应该都会，不会的百度也会class Solution { public int mySqrt(int x) { if (x == 0) return 0; double C = x, x0 = 2; //2是随便给的一个起始值，c是平方值即x while (true) { double xi = 0.5 * (x0 + C / x0);

java刷题--84柱状图中最大的矩形题目代码结果题目代码class Solution { public int largestRectangleArea(int[] heights) { int maxarea = 0; int len = heights.length; for (int i=0;i<len;i++){ if (heights[i]*len<=maxarea) continue;// 如果

java刷题--155最小栈题目代码结果题目代码双列表实现双栈代码class MinStack { Deque<Integer> data = new LinkedList<Integer>(); Deque<Integer> minstack = new LinkedList<Integer>(); public MinStack() { minstack.push(Integer.MAX_VALUE);

java刷题--141环形链表2题目代码结果题目代码在快慢指针的相遇点的慢指针与新的从头结点出发的指针额第一次相遇就是进环节点处。public class Solution { public ListNode detectCycle(ListNode head) { //快慢指针 ListNode fast = head; ListNode low = head; //设置循环条件 while(fast!=nu

java刷题--24两两交换链表中的节点题目代码结果题目代码class Solution { public ListNode swapPairs(ListNode head) { ListNode dummy = new ListNode(0,head); ListNode pre = dummy; while (head != null && head.next != null) { ListNode

java刷题--66加一题目代码结果题目代码class Solution { public int[] plusOne(int[] digits) { int n = digits.length; for(int i=n-1;i>=0;i--){ if(digits[i]<9){ digits[i]++; return digits; }

java刷题--35搜索插入位置题目代码结果题目代码class Solution { public int removeElement(int[] nums, int val) { int index = 0; for(int i = 0;i<nums.length;i++) { if(nums[i] != val) nums[index++] = nums[i]; }return index; }}

java刷题--35搜索插入位置题目代码结果题目代码class Solution { public int searchInsert(int[] nums, int target) { int left = 0,right = nums.length - 1; while(left<=right) { int mid = (right+left) >> 1 ; if(nums[mid]==tar

java刷题--136只出现一次的数字题目代码结果题目代码不多数 直接位运算 异或，知道剩下最后一个数 0与他异或还是他本身。class Solution { public int singleNumber(int[] nums) { int num=0; for(int i=0;i<nums.length;i++) { num = num^nums[i]; }return num; }}结果

java刷题--26删除有序数组中的重复项题目代码结果题目代码class Solution { public int removeDuplicates(int[] nums) { int index = 1; for (int i = 1; i < nums.length; i++) if (nums[i] != nums[i - 1]) nums[index++]

java刷题--88合并两个数组题目代码复制法添加后排序法逆向双指针法结果题目代码复制法class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { System.arraycopy(nums2, 0, nums1, m, n); Arrays.sort(nums1, 0, m + n); }}添加后排序法class Solution { pu

java刷题--189旋转数组题目代码java版本-01java版本-02添加一个数组python版本好理解结果题目代码java版本-01class Solution { public void rotate(int[] nums, int k) { k %= nums.length; reverse(nums, 0, nums.length - 1); reverse(nums, 0, k - 1); reverse(num

java刷题--206反转链表题目代码法一 迭代法二 栈实现结果题目代码法一 迭代class Solution { public ListNode reverseList(ListNode head) { ListNode pre =null; ListNode cur = head; while(cur!=null) { ListNode nextTemp = cur.next;

java刷题--141环形链表题目代码结果题目代码法一：快慢指针public class Solution { public boolean hasCycle(ListNode head) { ListNode fast = head; ListNode slow = head; while(fast != null && fast.next != null) { slow = slow.next;

java刷题--70爬楼梯题目代码结果题目原理就是实现求斐波那契数列第n项代码class Solution { public int climbStairs(int n) { if(n==1) return 1; int f1=1,f2=2; for(int i=2;i<n;i++) { int temp = f1 +f2; f1 = f2;

java刷题--283移动零题目代码结果题目代码class Solution { public void moveZeroes(int[] nums) { int j=0; for(int i=0;i<nums.length;i++) { if(nums[i]!=0) { nums[j] =nums[i]; if(i!=j){

增：-- 使用db3数据库USE db3;-- 创建一个product商品表CREATE TABLE product( id INT, -- 商品编号 NAME VARCHAR(30), -- 商品名称 price DOUBLE, -- 商品价格 stock INT, -- 商品库存 insert_time DATE -- 上架时间);-- 标准语法INSERT INTO 表名(列名1,列名2,...) VALUES (值1,值2,...);-- 向prod

java刷题--55跳跃游戏题目代码结果题目代码class Solution { public boolean canJump(int[] nums) { int len = nums.length,rightmost=0; for(int i=0; i<len;i++){ if(i<=rightmost){ rightmost = Math.max(rightmost,i+nums[i]); if(

java刷题--53最大子序和题目代码结果题目代码class Solution { public int maxSubArray(int[] nums) { int pre = 0,maxAns =nums[0]; for(int num:nums){ pre = Math.max(num,pre+num); maxAns = Math.max(maxAns,pre); }return maxAn

java刷题--49字母异位词分组题目代码结果题目代码class Solution { public List<List<String>> groupAnagrams(String[] strs) { HashMap<String,ArrayList<String>> map=new HashMap<>(); for(String s:strs){ char[] ch=s.to

java刷题--48旋转图像题目代码结果题目代码class Solution { public void rotate(int[][] matrix) { int n = matrix.length; for(int i =0;i<n/2;i++){ for(int j = 0;j<n;j++){ int temp = matrix[i][j]; matrix[

java刷题--46全排列题目代码结果题目代码class Solution { List<List<Integer>> res = new ArrayList<>(); public List<List<Integer>> permute(int[] nums) { backtrack(nums,new ArrayList<>()); return res;

java刷题--34在排序数组中查找元素的第一个和最后一个位置题目代码结果题目代码class Solution { public int[] searchRange(int[] nums, int target) { int[] res = new int[] {-1, -1}; res[0] = binarySearch(nums, target, true); res[1] = binarySearch(nums, target, fals

java刷题--33搜索旋转排序数组题目代码结果题目本题意在用二分法完成，直接遍历也可。但是就失去意义了。代码class Solution { public int search(int[] nums, int target) { int len = nums.length; int left = 0, right = len-1; while(left <= right){ int mid = (left +

java刷题--31下一个排列题目代码运行结果题目代码class Solution { public void nextPermutation(int[] nums) { int len = nums.length; for (int i = len - 1; i > 0; i--) { //找到升序数字并标记为i if (nums[i] > nums[i - 1]) {

java刷题--22括号生成题目代码结果题目代码class Solution { List<String> res = new ArrayList<>(); public List<String> generateParenthesis(int n) { dfs(n, n, ""); return res; } private void dfs(int left, int right, String

网络编程--05 HTTP服务器6.HTTP服务器6.1需求6.2环境搭建6.3获取请求信息并解析6.4给浏览器响应数据6.5代码优化6.HTTP服务器6.1需求编写服务器端代码,实现可以解析浏览器的请求,给浏览器响应数据6.2环境搭建实现步骤：1.编写HttpServer类,实现可以接收浏览器发出的请求2.其中获取连接的代码可以单独抽取到一个类中代码：// 服务端代码public class HttpServer { public static void main(String

网络编程--04 HTTP协议5HTTP协议5.1概述5.2URL的理解5.3 抓包工具的使用5.4请求信息5.5响应信息5HTTP协议5.1概述超文本传输协议(关于超文本的概念JavaWeb在进行学习)，是建立在TCP/IP协议基础上,是网络应用层的协议。由请求和响应构成,是一个标准的客户端和服务器模型5.2URL的理解概述：统一资源定位符,常见的如http://bbs.itheima.com/forum.php完整的格式为 http://bbs.itheima.com:80/forum.p

网络编程--03 NIO4.NIO4.1概述4.2NIO与BIO的区别4.3NIO三大模块4.4 NIO创建缓冲区对象4..5NIO缓冲区添加数据应用4.NIO4.1概述4.2NIO与BIO的区别4.3NIO三大模块4.4 NIO创建缓冲区对象方法介绍：代码：public class CreateByteBufferDemo1 { public static void main(String[] args) { //method1(); /

络编程--02 TCP和NIOdiyijidiyiji

网络编程入门1.网络编程入门1.1网络编程概述1.2网络编程三要素1.3 IP地址1.4IntAddress1.5端口和协议2.UDP通信程序1.网络编程入门1.1网络编程概述计算机网络是指将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统，网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递的计算机系统。网络编程是在网络通信协议下，不同计算机上运行的程序，可以进行数据传输。1.2网络编程三要素IP地址要想让网络中的计算机能够互相通信，必须