2015年06月_bleuesprit

原创程序实现自己删除

首先如果你想编辑一个计算机病毒的话。那么一定要在病毒运行之后删除病毒程序的本身。之前灰鸽子就有这样的功能，所以我现在想自己实现以下这个功能。 java版本 java的话就是删除java的类文件。代码可以这么写import java.io.File;public class A{public static void main(String[] args) throws Throwable {Fi

2015-06-24 21:45:15 495

原创 leetcode Roman to Integer

题目链接这里这个题目难度倒是没有。但是特别的繁琐。要注意几个情况： ICX都可以出现在左边。特别要注意的是X这个情况，特别是它左边是C的时候。public class Solution { public static void main(String args[]) { System.out.println(romanToInt("MMCCCXCIX"));

2015-06-12 12:51:42 455

原创 leetcode Balanced Binary Tree

题目链接这里/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution

2015-06-10 10:35:47 285

原创 leetcode Excel Sheet Column Title

这个题我感觉自己写的程序很不好public class Solution { public StringBuilder result=new StringBuilder(); public String convertToTitle(int n) { while(n!=0) { result.append(convertNu

2015-06-10 10:29:09 313

原创 leetcode House Robber

题目链接这里这个题目需要一个算法了。记录型的动态规划。思路设定两个数组。一个数组记录从第一个房子到抢劫当前房子的最大值。另一个数组记录从第一个房子到不抢劫当前房子的最大值。那么下一个房子的不抢劫最大值就是之前的房子抢劫的最大值。下一个房子的抢劫最大值就是之前房子不抢劫最大值加上这个房子的金钱数。递归到最后一个房子后。能赚到的最大值就是最后一个房子抢劫和不抢劫的两个值中的较大者。i

2015-06-10 08:20:19 398

原创 leetcode Binary Tree Level Order Traversal II

题目链接这里这个题和Binary Tree Level Order Traversal这个题是一样的解决方法。只不过我吧他之前的结果链表变成一个栈。然后在程序的最后一次去除然后在发到一个链表里面而已。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode

2015-06-09 10:50:23 366

原创 leetcode String to Integer (atoi)

题目地址这里这个题涉及到了乘法的溢出判断和加法的溢出判断。加法的溢出判断在我之前的reverse integer有乘法溢出的判断。我仅仅是想到这样的一个方法。就是乘过来再除回去。判断溢出的代码如下 resultTemp=result*10; if(resultTemp/10!=result) {

2015-06-09 10:25:57 351

原创 leetcode merge-sorted-array

题目链接这里public class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { if(nums2==null||n==0) { return; } if(m==0) {

2015-06-08 16:12:34 354

原创 leetcode Climbing Stairs

题目链接这里这是我第一个超时需要算法的程序。使用的是有记录的动态规划问题。public class Solution { public static int records[]; public static int climbStairs(int n) { records=new int[n+1]; Arrays.fill(record

2015-06-08 15:49:12 311

原创 leetcode Add Binary

题目链接这里public class Solution { public String addBinary(String a, String b) { StringBuilder result=new StringBuilder(); if(a.length()<b.length()) { String temp=a;

2015-06-08 15:01:54 343

原创 leetcode Implement strStr()

题目链接这里public class Solution { public int strStr(String haystack, String needle) { out:for(int i=0;i<haystack.length()-needle.length()+1;i++) { for(int j=0;j<needle.lengt

2015-06-08 10:00:52 311

原创 leetcode Valid Sudoku

题目链接这里public class Solution { public boolean isValidSudoku(char[][] board) { boolean flags[]=new boolean[10]; Arrays.fill(flags, false); //行 for(int i=0;i<boa

2015-06-08 09:41:05 332

原创 leetcode Rectangle Area

题目链接这里思路：求交集再减并集public class Solution { public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) { if(A>E) { swap(A, E); swap(B,F);

2015-06-08 09:10:59 289

原创 leetcode Remove Duplicates from Sorted List

题目链接这里/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public ListNode

2015-06-08 08:25:39 366

今天看了看我大学的借书记录。也从侧面显示出了我大学都在学什么东西。看我大一时期还有心思看一看闲书。大二期末因为参加数学建模借了很多神经网络的书。大三考研没怎么借书。大四阅读的书就有点和专业贴边了。看了我有的书名，唯一贯穿借书记录的就是有关于ACM和算法的书，每年都会有，奈何我的算法长进却是很小。在此把这个书单分析出来，共勉。ps 所有的东西都是倒序排列的（最后借的书序号为1）。后面的时间就是我借书

2015-06-07 21:15:27 1827

原创 leetcode Remove Element

题目链接这里public class Solution { public int removeElement(int[] nums, int val) { int skip=0; for(int i=0;i<nums.length;i++) { if(nums[i]==val) {

2015-06-07 20:58:51 325

原创 leetcode Remove Element

题目链接这里public class Solution { public int removeElement(int[] nums, int val) { int skip=0; for(int i=0;i<nums.length;i++) { if(nums[i]==val) {

2015-06-07 20:47:46 322

原创 leetcode Merge Two Sorted Lists

题目地址这里归并排序/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public List

2015-06-07 20:34:24 288

原创 leetcode Min Stack

题目链接这里这个题我没有做上来。因为我一直认为可以在返回最小的那个函数也可以进行元素的删除。导致我一直陷入在最小堆里面。后来看了别人的解答才知道答案.class MinStack { private Stack<Integer> s=new Stack<Integer>(); private Stack<Integer> sm=new Stack<Integer>();

2015-06-07 20:09:07 326

原创 leetcode Remove Duplicates from Sorted Array

题目链接这里public class Solution { public int removeDuplicates(int[] nums) { if(nums==null||nums.length==0) { return 0; } int current; current=nums[0

2015-06-07 10:17:28 279

原创 leetcode Length of Last Word

题目链接这里public class Solution { public int lengthOfLastWord(String s) { if(s==null) { return 0; } String []ss=s.split(" "); if(ss.length!=0)

2015-06-07 09:52:34 269

原创 leetcode Palindrome Number

题目链接这里public class Solution { public boolean isPalindrome(int x) { if(x<0) { return false; } String number=String.valueOf(x); int n=number.length

2015-06-02 21:45:15 359

原创 leetcode Reverse Linked List

题目链接这里/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public ListNod

2015-06-02 20:54:35 277

原创 leetcode Same Tree

题目链接这里这个题让我知道纸上的东西有假的。之前讲课和复习考研的时候知道。判断两个树是不是相同要用前序和中序遍历方法就能得出。而今天这个题目我发现这句话有漏洞 [1,1], [1,null,1] Output: true Expected: false 如果是这个输入案例，仅仅这么判断不行。在遍历的时候如果碰上null要在遍历的输出里面做标志才行。/** * Definition fo

2015-06-02 17:14:15 261

原创 leetcode Longest Common Prefix

题目链接这里public class Solution { public String longestCommonPrefix(String[] strs) { if(strs.length==0) { return ""; } if(strs.length==1) {

2015-06-02 16:51:07 264

原创 leetcode Minimum Depth of Binary Tree

题目链接这里/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solutio

2015-06-01 10:31:17 297

原创 leetcode Reverse Integer

题目链接点击打开链接这个题加了可能溢出的情况之后真的复杂。不过我属于用作弊的方法把这个题目做出来了。public class Solution { public int reverse (int x) { long xx=x; if(xx==0) { return (int)xx; } boolean neg=false; if(xx<0)

2015-06-01 10:03:47 245

bleuesprit的专栏

原创程序实现自己删除

原创 leetcode Roman to Integer

原创 leetcode Balanced Binary Tree

原创 leetcode Excel Sheet Column Title

原创 leetcode House Robber

原创 leetcode Binary Tree Level Order Traversal II

原创 leetcode String to Integer (atoi)

原创 leetcode merge-sorted-array

原创 leetcode Climbing Stairs

原创 leetcode Add Binary

原创 leetcode Implement strStr()

原创 leetcode Valid Sudoku

原创 leetcode Rectangle Area

原创 leetcode Remove Duplicates from Sorted List

原创大学借书记录

原创 leetcode Remove Element

原创 leetcode Remove Element

原创 leetcode Merge Two Sorted Lists

原创 leetcode Min Stack

原创 leetcode Remove Duplicates from Sorted Array

原创 leetcode Length of Last Word

原创 leetcode Palindrome Number

原创 leetcode Reverse Linked List

原创 leetcode Same Tree

原创 leetcode Longest Common Prefix

原创 leetcode Minimum Depth of Binary Tree

原创 leetcode Reverse Integer

空空如也

空空如也