原创 【LeetCode系列】反轉整數 Reverse Integer

題目要求很簡單,就是翻轉整數。唯一需要留意的地方是題目中提到假設只能存儲32位的整數,也就是說在判斷是否溢出時不能用long類型的變量來判斷是否溢出。 解決方式如下: class Solution { public:     int

原创 【LeetCode系列】鏈表相加 Add Two Numbers

  小tips:① 創建一個ListNode副本進行操作;② 注意處理進位,進位只能爲1和0,通過計算和是否大於10判斷進位;③ 模擬鏈表新增節點的操作,新建一個節點,然後當前節點(類似指針)指向該新節點; ④ 最後一位也可能存在進位需

原创 【LeetCode系列】迴文數 Palindrome Number

題目要求: 判斷一個數是否爲迴文數。需要注意的點: ①題目中已說明負數都不是迴文數,且能整除10的都不是迴文數 ②最好別把 int 類型轉化爲 string 類型,因爲需要更大的存儲空間   思路: 該系列的上一篇反轉整數中已經實現將整

原创 【LeetCode系列】 無重複字符的最長子串 Longest Substring Without Repeating Characters

題目描述(Middle): 官方解答:https://leetcode.com/problems/longest-substring-without-repeating-characters/description/ 方法一:暴力解法

原创 【LeetCode系列】三數之和等於固定數 3Sum

題目描述: LeetCode題目原地址 Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0?

原创 【LeetCode系列】最長迴文子串 Longest Palindromic Substring

題目描述(難度M):  解法:馬拉車算法(Manacher's Algorithm)  馬拉車算法是解決最長迴文子串長度的經典算法,時間複雜度和空間複雜度均只有O(n)。 參考博客: https://articles.leetcode.

原创 【LeetCode系列】盛水最多問題 Container With Most Water

題目描述: LeetCode地址 Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai).

原创 【LeetCode系列】羅馬數字轉整數 Roman to Integer

我的解答: int romanToInt(char *s) { int sum = 0; while(*s){ int before = present(s);

原创 【筆試系列】輸入輸出處理C++/Java(持續更新)

1. 輸入一行個數不確定的數 輸入的每個整數之間用空格隔開,個數不確定。 輸入:3 4 1 2 輸出:24 C++: #include<bits/stdc++.h> using namespace std; int main

原创 【LeetCode系列】有序數組的中位數 Median of Two Sorted Arrays

問題描述:  解決方案:  因爲題目中給出的是已排序的數組,因此將問題轉化爲求第 k 小的數,當兩個數組大小之和爲奇數時,找第 小的數;當兩數組之和爲偶數時,找中間兩個數之和除以2即可,中間兩個數分別爲第和小的數。 假設找第k小的數需要

原创 【LeetCode系列】電話號碼的字母組合 Letter Combinations of a Phone Number

題目描述: LeetCode原題地址 Given a string containing digits from 2-9 inclusive, return all possible letter combinations tha

原创 【LeetCode系列】 最長共同前綴 Longest Common Prefix

C語言解法: char* longestCommonPrefix(char** strs, int strsSize) { char* temp = strs[0]; //臨時指針變量指向第一個字符串,以第一個字符串爲標準依次

原创 【LeetCode系列】 兩數之和 Two Sum

題目:   給定一個整數數組和一個目標值,找出數組中和爲目標值的兩個數。 你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。   我的解答:兩個循環嵌套,暴力解答,時間複雜度爲O(n²)。 class Solution {

原创 【LeetCode系列】移除鏈表倒數第N個結點 Remove Nth Node From End of List

題目描述:LeetCode原題地址 Given a linked list, remove the n-th node from the end of list and return its head. 給定一個鏈表,移除從列表尾

原创 【模型調試】Relation Classification via Convolutional Deep Neural Network

模型地址: 參考https://github.com/FrankWork/conv_relation 模型運行環境: tensorflow 1.4.0;python 3.5;CentOs 數據集: SemEval2010 Task8,