FREEstriker的博客

这学期一直，没更新博客，一是因为这学期的java课太水了，根本没有写的必要，二是这学期写的最多的代码是verilog，因为我选的计组老师是安建峰，他每次留的大作业我都尽力完成了，确实对充分理解mips处理器有很大帮助，可能过几天我就会把计组的东西发上来，也算留个念吧。这转眼都该大三了，其实还是有些彷徨的，并不知道自己到底要干些什么，舍友校内获了一堆奖，而我却一个都没有，虽然以后想从事游戏方面的...

一道很普通的链表题，只要注意长短不同和进位的问题就可以了，遍历一遍就可以得出结果。 public ListNode AddTwoNumbers(ListNode l1, ListNode l2) { ListNode prevListNode = null;//初始化参数 int sum = 0; ...

首先想到的是固定一位，再从这一位向前寻找相同的字符计算长度，再找出最大长度。但是可以使用滑动窗口法来解决，窗口不断向右延长，遇到重复的字符则左边缩短，在字典里记录每个字符的下个位置即可实现左边界的缩短。 public int LengthOfLongestSubstring(string s) { int len = s.Leng...

比较简单的一道寻找中位数的题，只要不断取两个队列中头较小的一个，直到取到计算中位数所需的一位或两位即可。public double FindMedianSortedArrays(int[] nums1, int[] nums2) { int len = nums1.Length + nums2.Length; int mid...

回文字串的问题，学算法的时候曾经见过，使用动态规划就可以解决，初始化单个和双字符就可以，之后通过判断新串两端的字符是否相等和内部是否为回文串就可以判断新串是否为回文串。public string LongestPalindrome(string s) { if(s.Length == 0) { ...

这道题看着很简单，只要把原串分到几个行中，在拼接起来就可以了，相当于把字符串分到容器中。 public string Convert(string s, int numRows) { if(s.Length == 0 || numRows == 1)//直接返回 { return...

看起来很简单的样子，难点是判断是否溢出。但是c#丽是直接利用int.TryParse()来判断，所以直接把数字转为字符串，进行反转，在判断即可。public int Reverse(int x) { string s1 = x.ToString(); string s2 = null; if(x &l...