给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 这个时候题目没有要求是多少时间复杂度， 并且字符串中也只有小写字母，暂时不考虑大写字母；初步想法是两次遍历找到字符串中重复的字符；然…

本周的题目是产生最大的数字，题目描述如下： Given two arrays of length m and n with digits 0-9 represe…

问题描述： 给定一个字符串 (s) 和一个字符模式 (p)。实现支持 ‘.’ 和 ‘*’ 的正则表达式匹配。 ‘.’ 匹配任意单个字符。 ‘*’ 匹配零个或多个前面的元素。 匹配应该覆蓋整个字符串 (s) ，而不是部分字…

k-means algorithm算法是一个聚类算法，把n的对象根据他们的属性分为k个分割，k < n。它与处理混合正态分布的最大期望算法很相似，因为他们都试图找到数据中自然聚类的中心。它假设对象属性来自于空间向量…

問題描述 Find the contiguous subarray within an array (containing at least one number) which has the largest sum. …

合併k個排序鏈表   描述  筆記  數據  評測 合併k個排序鏈表，並且返回合併後的排序鏈表。嘗試分析和描述其複雜度。 您在真實的面試中是否遇到過這個題？  …

1009. 說反話 (20) 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard 作者 CHEN, Yue 給定一句英語，要求你編寫程序，將句中所有單詞的順序顛倒輸…

最近有一個需求，要求在常數區間 [S, E] 裏爲多個線程分配唯一的序號。 如： S, S+1, S+2, …  E-2, E-1, E, S, S+1,… 困難在於不使用鎖的情況下實現…

public static void quickSort(RS[] arrRS,int low,int high){ // 保存【分割點】 int partition; // 【段長】大於1 if(low < hi…

BELLMAN-FORD最短路徑算法： BELLMAN-FORD(G,w,s) 1 INITIALIZE-SINGLE-SOURCE(G,s) 2 for i = 1 to |G.V| - 1 3 for each ed…

將某城市劃分爲m*n個區域，每個區域貨物量保存在二維數組。將每個區的貨物送到一個cargo center，汽車只能上，下，左，右，四個方向移動。求center使所有貨物運到這兒的cost最小。 初中物理有道題，給你一塊不…

最近在做今日头条的笔试题碰到了区间合并问题 所以趁机把类似的问题总结一下 LeetCode 56  给出一个区间的集合，请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15…