3 Mi4o

尚未进行身份认证

暂无相关简介

等级
TA的排名 7w+

LeetCode 494. Target Sum

#pragma once#include <vector>#include <string>using namespace std;class Solution {private: int res = 0;public: int findTargetSumWays(vector<int>& nums, int S) { recurs

2019-03-07 23:17:24

LeetCode 121. Best Time to Buy and Sell Stock

买卖股票的最佳时间只能进行一次买入卖出操作,所以要找到整个区间内的最大差值暴力搜索时间复杂度是O(n^2),使用一个标记值来判定是否满足条件,时间复杂度可以优化到O(n)package DP.No121;class Solution { public int maxProfit(int[] prices) { int maxPro = 0; int...

2019-02-09 17:54:26

LeetCode 122. Best Time to Buy and Sell Stock II

可以进行多次买卖,要保证每一次都获得了小范围内的最大利润。找到所有的连续上升区间,在区间内进行最低价购入,最高价抛售的transaction即可。package DP.No122;class Solution { public static int maxProfit(int[] prices) { int maxPro = 0; if(price...

2019-02-09 17:35:38

LeetCode 78. Subsets

如何实现ArrayList的拷贝:使用ArrayList.addAll()方法将一个list的内容全部复制过来使用不断扩充的方式从[]空数组生成新的数组(1)首先会生成[1],此时加上原来的有[]和[1](2)然后会生成[2],[1,2],此时加上原来的有[]和[1],[2],[1,2](3)然后会生成[3],[1,3],[2,3],[1,2,3],此时加上原来的有[]和[1],[2],...

2019-01-13 22:03:41

LeetCode 344. Reverse String

class Solution { public String reverseString(String s) { StringBuffer sb = new StringBuffer(); for(int i=s.length()-1; i >= 0; i--) sb.append(s.charAt(i)); ...

2019-01-13 21:40:46

LeetCode 611. Valid Triangle Number

如果任意两边之和大于第三边,那么是个合法的三角形所以联想到判断合法IP地址那道题,既然是固定选择3个数,那么可以Brute Force排序之后将所有的情况判定出来package array.No611;import java.util.Arrays;class Solution { public static int triangleNumber(int[] nums) {...

2019-01-13 21:01:34

LeetCode 88. Merge Sorted Array

这道题的解法比较巧妙最开始的想法是从前往后开始合并数组,不过发现这样需要不断往后移动数组,时间开销比较大标准题解是从两个数组的最后一个元素开始比较,将大的放在第一个数组后面空闲的位置[为什么?因为合并之后的数组的大小是确定的,并且两个数组已经是排序好的]。边界条件:在第一个数组中所有元素都放到正确位置之后,第二个数组还有元素没有放置到第一个数组从末尾开始合并的思路很巧妙,这个和Longe...

2019-01-13 17:32:30

LeetCode 236. Lowest Common Ancestor of a Binary Tree

这道题和上一道求解最低公共祖先的不同在于是一般的二叉树,只能遍历节点来获取信息通过返回节点是否为空判定子树中是否有pq节点三种情况p和q分别在两颗子树中:那么当前节点就是最低公共祖先p和q都在左子树:将问题转换为在当前节点的左子树找p和q的最低公共祖先p和q都在右子树:将问题转换为在当前节点的右子树找p和q的最低公共祖先package tree.No236;class ...

2019-01-12 19:38:04

LeetCode 235. Lowest Common Ancestor of a Binary Search Tree

因为是二叉搜索树,所以可以根据值的大小判定是属于根节点的左子树还是右子树。如果都是在左子树部分,那么最低公共祖先一定属于当前节点的左子树;如果都是在右子树部分,那么最低公共祖先一定属于当前节点的右子树;否则当前节点一定是最低公共祖先(为什么?)因为这种情况下无论假设最低公共祖先是属于左子树还是右子树,最低公共祖先一定不是属于另外一棵树的节点的祖先,假设证伪。package tree.N...

2019-01-12 19:13:37

LeetCode 905. Sort Array By Parity

class Solution { public int[] sortArrayByParity(int[] A) { int[] res = new int[A.length]; int index = 0; for(int i=0; i < A.length; i++){ if(A[i]%2 == 0) ...

2019-01-12 18:47:43

LeetCode 160. Intersection of Two Linked Lists

最开始想到的O(n^2)只管解法:只需要固定一条链表,移动另一个指针,判定指针是否属于固定链表的后继节点即可package linkedlist.No160;class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; ...

2019-01-12 18:21:14

LeetCode 199. Binary Tree Right Side View

求解二叉树的右视图其实就是每一层最右边的节点,那么如果能够得到每一层所有节点的有序集合,就很容易得到结果那么首先联想到了做过的二叉树按层次遍历,得到层次遍历集合之后,取每一层的最后一个元素package tree.No199;import java.util.ArrayList;import java.util.List;class TreeNode { i...

2019-01-12 11:01:18

2017校招-网易 饥饿的小易

饥饿的小易挺有意思的一道数学题,最开始从4x+3和8x+7和1,000,000,007入手观察了半天,最后发现和1,000,000,007没有半点关系,只需要针对4x+3和8x+7的两条路径选择合并成同一条即可对于4x+3和8x+7,都是从2x+1调用自身2遍、3遍来的,所以将问题转换成x0变成2x0+1之后是否满足条件即可注意每次要取模更新x0,否则溢出是早晚的事情import ja...

2019-01-03 17:20:44

2017校招-网易 统计回文

解救小易import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); int n = in.nextInt(); int[][] traps = new int...

2019-01-03 16:43:54

2017校招-网易 统计回文

统计回文需要注意的是插入位置i的取值范围要包含lenA(即插入到A字符串最后面的情况)import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); String A = in...

2019-01-03 16:26:50

2017校招-网易 小易喜欢的单词

小易喜欢的单词匹配字符串先没有想到好的方法,不过s长度被限制在100以内,那么嵌套for循环(Brute Force)虽然丑陋,应该也能过OJpackage Interview2017.wangyi.No5;/** * https://www.nowcoder.com/practice/ca7b8af83e2f4ec1af2f23d6733223b5?tpId=85&tqId=...

2019-01-03 15:18:39

2017校招-网易 Fibonacci数列

Fibonacci数列难度:easypackage Interview2017.wangyi.No3;import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); int ...

2019-01-03 12:27:55

2017校招-网易有道 构造队列

题目:https://www.nowcoder.com/practice/657d09e2b3704574814089ba8566d98d?tpId=85&tqId=29849&tPage=1&rp=1&ru=/ta/2017test&qru=/ta/2017test/question-ranking这个题目和LeetCode上的某道题比较类似,不过记...

2019-01-03 11:28:03

MyBatis Excepton : PersistenceException

Exception in thread "main" org.apache.ibatis.exceptions.PersistenceException: ### Error building SqlSession.### The error may exist in com/mio4/mapper/StudentMapper.xml### The error occurred while ...

2018-11-27 09:57:10

Spring(2):注解

(一) IoC-注解入门使用注解来替代配置文件,能在一定程度上简化代码使用步骤:1.开启注解扫描 2.对类做标记1. 配置文件配置applicationContext.xml<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans"...

2018-11-13 22:33:11

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得