2016年06月_沙漏dan

08月 07月 06月 05月

原创 Excel Sheet Column Number

public class Solution { public int TitleToNumber(string s) { int result=0; char[] sarr=s.ToCharArray(); for(int i=0;i<s.Length;i++){ result=result*26+(sarr[...

2016-06-03 19:33:00 92

原创 Same Tree

/** * Definition for a binary tree node. * public class TreeNode { * public int val; * public TreeNode left; * public TreeNode right; * public TreeNode(int x) { val = x; } * } ...

2016-06-03 19:23:00 81

原创 Valid Anagram

Valid Anagram public class Solution { public bool IsAnagram(string s, string t) { if(s==null&&t==null) return true; if(s==""&&t==""){ ...

2016-06-03 19:22:00 79

1. 一个算法的时间复杂度是指该算法的运行时间与问题规模的对应关系。一个算法是由控制结构和原操作构成的，其执行的时间取决于二者的综合效果。为了便于比较同一问题的不同算法，通常把算法中基本操作重复执行的次数（频度）作为算法的时间复杂度。算法中的基本操作一般是指算法中最深层循环内的语句，因此，算法中基本操作语句的频度是问题规模n的某个函数f（n），记作T(n)=O(f(n))。如果一个算法没有循环...

2016-06-03 18:43:00 127

原创数据结构与算法2016-06-03

1.递归一个算法调用自己来完成它的部分工作，在解决某些问题时，一个算法需要调用自身。如果一个算法直接调用自己或间接调用自己，就称这个算法是递归的。根据调用方式的不同，它分为直接递归和间接递归。一个递归算法必须由两个部分：初始部分和递归部分。初始部分只处理可以直接解决而不需要再次递归调用的简单输入。递归部分包含对算法的一次或多次递归调用，每一次的调用参数都在某种程度上比原始调用参数...

2016-06-03 18:42:00 74

原创 Delete Node in a Linked List

/** * Definition for singly-linked list. * public class ListNode { * public int val; * public ListNode next; * public ListNode(int x) { val = x; } * } */ public class...

2016-06-01 22:25:00 70

原创 Move Zeroes

public class Solution { public void MoveZeroes(int[] nums) { int i=0; int j=0; while(j<nums.Length){ if(nums[j]!=0){ if(j!=i){ ...

2016-06-01 21:48:00 60

原创数据结构与算法2016-06-01

1.数据结构包括数据的逻辑结构和物理结构。数据的逻辑结构就是从具体问题抽象出来的数学模型，是为了讨论问题的方便，与数据在计算机中的具体存储没有关系。讨论数据结构的目的是为了在计算机中实现对它的操作，因此还需要研究在计算机中如何表示和存储数据结构，即数据的物理结构。数据的物理结构又称为存储结构，是数据在计算机中的表示（又叫影像）和存储，包括数据元素的表示和村塾以及数据元素之间的关系的表示和...

2016-06-01 11:26:00 91