【演算法】求陣列中某兩個數的和為目標值
給定一個整型陣列和一個目標值,如果陣列中某兩個數相加等於目標值,請返回這兩個數的下標。
Example:
Given nums = [2, 7, 11, 15], target = 9,
Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].
解:
public class Solution {
public int[] TwoSum(int[] nums, int target) {
for(int i = 0;i < nums.Length;i++)
{
for(int j = i+1;j < nums.Length;j++)
if(nums[j] == target-nums[i])
{
return new int[]{i,j};
}
}
return new int[]{-1,-1};
}
}
相關推薦
【演算法】求陣列中某兩個數的和為目標值
給定一個整型陣列和一個目標值,如果陣列中某兩個數相加等於目標值,請返回這兩個數的下標。 Example: Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums[1] = 2 + 7
前端演算法之 找出某個陣列中的兩個數之和跟目標值相等,並獲取這兩個數在陣列中的位置
此函式,規避了陣列中的某個數值被重複使用的問題,譬如說 傳入的陣列為[2,2,3,4,5]目標值是4,得到值不會是[0,0]而是[0,1] var twoSum = function(nums, target) { let ayy = []; for (let i=0
陣列中找幾個數和為sum
class Solution { public: vector<vector<int> > combinationSum(vector<int> &candidates, int target) { vector&
【谷歌面試題】求陣列中兩個元素的最小距離
一個數組,含有重複元素,給出兩個數num1和num2,求這兩個數字在陣列中出現的位置的最小距離 O(n)時間複雜度,O(1)空間複雜度 int minDistance(int A[], int size, int num1, int num2) { int num1_la
資料結構演算法題/求陣列中大小最接近的兩個元素的差
考慮下面這個演算法,它求的是數值陣列中大小最接近的兩個元素的差。 可對比看下求陣列中兩個元素差的最大值https://blog.csdn.net/fkyyly/article/details/83930343 演算法: MinDistance(A[0..n-1])
【C++】找陣列中唯一出現兩次的數
題:假設你有一個用1001個整陣列成的陣列,這些整數是任意排列的,但是你知道所有的整數都在1到1000(包括1000)之間。此外,除一個數字出現兩次外,其他所有數字只出現一次。假設你只能對這個陣列
演算法,求陣列中的元素和為某個數
1、更簡單一點的題目:判斷總共n個數,從1-n,找出其中和為 S的一段序列 這個題目採用的是:用維持一個視窗,如果視窗中的數小於了S就像S向右擴張,如果大於S就把左邊的數去掉 import java.util.ArrayList; public clas
【再回首Python之美】【矩陣】求矩陣中最大元素/最小元素的行列座標 For 層次聚類演算法Hierarchical Clustering Alg
求多維矩陣中最小元素的行列座標,這個在層次聚類演算法中用到,這裡實現記錄一下。1.簡介矩陣M: [[1 3 2] [2 6 0] [9 8 5]]最大元素是9,對應的行列座標為(2,0)最小元素是
【演算法】將字串中的空格替換成指定字串
題目: 字串中的空格替換成指定字串,如%20。 給定一個字串,內部有空格,請用最少的時間複雜度、空間複雜度,將空格替換為%20 示例: 輸入: This is a test string 輸出: This%20is%20a%20test%20%string 思路: 只建立
【LeetCode】215. 陣列中的第K個最大元素 結題報告 (C++)
原題地址:https://leetcode-cn.com/problems/kth-largest-element-in-an-array/submissions/ 題目描述: 在未排序的陣列中找到第 k 個最大的元素。請注意,你需要找的是陣列排序後的第 k 個最大的元素,而不是第 k 個不
【Leetcode】刪除陣列中的重複項
Leetcode 題目要求 給定一個排序陣列,你需要在原地刪除重複出現的元素,使每個元素最多出現兩次,返回移除後陣列的新長度 不要使用額外的陣列空間,你必須在原地修改輸入陣列並在O(1)額外空間的條件下完成 示例1.給定 nums = [1,1,1,2,2,3] 函
【演算法】BILSTM+CRF中的條件隨機場
BILSTM+CRF中的條件隨機場 tensorflow中crf關鍵的兩個函式是訓練函式tf.contrib.crf.crf_log_likelihood和解碼函式tf.contrib.crf.viterbi_decode crf_log_likelihood(inputs, tag_indices, s
【LeetCode】215. 陣列中的第K個最大元素
題目描述 在未排序的陣列中找到第 k 個最大的元素。請注意,你需要找的是陣列排序後的第 k 個最大的元素,而不是第 k 個不同的元素。 示例 輸入: [3,2,1,5,6,4] 和 k = 2 輸出:
【演算法】求字串子串的高效實現
出處 有一道秋招筆試題是這樣: 輸入兩個正整數n、d(1<=d<=1000),把n看成字串,求n的所有子串中能被d整除的子串的個數。 示例1: 輸入:1234 4,輸出:4,說明:12、124、24、4 示例2: 輸入:616 3,輸出:3,說明:6、
【leetcode】刪除陣列中指定要求的重複的數字
1. 給定一個數組和一個值,刪除該值的所有例項,並返回新長度。 不要為另一個數組分配額外的空間,您必須使用常量記憶體來進行此操作。 元素的順序可以改變。 Given an array and a v
【演算法】求區間並集的長度
給定數軸上的一些區間,求區間並集的長度。 只需要用一個cover來記錄當前區間覆蓋的層數。從左到右遇到一個點就判斷:每作過一次區間左端點,cover就加1,每作過一次區間右端點,cover就減1,。顯然cover只有正整數和0兩種狀態,為正數時就將臨近兩個點所指代的小區間
【AngularJS】過濾陣列中的子集(每一個子項都過濾)
說白了就是filter+repeat; 原始碼: <!DOCTYPE html> <html> <head> <meta charset="utf-8"&
【Python】求陣列區域性最大值
求陣列區域性最大值 給定一個無重複元素的陣列A[0…N-1],求找到一個該陣列的區域性最大值。規定:在陣列邊界外的值無窮小。即:A[0]>A[-1],A[N-1] >A[N]。 顯然,遍歷一遍可以找到全域性最大值,而全域性最大值顯然是區域性最大值。
【轉載】字元編碼中ASCII、Unicode和UTF-8的區別
1. ASCII碼 我們知道,在計算機內部,所有的資訊最終都表示為一個二進位制的字串。每一個二進位制位(bit)有0和1兩種狀態,因此八個二進位制位就可以組合出256種狀態,這被稱為一個位元組(byte)。也就是說,一個位元組一共可以用來表示256種不同的狀態,每一個狀態對應一個符
【演算法】二叉樹的遞迴和非遞迴遍歷(轉)
原文地址 【寫在前面】 二叉樹是一種非常重要的資料結構,很多其它資料結構都是基於二叉樹的基礎演變而來的。對於二叉樹,有前序、中序以及後序三種遍歷方法。因為樹的定義本身就 是遞迴定義,因此採用遞迴的方法去實現樹的三種遍歷不僅容易理解而且程式碼很簡潔。而對於樹的遍歷若採用非遞迴的方法,就要採