LeetCode-Easy刷題(31) Single Number
Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
給定一個數組中除了其中一個元素外其餘的都出現兩次,找出它. 要求線性複雜,不使用額外空間.
//位運算 亦或 public int singleNumber(int[] nums) { int result = nums[0]; for (int i = 1; i < nums.length; i++) { result = result^nums[i]; } return result; }
相關推薦
LeetCode-Easy刷題(31) Single Number
Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a li
leetcode easy刷題心得
持續更新 67.二進位制求和 給定兩個二進位制,返回他們的和。輸入為非空字串並且只包含1和0. class Solution { public String addBinary(String a, String b) { StringBuilder result = new
LeetCode-Easy刷題(32) Linked List Cycle
Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using extra space? 給定一個連結串列,確定它是否有一個迴圈
LeetCode-Easy刷題(30) Best Time to Buy and Sell Stock II
Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximu
LeetCode-Easy刷題(29) Best Time to Buy and Sell Stock
Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to complete
LeetCode-Easy刷題(28) Pascal's Triangle II
Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1,3,3,1]. N
LeetCode-Easy刷題(27) Pascal's Triangle
Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Return [ [1]
LeetCode-Easy刷題(26) Path Sum
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given
LeetCode-Easy刷題(25) Minimum Depth of Binary Tree
Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the
LeetCode-Easy刷題(24) Balanced Binary Tree
Given a binary tree, determine if it is height-balanced. For this pro
LeetCode-Easy刷題(23) Convert Sorted Array to Binary Search Tree
Given an array where elements are sorted in ascending order, convert it to a height balanced BST. 將有序陣列轉化為二分查詢樹
LeetCode-Easy刷題(33) Min Stack
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) -- Push element x onto stack. pop()
LeetCode刷題Medium篇Number of Islands
題目 Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is formed by con
LeetCode 刷題: Happy Number 的判斷
Write an algorithm to determine if a number is "happy". A happy number is a number defined by the following process: Starting with any
刷題感悟 - Guess Number Game II
lob 部分 叠代 比較 public 權重 bsp win 相關 最近稍微有點懈怠了 刷題不勤了 勉勵下自己 這道題目挺有意思的 We are playing the Guess Game. The game is as follows:I pick a number
[LeetCode][Python]刷題記錄 1. 兩數之和
ron 題記 細節 重復 給定 假設 利用 tar 分享圖片 第一次做發現很多小細節以前都沒註意過,感覺還是蠻頭疼的。 題目: 給定一個整數數組和一個目標值,找出數組中和為目標值的兩個數。 你可以假設每個輸入只對應一種答案,且同樣的元素不能被重復利用。 根據題目要求
leetcode 110刷題筆記——dfs——平衡二叉樹判斷問題
在這道題中,我整整是做了一天的時間來完成它,首先我先了解了什麼事平衡二叉樹,複習了一遍二叉樹的相關知識,也算是鞏固吧,這道題中我用了整整兩邊遞迴,一個遞迴是求樹的高度,一個是判斷樹是否為平衡二叉樹,在這個題中為了更好的瞭解遞迴,可以把遞迴看做成一個黑盒子,不必細瞭解其內部的呼
[LeetCode&Python] Problem 136. Single Number
Given a non-empty array of integers, every element appears twice except for one. Find that single one. Note: Your algorith
【leetcode】刷題(python & java)解析:【兩數之和】 重點【Hash】
題目描述 給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數。 你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。 Given an array of integers, return indices of the two numbers s
【leetcode】刷題(python & java)解析:【無重複字元的最長字串】 重點【滑動視窗】
給定一個字串,找出不含有重複字元的最長子串的長度。 Given a string, find the length of the longest substring without repeating characters. 示例1 輸入: "abcabcbb"