LeetCode
num24
这个作者很懒,什么都没留下…
展开
-
Reverse Nodes in k-Group
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: Li原创 2014-10-07 22:38:58 · 395 阅读 · 0 评论 -
6. ZigZag Conversion
分析:用字符串数组存储每一行的字符 public class Solution { public string Convert(string s, int numRows) { int len=s.Length,row=0,delta=1,i=0; string res=""; string[] resArr=new string[原创 2017-12-28 22:39:24 · 154 阅读 · 0 评论 -
5. Longest Palindromic Substring
重点:动态规划实现。 以下为c#实现(leetcode提交后提示空间超出限制) public class Solution { public string LongestPalindrome(string s) { bool[,] table=new bool[1000,1000]; int i,len=s.Length,longestLeng原创 2017-12-27 20:34:52 · 159 阅读 · 0 评论 -
4. Median of Two Sorted Arrays
重点:使用折半查找法。 以下为c#实现。参考solution的java实现,仍有些不明白的地方。 public class Solution { public double FindMedianSortedArrays(int[] nums1, int[] nums2) { int m=nums1.Length,n=nums2.Length; i原创 2017-12-26 22:09:41 · 103 阅读 · 0 评论 -
3.Longest Substring Without Repeating Characters
LeetCode 第三题 Longest Substring Without Repeating Characters(最长非重复子串) 注意:窗口、哈希表的使用降低时间复杂度 代码如下: public class Solution { public int LengthOfLongestSubstring(string s) { Dictionarychar原创 2017-12-23 20:56:31 · 146 阅读 · 0 评论 -
2. Add Two Numbers
需要注意,并且学习的地方有 1.dummy node的使用 。如果不使用,则需要在循环外,多一次赋值操作; 2.多种情况的考虑,两个list长度不一致的情况(其一为空或者不等长); 3.最后一次循环有进位的情况。 以下为C#代码 /** * Definition for singly-linked list. * public class ListNode { *原创 2017-12-21 18:28:46 · 131 阅读 · 0 评论 -
Copy List with Random Pointer
/** * Definition for singly-linked list with a random pointer. * struct RandomListNode { * int label; * RandomListNode *next, *random; * RandomListNode(int x) : label(x), next(NU原创 2014-10-19 22:49:36 · 332 阅读 · 0 评论 -
Single Number
Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without using ext原创 2014-10-07 23:14:25 · 364 阅读 · 0 评论 -
Remove Duplicates from Sorted List
Given a sorted linked list, delete all duplicates such that each element appear only once. For example, Given 1->1->2, return 1->2. Given 1->1->2->3->3, return 1->2->3. /** * Definition for原创 2014-10-07 23:05:06 · 329 阅读 · 0 评论 -
8. String to Integer (atoi)
重点:多种输入情况的考虑 public class Solution { public int MyAtoi(string str) { int len, negative = 1; double longRes=0; string s = str.Trim(), tmpStr = "";原创 2017-12-29 15:24:15 · 135 阅读 · 0 评论