yesr2014-CSDN博客

原创 94. Binary Tree Inorder Traversal

【思路分析】二叉树中序遍历的实现通常有两种方法：递归和迭代。递归思路很简单，所以这里我只说迭代版本的思路。根据中序遍历的顺序，对于任一结点，优先访问其左孩子，而左孩子结点又可以看做一根结点，然后继续访问其左孩子结点，直到遇到左孩子结点为空的结点才进行访问，然后按照相同的规则访问其右子树。因此处理过程如下：对任一结点p1.若其左孩子不为空，则将p入栈并将p的左孩子置为当前的p，然后...

2020-05-01 03:01:20 323

原创数据库事务的四种隔离级别

spring（数据库）事务隔离级别分为四种（级别递减）：1、Serializable （串行化）：这是数据库最高的隔离级别，这种级别下，事务“串行化顺序执行”，也就是一个一个排队执行。这种级别下，“脏读”、“不可重复读”、“幻读”都可以被避免，但是执行效率奇差，性能开销也最大，所以基本没人会用。2、REPEATABLE READ（可重复读）：可重复读，顾名思义，就是专门针对“...

2019-04-13 20:09:06 5189

原创 238. Product of Array Except Self

Product of Array Except Self【题目】Given an arraynumsofnintegers wheren> 1, return an arrayoutputsuch thatoutput[i]is equal to the product of all the elements ofnumsexceptnums[i].Ex...

2019-04-02 17:21:11 402

原创 26. Remove Duplicates from Sorted Array

Remove Duplicates from Sorted Array【题目】Given a sorted arraynums, remove the duplicatesin-placesuch that each element appear onlyonceand return the new length.Do not allocate extra space for...

2019-03-15 20:29:31 227

原创深入理解String，StringBuilder，StringBuffer

