Given a list, rotate the list to the right by k places, where k is non-negative.For example: Given 1->2->3->4->5->NULL and k = 2, return 4->5->1->2->3->NULL. 　　巨沒勁的一道題，當k>length 時，我以為origin

Given a singly linked list, determine if it is a palindrome.Follow up: Could you do it in O(n) time and O(1) space? 先分成大小相同(可能長度差1) 兩部分,?? reverse一個list. 再比較.? leetcode121？采用Runner Technique，結束時runner在最后一個element

輸入一個數組，其中除了一個元素只出現一次外，其余元素都出現3次，找出只出現一次的元素 一個系列http://www.cnblogs.com/0summer/p/5829973.html 位運算。出現3次的元素，二進制位上的0或1也必然有3次，以二進制位為劃分，求每個二進制

請判斷一個鏈表是否為回文鏈表。 示例 1: 輸入: 1->2 輸出: false leetcode題難嗎？示例 2: 輸入: 1->2->2->1 輸出: true 進階： 你能否用?O(n) 時間復雜度和 O(1) 空間復雜度解決此題？ # Definition for singly-linked list. # class ListNode: #

題目 Given n non-negative integers representing the histogram’s bar height where the width of each bar is 1, find the area of largest rectangle in the histogram. Above is a histogram where width of each bar is 1, given height = [2,1,5,6,2,3]. The lar

LeetCode5. 最長回文子串 給定一個字符串 s，找到 s 中最長的回文子串。你可以假設?s 的最大長度為 1000。 示例 1： 輸入: "babad" 輸出: "bab" 注意: "aba" 也是一個有效答案。 示例 2： 輸入: "cbbd" 輸出: "bb"

5367. 最長快樂前綴 思路：前面切=后面切，python.kmp算法待學。 class Solution:def longestPrefix(self, s: str) -> str:for i in range(len(s)-1, 0, -1):s1 = s[0:i]s2 = s[-i::]if s1==s2:return s1return "" ?

289. 生命游戲 思路：數每個格子周圍Cell存活數 leetcode 第一題、筆記：vector復制 vector<vector<int> > tmp(board); class Solution { public:void gameOfLife(vector<vector<int>>& board) {vector<vector<int> > t

Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 從給定的有序鏈表生成平衡二叉樹。 解題思路：最easy想到的就是利用數組生成二叉樹的方法。找到中間節點作為二叉樹的root節點，然后分別對左右

Given an array of integers, every element appears?twice?except for one. Find that single one. 這個方法重來沒見過，以后估計也不會再見了。。 1 public static int singleNumber(int[] A) { 2 int sum = 0; 3 for (int a : A) { 4 sum ^= a; 5 } 6 retur