t = Tiff(‘myfile2.tif’,’w’); tagstruct.ImageLength = size(nmf,1) tagstruct.ImageWidth = size(nmf,2) tagstruct.Photometric = 1 tagstruct.BitsPerSample = 32 tagstruct.SamplesPerPixel = 4 tagstruct

题目描述Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.For example:Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has only one digi

题目描述Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.题目要求计算一棵二叉树的高度。本题最简单的解法是递归计算左右子树的高度，并在左

题目描述Given an array of integers, every element appears twice except for one. Find that single one.如果一个给定数组中除了一个元素其他所有元素均出现了两次，这里让我们找到只出现了一次的元素。解题方法这里需要使用位运算来解决本题。我们知道异或运算有这样的结果a^a = 0，所以对数组中所有元素进行异或运算时，

题目描述Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value

题目描述Given a string, find the length of the longest substring without repeating characters.For example, the longest substring without repeating letters for “abcabcbb” is “abc”, which the length is 3.

题目描述Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.对两个数 dividend 和 divisor，在不使用乘法、除法、取余操作求它们的相除结果，最直观的做法就是反复对 dividend - divisor 进行计数，直到差小

题目描述Given two integers representing the numerator and denominator of a fraction, return the fraction in string format.If the fractional part is repeating, enclose the repeating part in parentheses.For

题目描述Given two strings s and t, determine if they are isomorphic.Two strings are isomorphic if the characters in s can be replaced to get t.All occurrences of a character must be replaced with another c

题目描述Reverse a singly linked list.例如： 1 -> 2 -> 3 -> 4 -> 5 -> 6 ==> 6 -> 5 -> 4 -> 3 -> 2 -> 1本题比较简单，使用两个指针，一个指针（p）表示前一个结点，另一个（l）表示当前结点。主要指针操作如下：ListNode* t = l -> next; // next of current nodel -> n

题目描述You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a l

题目描述Determine whether an integer is a palindrome. Do this without extra space.Some hints: Could negative integers be palindromes? (ie, -1) —— 负数不为回文If you are thinking of converting the integer to s

Best Time to Buy and Sell Stock I题目描述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 at most one transaction (ie, buy one a

Lowest Common Ancestor of a Binary Search Tree题目描述Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.According to the definition of LCA on Wikipedia:

题目描述There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).题目要求寻找两个已排序数组的中位数解题代码本题我使用

题目描述Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You may assume no duplicates in the array.H

Climbing Stairs (跳台阶)题目描述You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?本题对应了《剑指offe

Populating Next Right Pointers in Each Node I题目描述Given a binary treestruct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next;}Populate each next pointer to point to i

题目描述Invert a binary tree. => 题目要求将二叉树的左右子树进行逆转。解题思路根据题目的要求可以进行一层一层的逆转，也就是交换结点的左右子树。将未处理的元素放入栈中，本题的关键在于对于元素的入栈顺序进行控制。/** * Definition for a binary tree node. * struct TreeNode { * int val; *

共有两道与重复数字相关的题目，contain duplicates I 和 II。Contain Duplicates I题目描述Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least tw

题目描述Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree is symmetric:But the following is not:判断一棵二叉树是否对称。解题思路根据题目要求，可以认为是树的层序遍历的

题目描述Given an absolute path for a file (Unix-style), simplify it.For example, path = “/home/”, => “/home” path = “/a/./b/../../c/”, => “/c”本题要求对给定的Unix路径进行简化，关键点在于理解Unix路径的规则以及对一些边界条件要加以考虑。Unix路径规则：

Ugly Number I 和 Ugly Number II

题目描述Given two strings s and t, write a function to determine if t is an anagram of s.For example, s = “anagram”, t = “nagaram”, return true. s = “rat”, t = “car”, return false.Note: You may assume t

题目描述Given an integer, write a function to determine if it is a power of two.判断一个数是否是2的指数。题目解答本题很简单可以通过位运算进行判断。首先如果一个数为负，则肯定不为2的指数，直接返回false；对于正数可以判断该数字二进制表达时1的个数，如果1的个数为只有一个则为2的指数，否则不为2的指数。class Soluti

题目描述Given a binary tree, return the inorder traversal of its nodes’ values.For example: Given binary tree {1,#,2,3},return [1,3,2].解题思路之前在二叉树的先序遍历中已经介绍了二叉树遍历的思路了，这里直接上代码。递归解法/** * Definition for a bi

题目描述Given a binary tree, return the preorder traversal of its nodes’ values.For example: Given binary tree {1,#,2,3}, return [1,2,3].本题要求对二叉树进行先序遍历，所谓先序遍历：根-左-右，先遍历根结点，再遍历左子树，最后遍历右子树。递归求解二叉树的遍历最简单的

判断cycle存在Given a linked list, determine if it has a cycle in it.Follow up: Can you solve it without using extra space?本题要求判断给定链表中是否存在循环。并且题目要求不要使用extra space，因此，我们就不能保存每一个结点的value，在遍历的时候判断是否是循环。这道题可以通过

Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example, Given [100, 4, 200, 1, 3, 2], The longest consecutive elements sequence is [1, 2, 3, 4].

题目描述Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.get(key) - Get the value (will always be positive) of the key if t

题目描述Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ’s undirected graph serialization: Nodes are labeled uniquely.We use # as a separator for each node,

题目描述Write a function that takes an unsigned integer and returns the number of ’1’ bits it has (also known as the Hamming weight).For example, the 32-bit integer ’11’ has binary representation 000000000

题目描述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 sum.For example: Given the below binary tree and sum

题目描述Given two numbers represented as strings, return multiplication of the numbers as a string.Note: The numbers can be arbitrarily large and are non-negative.对两组非负数字进行相乘，使用数组表示数字，且题目中说明数组很大，因此，因此不能直接将

不存在重复的情况：题目描述Given a collection of numbers, return all possible permutations.For example, [1,2,3] have the following permutations: [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1].本题要求输入一数组，输

题目描述Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are +, -, *, /. Each operand may be an integer or another expression.Some examples: [“2”, “1”, “+”, “3”,

题目描述Related to question Excel Sheet Column TitleGiven a column title as appear in an Excel sheet, return its corresponding column number.For example:A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28

题目描述Given a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant digit is at the head of the list.使用字符串表示数字，对数字进行“加1”操作，返回结

题目描述Given numRows, generate the first numRows of Pascal’s triangle.For example, given numRows = 5, Return 从第三行开始，每行除了最左边和最右边两个数为1，其他数字都是上一行中相邻两个数字之和。根据上述规则可以写出下面的代码：class Solution {public: vecto

题目描述Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example, “A man, a plan, a canal: Panama” is a palindrome. “race a car” is not a p