一. String 类我们首先来看String类的实现源码：public final class String implements java.io.Serializable, Comparable<String>, CharSequence{ /** The value is used for character storage. */ priva...

2019-03-15 13:42:33 249

原创博客迁移同步

我的博客即将同步至腾讯云+社区，邀请大家一同入驻：https://cloud.tencent.com/developer/support-plan?invite_code=3ojt3uz7q20w4

2019-03-11 18:49:25 173

原创 15. Three Sum

Three Sum【题目】Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.（给定一个包含 n 个整数的数组 num...

2018-11-20 00:56:40 265

原创 3. Longest Substring Without Repeating Characters（HashSet + 双指针）

Longest Substring Without Repeating Characters【题目】Given a string, find the length of the longest substring without repeating characters.（给定一个字符串，找字符中的最大非重复子串）Example 1:Input: "abcabcbb"Out...

2018-11-09 15:22:47 203

原创 121. Best Time to Buy and Sell Stock

Best Time to Buy and Sell Stock【题目】Say you have an array for which the i th element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (i.e., b...

2018-11-09 14:43:13 175

原创 167. Two Sum II - Input array is sorted（双向指针）

Two Sum II - Input array is sorted【题目】Given 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...

2018-11-08 20:01:43 174

原创 1. Two Sum（HashMap储存数组的值和索引）

Two Sum【题目】Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may no...

2018-11-08 19:46:19 341

原创 35. Search Insert Position（二分法）

Search Insert Position【题目】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...

2018-11-07 23:10:33 160

原创 7. Reverse Integer（注意越界问题）

Reverse Integer【题目】Given a 32-bit signed integer, reverse digits of an integer.（翻译：给定一个 32 位有符号整数，将整数中的数字进行反转。）Example:Input: 123Output: 321Input: -123Output: -321Input: 120Output: 2...

2018-11-07 15:23:17 353

原创 189. Rotate Array（三步旋转法）

Rotate Array【题目】Given an array, rotate the array to the right by k steps, where k is non-negative.（翻译：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。）Example 1:Input: [1,2,3,4,5,6,7] and k = 3Output: ...

2018-11-04 21:15:12 294

原创 119. Pascal's Triangle II（杨辉三角简单变形）

Pascal's Triangle II【题目】Given a non-negative index k where k ≤ 33, return the kth index row of the Pascal's triangle.Note that the row index starts from 0.（翻译：给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行...

2018-11-04 00:40:03 296

原创 118. Pascal's Triangle（暴力求解法）

Pascal's Triangle【题目】Given a non-negative integer numRows, generate the first numRows of Pascal's triangle.（翻译：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。）In Pascal's triangle, each number is the s...

2018-11-04 00:26:18 209

原创 53. Maximum Subarray （Kadane算法 / 动态规划 / 分治法）

Maximum Subarray【题目】Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum.Example:Input: [-2,1,-3,4,-1,2,1,-5...

2018-11-02 22:11:27 501

我们知道字符串的分配和其他对象分配一样，是需要消耗高昂的时间和空间的，而且字符串我们使用的非常多。JVM为了提高性能和减少内存的开销，在实例化字符串的时候进行了一些优化：使用字符串常量池。每当我们创建字符串常量时，JVM会首先检查字符串常量池，如果该字符串已经存在常量池中，那么就直接返回常量池中的实例引用。如果字符串不存在常量池中，就会实例化该字符串并且将其放到常量池中。由于String字符串...

2018-10-24 23:50:07 641

原创 B树与B+树的区别

目录用简单的话说就是（不喜欢看英文解释的话可以从这里开始看）使用B+树的好处使用B树的好处数据库为什么使用B+树而不是B树我们先来看看Stack Overflow上面是怎么解释的（没有梯子的，博主已经把回答copy下来了）：The image below helps show the differences between B+ trees and B trees.Ad...

2018-09-13 13:56:26 746

原创过桥问题

【题目描述】今天无意中看见一道微软面试题，很有意思，大家一起来看一下：四人夜过桥，步行时间分别为 1、2、5、10 分钟，四人只有一台手电筒，一趟最多两人过桥，一趟过桥须持手电筒，时间以最慢者计，问 17 分钟内可否过桥，如何过桥？【本题答案】这个是一位其他的博主做的答案，我先分享给大家：#define S...

2018-04-22 00:11:00 1199

原创 Sum

【题目描述】 Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target. 　　N...

2018-04-21 00:00:38 295

原创 Letter Combinations of a Phone Number

【题目描述】 Given a digit string, return all possible letter combinations that the number could represent. A mapping of digit to letters (just like on the telephone buttons) is given below. In...

2018-04-19 23:42:11 219

原创【准备考试和论文，停更一段时间，请见谅】

博主考试将至，而且近期论文要做的事情比较多，所以博主要专心备考一段时间，近一段时间【每天一道变编程系列】可能要停更一段时间了，希望大家谅解！...

2018-03-29 13:21:51 211

原创华为2018年校园招聘机试题

01 括号匹配：package huawei;import java.util.Scanner;import java.util.Stack;/** * 给定一个字符串，里边可能包含"()"、"[]"、"{}"三种括号，请编写程序检查该字符串中的括号是否成对出现，且嵌套关系正确。 * 输出： true：若括号成对出现且嵌套关系正确，或该字符串中无括号字符； false：若未正确使用...

2018-03-21 18:17:23 3513

原创【每天一道编程系列-2018.3.19】—— Digit Counts

【题目描述】Count the number of k's between 0 and n. k can be 0 - 9.Exampleif n = 12, k = 1 in[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]we have FIVE 1's (1, 10, 11, 12)【题目大意】计算数字k在0到n中的出现的次数，k可能是0~9的一个值样例例...

2018-03-20 00:16:12 402

原创【每天一道编程系列-2018.3.14】—— Trailing Zeros

【题目描述】 O(log N) timeWrite an algorithm which computes the number of trailing zeros in n factorial.Have you met this question in a real interview? YesExample11! = 39916800, so the out should be 2【题目大意】...

2018-03-14 22:48:39 461

原创【每天一道编程系列-2018.3.11】—— A + B Problem

【题目描述】Write a function that add two numbers A and B. You should not use + or any arithmetic operators. NoticeThere is no need to read data from standard input stream. Both parameters are given in fun...

2018-03-11 23:36:03 302

原创【每天一道编程系列-2018.3.7】（Ans）

【题目描述】　　Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have...

2018-03-07 23:44:35 386

原创【每天一道编程系列-2018.3.6】（Ans）

【题目描述】Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero. 　　Note: 　　Elements in a triplet (a,b,c...

2018-03-06 23:18:41 239

原创【每天一道编程系列-2018.3.5】（Ans）

【题目描述】Write a function to find the longest common prefix string amongst an array of strings. 【题目大意】　　写一个函数找出一个字串所数组中的最长的公共前缀。【解题思路】　　第一步先找出长度最小的字符串，然后将这个字符串与其它的字符串相比找出最短的最公共前缀。【本题答案】package blog;/...

2018-03-05 21:29:18 264

原创【每天一道编程系列-2018.3.2】（Ans）

【题目描述】　　Given a roman numeral, convert it to an integer. 　　Input is guaranteed to be within the range from 1 to 3999. 【题目大意】　　给定一个罗马数字，将其转换成对应的整数。　　输入的数字在1-3999之间。【解题思路】　　根据罗马数字与整数数字对应关系进行加法操作，如果前一个...

2018-03-02 23:09:16 482

原创【每天一道编程系列-2018.3.1】（Ans）

【题目描述】　　Given an integer, convert it to a roman numeral. 　　Input is guaranteed to be within the range from 1 to 3999. 【题目大意】　　输入一个数字，将它转成一个罗马数字，输入的数字在[1, 3999]之间。　　罗马数字的表示：　　个位数举例： (I, 1) (II, 2) (I...

2018-03-01 23:19:30 287

原创【每天一道编程系列-2018.2.28】（Ans）

【题目描述】　　Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Fin...

2018-02-28 23:19:45 246

原创【每天一道编程系列-2018.2.27】（Ans）

【题目描述】　　Implement regular expression matching with support for ‘.’ and ‘*’. ‘.’ Matches any single character. ‘*’ Matches zero or more of the preceding element.The matching should cover the entire inp...

2018-02-27 23:00:51 262

原创【每天一道编程系列-2018.2.26】（Ans）

【题目描述】Determine whether an integer is a palindrome. Do this without extra space. 【题目大意】判断一个数字是否是回访字数，不要使用额外的空间。【解题思路】　　为了不使用额外的空间，参考了其它的解决，那些解法看起来在isPalindrome方法中没有使用额外参数，但是却使用了方法调用，这个比一个整数消耗的空间更多，并没...

2018-02-26 23:13:35 264

原创【每天一道编程系列-2018.2.22】（Ans）

【题目描述】　　Implement atoi to convert a string to an integer. 　　Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible i...

2018-02-22 22:22:30 363

原创【每天一道编程系列-2018.2.21】（Ans）

【题目描述】　　Reverse digits of an integer. 　　Example1: x = 123, return 321 　　Example2: x = -123, return -321 【题目大意】输入一个整数对其进行翻转【解题思路】通过求余数求商法进行操作。【本题答案】/** * @author yesr * @create 2018-02-21 下午11:17 *...

2018-02-21 23:13:48 242

原创【每天一道编程系列-2018.2.20】（Ans）

【题目描述】　　The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility) 　　P A H N 　　APLSIIG...

2018-02-20 22:41:29 432

原创【每天一道编程系列-2018.2.19】（Ans）

【题目描述】　　Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring. 【题目翻译】　　给定一个字符串S，...

2018-02-19 23:29:32 295

原创【每天一道编程系列-2018.2.18】（Ans）

【题目描述】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)). 【题目翻译】两个排序数组，找这两个排序数组的...

2018-02-18 23:09:19 339

空空如也

空空如也