标题：Add Two Numbers通过率：22.6%难度：中等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 linked list.Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)Output: 7 -> 0 -> 8本题是比较弱的。要注意的就是两个链表的长度不一样，在这里我还考虑了余数大于十的问题。代码如下：...
题目链接：https://leetcode-cn.com/problems/climbing-stairs/ 解题思路 方法一：数学公式 这是一道很经典的斐波拉契数列题，所以可以用数学公式计算出来。 Fn=1/5[(1+52)n?(1?52)n]F_{n}= 1/\sqrt{5}\left[\left(\frac{1 + \sqrt{5}}{2}\right)^n - \left(\frac{1 - \sqrt{5}}{2}\right)^n\right] Fn?=1/5?[(21+5??)n?(21?5??)n] 代码 public class Solution {public int climbStairs(int n) {double sqrt5 = Math.sqrt(5);doubl...
Total Accepted: 48411 TotalSubmissions: 171609 Difficulty: MediumGiven 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 connecting adjacent lands horizontally or vertically. You may assume all four edges of the grid are all surrounded by water.Example 1:11110110101100000000Answer: 1Example 2:11000110000010000011Answer:...
Implement Stack using Queues Implement the following operations of a stack using queues.push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() -- Get the top element.empty() -- Return whether the stack is empty.Notes:You must use only standard operations of a queue -- which means only pushto back, peek/pop from front, size,and is empty operations are valid.De...
题目描述：Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321解题思路：这道题比较简单，只要注意两个问题：1，输入可能有123，-123两种情况。2，可能会出现值溢出的情况，所以先用long类型处理，决定没有溢出后再转换为int具体代码： 1publicstaticint reverse(int x) {2 String s =""+x;3char[] array=s.toCharArray();4if(array[0]==‘-‘){5 reverse(array,1);...
#drop function getNthHighestSalary$$ 2 CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT 3 BEGIN 4 DECLARE M INT; 5 SET M = N - 1; 6 RETURN ( 7 select distinct Salary from Employee order by Salary desc limit M, 1 8 ); 9 END [LeetCode][SQL]Nth Highest Salary标签：本文系统来源：http://www.cnblogs.com/Liok3187/p/4562271.html
只出现一次的数字 II题目链接 题目大意 给你一个整数数组 numsnumsnums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。示例 1 输入：nums = [2,2,3,2] 输出：3示例 2 输入：nums = [0,1,0,1,0,1,99] 输出：99提示： 1≤nums.length≤3?1041 \leq nums.length \leq 3 * 10^41≤nums.length≤3?104 ?231≤nums[i]≤231?1-231 \leq nums[i] \leq 2^{31} - 1?231≤nums[i]≤231?1 n...
/*** 147. Insertion Sort List* 1. Time:O(n2) Space:O(1)* 2. Time:O(n2) Space:O(1)*/// 1. Time:O(n2) Space:O(1) class Solution {public ListNode insertionSortList(ListNode head) {ListNode dummy = new ListNode(0);ListNode prev = dummy;ListNode cur = head;while(cur!=null){ListNode tmp = cur.next;while(prev.next!=null && prev.next.val<cur.val) prev = prev.next;cur.next = prev.next;prev.next = cur;pr...
题目 存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。返回同样按升序排列的结果链表。思路：一边遍历一边比较，设置两个节点指针。如果val值一样，我们就让temp2后移直到val值不一样，然后temp1.next直接指向temp2即可。最后直到temp2为空即可。 public ListNode deleteDuplicates(ListNode head) {// 定义一个带头节点的新链表ListNode list1 = new ListNode(0,head);/...
LeetCode题解——子数组异或查询 题目介绍思路分析 题目中有两个vector，第一个arr是存放的所有元素，第二个queries是存放的arr数组元素的起始和结束下标第一种方法是遍历queries，然后每次遍历一边arr取得异或结果保存，时间复杂度n*n第二种方法已知特性a^a = 1,那么我们可以先求出arr前1，2，3所有的异或值，放在一个参考字典dict里面，dict[i]表示arr前i个元素的异或。然后遍历queries，获取起始和结束位置left，right,dict[lef...
Given a binary tree struct Node {int val;Node *left;Node *right;Node *next; }Populate each next pointer to point to its next right node. If there is no next right node, the next pointer should be set to NULL. Initially, all next pointers are set to NULL. Example:Input: {"$id":"1","left":{"$id":"2","left":{"$id":"3","left":null,"next":null,"right":null,"val":4},"next":null,"right":{"$id":"4","lef...
思路：(好像剑指offer也有这一题) 1.这种题直接搜索肯定会超时。所以考点肯定是二分法。 2.旋转数组有什么特点呢？我个人觉得就是最开头的数，比它小的数字肯定在尾部。 知识点复习 首先要懂二分法基本写法：(我从网上抄的，只强调一点:mid应该用减法来计算，防止溢出) int binarySearch(int[] nums, int target) {int left = 0; int right = nums.length - 1; while(left <= right) { int mid = (right + left) / 2;if(nums[mid] ...
题目描述 给你一个整数数组 nums，请你将该数组升序排列。输入：nums = [5,2,3,1] 输出：[1,2,3,5]求解思路 十大经典排序算法总结（Java实现+动画） 代码（快速排序） class Solution {public int[] sortArray(int[] nums) {quicksort(nums,0,nums.length-1);return nums;}void quicksort(int[] nums,int left,int right){if(left<right){int j = partion(nums,left,right);quicksort(nums,left,j-1);quicksort(nums,j+1,right);}}...
77. 组合 问题描述给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ]解题思路解法一： 一开始集合是 1，2，3，4， 从左向右取数，取过的数，不再重复取。 第一次取1，集合变为2，3，4 ，因为k为2，我们只需要再取一个数就可以了，分别取2，3，4，得到集合[1,2] [1,3] [1,4]，以此类推。 「每次从集合中选取元素，可选择的...
The key challenge to this problem is to make the code clean. This post has shared a nice example, which is rewritten below in C++.class Solution { public:string convert(string s, int numRows) {vector<string> vs(numRows, "");int n = s.length(), i = 0;while (i < n) {for (int j = 0; j < numRows && i < n; j++)vs[j].push_back(s[i++]);for (int j = numRows - 2; j >= 1 && i < n; j--)vs[j].push_back(s[i++]...