qq_22179091的博客

Given a linked list, determine if it has a cycle in it.解答：定义两个指针分别从链表头部开始，一个指针每次走一步，另一个指针每次走两步，若两个指针所指的值相等，则说明有环，否则没环；要注意指针所指之处是否为空class Solution(object):    def hasCycle(self, head):        """      ...

1、Excel Sheet Column TitleGiven a positive integer, return its corresponding column title as appear in an Excel sheet.For example: 1 -> A 2 -> B 3 -> C ... 26 -> Z 2...

1、Second Highest SalaryWrite a SQL query to get the second highest salary from the Employee table.+----+--------+| Id | Salary |+----+--------+| 1 | 100 || 2 | 200 || 3 | 300 |+----+...

1、Convert Sorted Array to Binary Search Tree（将升序的数组转换成平衡二叉树）：2、Happy Number3、Min Stack-实现返回最小元素的栈4、Plus One数组的值转成数值，加1之后，输出值的列表形式5、判断一个数是否是3的幂6、 Pascal's Triangle打印出帕斯卡三角形7、Pascal's Triangle II得到帕斯卡三角...

Given a sorted linked list, delete all duplicates such that each element appear only once.For example,Given 1->1->2, return 1->2.Given 1->1->2->3->3, return 1->2->3.解答：需要注意链...

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.Example:Input: 1->2->4, 1->3->4Output: 1->1...

Determine whether an integer is a palindrome. Do this without extra space.解答 ： 有的答案是把数转成字符串，逆序之后与原来的相等，那么就是回文数；本人提供的答案是，设置两个指针，分别指向头部和尾部，对比对应的数是否相等，直到指针指向中间位置，结束。class Solution(object):    def isPalin...

Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Output: 21Note:Assume we are dealing with an envi...

1、Two sumGiven nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0, 1].答案：使用hashtable，建立数组值和下标的键值对，在python中相当于使用dict来存储，dict的key是数组的值，数组的下标是dict的value。class Solution(o...

1、Array Partition IGiven an array of 2n integers, your task is to group these integers into n pairs of integer, say (a1, b1), (a2, b2), ..., (an, bn) which makes sum of min(ai, bi) for all i from 1 to...

1、Two Sum II - Input array is sortedGiven an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number.The function twoSum should ...

1、Same TreeGiven two binary trees, write a function to check if they are the same or not.Two binary trees are considered the same if they are structurally identical and the nodes have the same value.E...

解答：运用python的dict快速创建hash索引class Solution(object):    def findRestaurant(self, list1, list2):        pos1={v:pos for pos,v in enumerate(list1)} # 对list构建字典索引，键是数组的值，值是数组的下标        length=len(list2)+len...

Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:A: a1 → a2 ↘ c...

解答：要想得知链表环开始的地方，需要先判断链表是否有环(参考本博客Linked List Cycle)，当判断为有环时，记住当前所指的位置，将其中一个指针重置到链表头部，两个指针开始以相同步长1往后遍历链表，当再次相遇时，即环开始的地方class Solution:    # @param head, a ListNode    # @return a list node    def detec...

1、Target SumYou are given a list of non-negative integers, a1, a2, ..., an, and a target, S. Now you have 2 symbols + and -. For each integer, you should choose one from + and - as its new symbol.Find...