- 博客(21)
- 收藏
- 关注
RSS订阅原创 平面上同一直线上点的最大数目
给出一个二维的平面，找出位于同一条直线上的点的最大数目思路：已知两点确定一条直线，那么针对这两个点确定一条直线的斜率，再计算其余的点与该点的斜率，判断斜率是否相同，这样的思路属于暴力破解，需要注意的一点是可能存在点数重叠的情况，这时需要做一下判断。代码：/** * Definition for a point. * class Point { * int x; * i...
2019-03-31 22:39:22
226
原创 利用反波兰法求值
[“2”, “1”, “+”, “3”, “*”] -> ((2 + 1) * 3) -> 9[“4”, “13”, “5”, “/”, “+”] -> (4 + (13 / 5)) -> 6思路：利用栈来解决此类问题非常的方便，遍历字符串，取得的数字进行相应的栈处理，最终得到结果import java.util.*;public class Solution ...
2019-03-28 20:52:18
144
原创 最小二叉树的深度
最小二叉树的深度给出一个二叉树，找出其最小的深度思路：这个题和最大的二叉树深度有所不同，因为二叉树的最大深度只需将左子树和右子树的深度进行最大值的比较即可，但是求其最小深度时需要注意如果直接进行最小深度比较的话会返回0，会干扰题的判断，因此判断的条件也会多了一些。public class Solution { public int run(TreeNode root) { ...
2019-03-26 21:19:20
243
原创 最大二叉树的深度
最大二叉树的深度给出一个二叉树，找出其最大的深度，深度是指从二叉树的根节点到叶子节点的节点数Given binary tree [3,9,20,null,null,15,7],return its depth = 3.思路：最简单的方式就是递归，递归求得根节点左子树的深度和右子树的深度，再进行比较得到最大的深度。class Solution { public int maxD...
2019-03-26 21:00:06
88
原创 对称树
对称树给出一个二叉树，检查是否是一个镜像（即是否关于中心对称）this binary tree [1,2,2,3,4,4,3] is symmetric1/ 2 2/ \ / 3 44 3思路：这种类似的题考察的仍然是树的遍历，树的遍历都已用递归来实现（也可以使用队列），要深刻理解递归的含义class Solution { public boolean isSym...
2019-03-25 22:48:12
375
原创 冒泡排序
冒泡排序思想：对于一个长度为n的无序的数组，进行n次比较，每次次排序将最大的元素移动至数组的最后面，这样对数组进行一次遍历后所有的元素都会排序完成package com.wang;public class bubbleSort { public static void bubble(int[] nums) { for (int i = 0; i < nums.length; ...
2019-03-25 10:29:34
121
原创 LeetCode-100-判断是否为相同树
判断是否为相同树题：给出两个二叉树，写一个函数判断是否相同（结构和对应的值都相同）Input:1 1/ \ / \2 3 2 3[1,2,3], [1,2,3]Output: trueInput:1 1/ \2 2[1,2], [1,null,...
2019-03-22 21:21:36
156
原创 LeetCode-88-合并已排序的数组
合并已排序的数组给出两个已经排序好的数组nums1和nums2，将nums2合并到nums1中成为一个排序好的数组。nums1的长度大于或者等于m + nInput:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6], n = 3Output: [1,2,2,3,5,6]思路：这道题本质上就是一个排序的题，可以先将nums2中的数组元...
2019-03-22 20:45:38
185
原创 阿里2019暑假实习生面试3/19
阿里电话面试加写代码阿里区块链岗位实习生，面试时间：1个小时左右，半小时了解情况，半小时写代码前面先自我介绍，介绍一下自己的教育背景，然后根据简历问了项目和一些区块链的知识，重点还是一些最常见的区块链系统，例如比特币，以太坊。比特币系统：1）POW是如何运行的（过程）；2）你对POW有什么看法；3）区块的结构；4）交易的生成过程；5）密钥对的生成算法（ECDSA过程）；以太坊系统...
2019-03-21 21:50:47
549
1
原创 2019暑期华为实习生面试3/20
题一：实现一个只有加减法的计算器（0-99）思路：在一个字符串中，可能出现“+”或者“-”，因此我想到用java的分割符，然后扫描一遍字符串，计算出结果代码：package brush;/* * 题目描述：输入0-9的数字和+，-进行计算 * 输入字符串保证：1，不会包含除0-9和算术运算符之外的字符 * 2，长度不为0 * 3，不以+或者-开始；不以+或-结束 * 4，不会出现...
2019-03-21 19:56:09
567
原创 记录十四——从已排序的链表中删除重复项
删除已排序链表中的重复项给出一个已排序的链表，删除所有重复的元素保证每个元素只出现一次Input: 1->1->2Output: 1->2Input: 1->1->2->3->3Output: 1->2->3这道题是一道简单题，考察的就是对链表的指针操作，需要加强这方面的练习class Solution { publ...
2019-03-20 17:05:15
116
原创 记录十三——爬楼梯
爬楼梯一个n级的阶梯，每次只能爬一步或者两步，问有多少种爬法。Input: 2Output: 2Explanation: There are two ways to climb to the top.1 step + 1 step2 stepsInput: 3Output: 3Explanation: There are three ways to climb to th...
2019-03-20 11:33:01
191
原创 记录十二——实现Sqrt(x)
实现Sqrt(x)计算一个整数x的平方根，x是一个非负的整数Input: 4Output: 2Input: 8Output: 2Explanation: The square root of 8 is 2.82842…, and since the decimal part is truncated, 2 is returned.思路：因为输入的数的限制是非负的整数，又是int类...
2019-03-20 10:41:48
199
原创 记录十一——删除已排序数组的重复项
删除已排序数组中的重复项给定一个已排序的数组号，删除重复项，使每个元素只出现一次，并返回新的长度。不要为另一个数组分配额外的空间，您必须使用O(1)额外内存修改输入数组。Given nums = [1,1,2],Your function should return length = 2, with the first two elements of nums being 1 and 2...
2019-03-16 11:18:14
82
原创 记录十——最大子数组
最大子数组题：给出一个整数数组nums，找到一个有最大和的连续子数组（至少包含一个值），并返回最大值例：Input: [-2,1,-3,4,-1,2,1,-5,4],Output: 6Explanation: [4,-1,2,1] has the largest sum = 6.思路：这是我研究生复试机试的最后一题，只是多了一些输出，要求输出最大子数组的起始点索引和末尾索引。虽然中间没...
2019-03-12 09:25:57
144
原创 记录九——搜索插入位置
搜索插入位置题：给出一个排序好的数组nums和一个目标值target，如果数组中存在该目标值，返回该目标值的索引。若数组中没有该目标值，返回该目标值应该插入位置的索引。Input: [1,3,5,6], 5Output: 2Input: [1,3,5,6], 2Output: 1Input: [1,3,5,6], 7Output: 4Input: [1,3,5,6], 0O...
2019-03-11 23:58:40
104
原创 记录八——实现strStr()功能
实现strStr()功能题：找出目标字符串在原字符串首次出现的位置Input: haystack = “hello”, needle = “ll”Output: 2Input: haystack = “aaaaa”, needle = “bba”Output: -1【注】：当目标字符串是空时，应该返回什么呢，这是一个非常适合在面试中问到的问题。本题中当目标字符串是空时，返回0，这与...
2019-03-11 23:51:40
135
原创 记录七——移除元素
移除元素题：给出一个数组nums和一个值val，移除数组中包含有val值得元素，返回新数组的长度。（注：不分配额外的数组空间，且通过O（1）的空间复杂度来对这个数组进行操作，返回的虽然是数组的长度，但要保证数组的内容变化）例：Given nums = [3,2,2,3], val = 3，Your function should return length = 2, with the fir...
2019-03-11 23:40:42
101
原创 记录六——括号匹配
有效括号给出一个仅仅包含‘（’，‘）’，‘[’，‘]’，‘{’，‘}’的字符，判断输入的字符串是否是有效的，空字符串是有效的。例：input: “()” output: trueinput: “()[]{}” output: trueinput: “(]” output: false思路：括号匹配是数据结构栈的典型应用，首先将第一个元素进行入栈，然后将后面的元素与栈顶元素进行比较，如...
2019-03-04 09:25:48
98
原创 记录五——最长相同前缀
最长相同前缀写一个函数，在一个字符串数组中找出最长的相同前缀字符串，如果没有相同前缀，返回一个空字符串“”。例：input: [“flower”,“flow”,“flight”] output:“fl”input:[“dog”,“racecar”,“car”] output:""我的思路：因为要找出数组中所有元素的公共最长子串，所以必要遍历所有的元素，然而，数组中的每个元素都是字符串，对字...
2019-03-03 16:22:28
844
转载 java——异常
【注】此内容来自菜鸟驿站笔记中，方便自己查看如图可以看出所有的异常跟错误都继承与Throwable类，也就是说所有的异常都是一个对象。从大体来分异常为两块：如图可以看出所有的异常跟错误都继承与Throwable类，也就是说所有的异常都是一个对象。从大体来分异常为两块：1、error—错误 ： 是指程序无法处理的错误，表示应用程序运行时出现的重大错误。例如jvm运行时出现的OutOfMem...
2019-03-02 22:05:08
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人