- 博客(22)
- 收藏
- 关注
RSS订阅转载 Leetcode第一题（两数之和）
题目描述：输出数组中，与目标数字相同的数字的位置暴力解法：class Solution { public int[] twoSum(int[] nums, int target) { int len=nums.length; for(int i=0;i<len;i++) for(int j=i+1;j<len;j++)...
2019-06-08 21:51:48
111
转载 leetcode第100题（判断是否是相同的二叉树）
题目：判断是否是相同的二叉树注意：在需要return的方法中，如果存在if中有return就必须有else并且和return/** * Definition for a binary tree node. * public class TreeNode { * int val; * &nb...
2019-03-23 11:14:09
155
转载 leecode第88题（合并有序数组）
题目：合并有序数组eg.Input: nums1 = [1,2,3,0,0,0], m = 3 nums2 = [2,5,6], n = 3Output: [1,2,2,3,5,6]注意：运用nums1后面的空余空间，从后向前遍历class Solution { public void merge(int[] nums1, int ...
2019-03-23 10:49:22
180
转载 leetcode第83题（删除链表中重复的节点）
题目：删除链表中重复的节点eg.Input: 1->1->2->3->3 Output: 1->2->3class Solution { public ListNode deleteDuplicates(ListNode head) { &...
2019-03-21 17:01:09
425
转载 leetcode第70题（爬楼梯）以及动态规划
题目：你正在爬楼梯。到达山顶需要n步。每次你可以爬1或2级台阶。你可以用几种不同的方式爬到山顶?其实是斐波那契问题，但是用斐波那契解决会出现时间超限的问题，故引入简单的动态规划思想。动态规划：核心思想是记住已经解决过的子问题的解。class Solution { public int climbStairs(int n) { if(n==1) ...
2019-03-21 11:08:11
308
原创 leetcode第69题（开根号）
题目：开根号eg.Input: 4 Output: 2Input: 8 Output: 2 (因为8开根号是2.82842…，结果自小数部分截断，故最后结果取2)注意：java中有定义好的开根号的方法以及double转int的方法。class Solution { public int mySqrt(int x) { double n=Math.s...
2019-03-21 10:10:35
906
原创 leetcode第66题（加一）
题目：加一Input: [1,2,3]Output: [1,2,4]Explanation: The array represents the integer 123.自己的思路：在输入9，或者9，9，9的情况下错误class Solution { public int[] plusOne(int[] digits) { int len=digits.length...
2019-03-20 11:26:08
136
原创 leetceode58题（最后一个单词长度）
题目：返回最后一个单词的长度eg. Input: “Hello World” Output: 5自己的算法：时间超限，问题可能出在split()函数上if(s.length()==0) return 0; String[] temp=s.split(" ");int len=temp.length;return temp[len-1].le...
2019-03-15 10:58:47
91
原创 leetcode53题（最大子序和）
题目：寻找最大子序列和（需要改进）eg.Input: [-2,1,-3,4,-1,2,1,-5,4], Output: 6Explanation: [4,-1,2,1] has the largest sum = 6.自己的解法：（效率低，所占空间大）注意全是负数和只有一个数的情况public int maxSubArray(int[] nums) { ...
2019-03-15 10:21:46
114
转载 leetcode第38题（计数和发言）
题目：count-and-say序列是前五项为整数的序列（还是没懂）1112111211112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”）, 即 21。21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。public String countAndSay(in...
2019-03-15 10:18:33
128
原创 leetcode第35题（搜索插入位置）
题目：给定一个排序数组和一个目标值，如果找到目标，返回索引。如果没有，返回按顺序插入的索引所在的位置。eg.Input: [1,3,5,6], 5 Output: 2Input: [1,3,5,6], 2 Output: 1Input: [1,3,5,6], 7 Output: 4Input: [1,3,5,6], 0 Output: 0注意：需要...
2019-03-13 09:44:33
108
原创 leetcode第28题（返回字符串位置）
题目：返回字符串位置eg. Input: haystack = “hello”, needle = “ll” Output: 2Input: haystack = “aaaaa”, needle = “bba” Output: -1思路：拆分成needle长度的字符，然后比较相同长度的字符串和needle注意：字符串可以直接像数组一样操作class ...
2019-03-13 09:39:53
135
原创 leetcode27题（移除元素）
题目：移除元素eg.Input: nums = [3,2,2,3], val = 3Output:[2,2]class Solution { public int removeElement(int[] nums, int val) { int j=0; for(int i=0;i<nums.length;i++){ if...
2019-03-11 11:48:33
178
原创 leetcode第26题（删除排序数组中的重复项）
题目：删除排序数组中的重复项eg.[1,1,2]—&gt;[1,2]思路：原地删除class Solution { public int removeDuplicates(int[] nums) { int j=0; if(nums.length==0) return 0; for(int i=0;i&lt;nu...
2019-03-08 15:44:15
153
原创 leetcode第21题（合并两个有序链表）
题目：合并两个有序链表eg.Input: [1,2,4][1,3,4]Output: [1,1,2,3,4,4]class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode l=new ListNode(0); ListNode firstN...
2019-03-08 14:41:32
143
转载 leetcode第十四题（最长公共子串）
题目：获取公共子串eg.Input: [“flower”,“flow”,“flight”]Output: “fl”Input: [“dog”,“racecar”,“car”]Output: “”class Solution { public String longestCommonPrefix(String[] strs) { if (strs =...
2019-03-06 15:56:36
526
原创 leetcode第二十题（有效符号）以及栈
题目：判断符号是否有效eg:“([)]”—>false “()”—>true “(){}[]”—>true思路：如果是左括号，直接入栈；如果是右括号，判断栈是否为空或看栈顶元素是否是左括号。最后检查栈是否为空。实现代码：public boolean isValid(String s) { Stack<Character> stac...
2019-03-06 09:55:18
258
1
转载 爬虫入门（二）beautifulsoup库
beautifulsoup库requests是获取到网页中的HTML数据目标：获取想要的数据（1）安装beautifulsoup库anaconda中:conda install beautifulsoup4python中：pip install beautifulsoup4安装lxml：速度快，如果不安装lxml，BeautifulSoup会使用Python内置的解析器对文档进行解析...
2019-03-05 10:32:05
148
原创 爬虫入门（一）requests库
requests库（1）request库的安装对于python：pip install requests对于anaconda:conda install requests如果还是不行，可以在pycham中选择file–&gt;settings–&gt;双击任意package–&gt;查找所需的包，选择底下的install，等待一段时间后就可以。（2）requests应用import r...
2019-03-04 13:53:15
176
原创 leetcode第九题（回文）以及StringBuilder
题目：回文数字eg. 121-&gt;true -121-&gt;false 10-&gt;false自己的解法：（效率不好）publicboolean isPalindrome(int x) { if(x&lt;0) return false; int temp=x; StringBuilder ...
2019-03-01 14:12:30
206
原创 leetcode第十三题（罗马数字转换为整数型）
题目：罗马数字转换为整数（此方法效率低）publicint romanToInt(String s) { String[] sArray =s.split(""); int sum=0; int[] nums=new int[s.length()]; for(int i=0;i&lt;s.length();i++){...
2019-03-01 14:11:39
163
原创 leetcode第七题（反向输出数字）及StringBuilder
题目：反向输出数字eg.123-&amp;gt;321 -123-&amp;gt;-321 120-&amp;gt;21public int reverse(int x) { int tmp = Math.abs(x); //取绝对值 long reverse=0; while (tmp&amp;gt;0) {
2019-03-01 14:11:00
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人