mi4o

计算机相关

LeetCode 494. Target Sum

#pragma once #include <vector> #include <string> using namespace std; class Solution { p...

2019-03-07 23:17:24

阅读数 9

评论数 0

LeetCode 121. Best Time to Buy and Sell Stock

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

2019-02-09 17:54:26

阅读数 31

评论数 0

LeetCode 122. Best Time to Buy and Sell Stock II

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

2019-02-09 17:35:38

阅读数 26

评论数 0

LeetCode 78. Subsets

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

2019-01-13 22:03:41

阅读数 21

评论数 0

LeetCode 344. Reverse String

class Solution { public String reverseString(String s) { StringBuffer sb = new StringBuffer(); for(int i=s.length()-1; i &am...

2019-01-13 21:40:46

阅读数 17

评论数 0

LeetCode 611. Valid Triangle Number

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

2019-01-13 21:01:34

阅读数 20

评论数 0

LeetCode 88. Merge Sorted Array

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

2019-01-13 17:32:30

阅读数 21

评论数 0

LeetCode 236. Lowest Common Ancestor of a Binary Tree

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

2019-01-12 19:38:04

阅读数 31

评论数 0

LeetCode 235. Lowest Common Ancestor of a Binary Search Tree

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

2019-01-12 19:13:37

阅读数 27

评论数 0

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 ...

2019-01-12 18:47:43

阅读数 26

评论数 0

LeetCode 160. Intersection of Two Linked Lists

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

2019-01-12 18:21:14

阅读数 32

评论数 0

LeetCode 199. Binary Tree Right Side View

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

2019-01-12 11:01:18

阅读数 19

评论数 0

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遍来的,所以将问题转换成x...

2019-01-03 17:20:44

阅读数 36

评论数 0

2017校招-网易 统计回文

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

2019-01-03 16:43:54

阅读数 22

评论数 0

2017校招-网易 统计回文

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

2019-01-03 16:26:50

阅读数 27

评论数 0

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

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

2019-01-03 15:18:39

阅读数 22

评论数 0

2017校招-网易 Fibonacci数列

Fibonacci数列 难度:easy package Interview2017.wangyi.No3; import java.util.Scanner; public class Main{ public static void main(String[] args){ ...

2019-01-03 12:27:55

阅读数 38

评论数 0

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

题目:https://www.nowcoder.com/practice/657d09e2b3704574814089ba8566d98d?tpId=85&tqId=29849&tPage=1&rp=...

2019-01-03 11:28:03

阅读数 22

评论数 0

MyBatis Excepton : PersistenceException

Exception in thread "main" org.apache.ibatis.exceptions.PersistenceException: ### Error building SqlSession. ### The error may exi...

2018-11-27 09:57:10

阅读数 54

评论数 0

Spring(2):注解

(一) IoC-注解入门 使用注解来替代配置文件,能在一定程度上简化代码 使用步骤:1.开启注解扫描 2.对类做标记 1. 配置文件 配置applicationContext.xml <?xml version="1.0" encodi...

2018-11-13 22:33:11

阅读数 27

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