nsjlive的博客

我们把符合下列属性的数组 A 称作山脉：A.length >= 3存在 0 < i < A.length - 1 使得A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1]给定一个确定为山脉的数组，返回任何满足 A[0] < A[1] < ... A[i-1]...

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3代码：部分也许理解有误，后续补充。“now=now.next"表示now节点指向下一个节点(即now.next节点），用”指向“表示更佳准确...

合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[  1->4->5,  1->3->4,  2->6]输出: 1->1->2->3->4->4->5->6代码第二部分不理解，后续补充/** * Definition for singly-linked lis...

203.删除链表中的节点删除链表中等于给定值val的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5先贴上代码/** * Definition for singly-linked list. * public class List...

参考链接暂时找不到了。请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true代码如下：class Solution { public boolean isPalindrome(ListNode head) { if(head==null)...

题目：https://leetcode-cn.com/problems/next-greater-element-i/description/给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第...

使用栈实现队列的下列操作：push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。示例:MyQueue queue = new MyQueue();queue.push(1);queue.push(2); queue.peek(); // 返回 1qu...

题目：https://leetcode-cn.com/problems/backspace-string-compare/description/ 给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。import java.util.Stack;public class TwoQueueImplStack { ...

 题目：https://leetcode.com/problems/valid-parentheses/description/import java.util.Stack;public class TwoQueueImplStack { public static void main(String[] args) { St...

题目： https://leetcode-cn.com/problems/baseball-game/description/示例 1:输入: ["5","2","C","D","+"]输出: 30解释: 第1轮：你可以得到5分。总和是：5。第2轮：你可以得到2分。总和是：7。操作1：第2轮的数据无效。总和是：5。第3轮：你可以得到10分（第2轮的数据已被删除）。总数是：15...

摘自：https://blog.youkuaiyun.com/machao0903/article/details/77643554 点击 File -> Project Structure（快捷键 Ctrl + Alt + Shift + s），点击Project Structure界面左侧的“Modules”显示界面。2.在 “Dependencies” 标签界面下，点击右边绿色的 “...

代码及测试案例 import java.util.HashMap;import java.util.Map;public class RobotReturntoOrigin { public static void main(String[] args) { String mov="UDLR"; System.out.printl...

 题目 [编程题] 用户喜好 时间限制：3秒 空间限制：262144K 为了不断优化推荐效果，今日头条每天要存储和处理海量数据。假设有这样一种场景：我们对用户按照它们的注册时间先后来标号，对于一类文章，每个用户都有不同的喜好值，我们会想知道某一段时间内注册的用户（标号相连的一批用户）中，有多少用户对这类文章喜好值为k。因为一些特殊的原因，不会出现一个查询的用户...

在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以y坐标并不重要，因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend，且满足 xstart≤ x ≤ xen...

题目：https://blog.youkuaiyun.com/nsjlive/article/details/87652925在leetcode中，几个测试例子：indexMid=2; 说明又重复值的情况下，https://blog.youkuaiyun.com/nsjlive/article/details/87652925的解答在数组存在重复元素的情况下失效。if(array[indexMid]>=a...

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。删除排序数组中的重复项分析：不使用额外的数组空间，必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。考虑 用已确定数与后面的数对比。class Solution { public...

1025. 除数博弈分析：数字N如果是奇数，它的约数必然都是奇数；若为偶数，则其约数可奇可偶。 无论N初始为多大的值，游戏最终只会进行到N=2时结束，那么谁轮到N=2时谁就会赢。 因为爱丽丝先手，N初始若为偶数，爱丽丝则只需一直选1，使鲍勃一直面临N为奇数的情况，这样爱丽丝稳赢； N初始若为奇数，那么爱丽丝第一次选完之后N必为偶数，那么鲍勃只需一直选1就会稳赢。综述，判断N是奇数还是...

题目链接：this解答链接：this解题思路：对于v = grid[i][j]，其表面积为s = 2 + v*4 。接下来只要在判断其相邻四个方向有没有放置立方体，有的话减去重合的面积即可。class Solution(object): def surfaceArea(self, grid): """ :type grid: List[List...

参考自： https://github.com/awangdev/LintCode/edit/master/Java/Implement%20Stack%20using%20Queues.java代码及测试案例：使队列queue1中最新存入的元素始终在队列front，这样可以保证后进先出。实现栈的功能。后面附了几种方法，测试都是可以用的。package com.company;...

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4/** * Definition for singly-linked list. * public class ListNode { * ...

转自：zrazilmao   String 与 Char[] 数组 相互转换string 转换成 Char[]　　string ss = "abcdefg";　　char[] cc = ss.ToCharArray();Char[] 转换成string　　string s = new string(cc);byte[] 与 string 之间的转换　　byte[] bb = E...

折叠代码及其他快捷操作怎样创建区域以方便代码的阅读？#region代码区域#endregion解决VS2010中工具箱的的不见的问题：按快捷键Ctrl+Alt+X全屏：Shift+Alt+Enter注释选定内容：Ctrl+E+C/Crtr+E+U代码格式化：ctrl+E+F===================================VS2008 使用小技巧...

代码1：public class Solution { public string ToLowerCase(string str) { if(null==str) { return null; } char ch[]=str.toCharArray();//toCharArray() 方法将字符串转换为字符数组。 ...

初始位置 (0, 0) 处有一个机器人。给出它的一系列动作，判断这个机器人的移动路线是否形成一个圆圈，换言之就是判断它是否会移回到原来的位置。移动顺序由一个字符串表示。每一个动作都是由一个字符来表示的。机器人有效的动作有 R（右），L（左），U（上）和 D（下）。输出应为 true 或 false，表示机器人移动路线是否成圈。示例 1:输入: "UD"输出: true示例 2:输入: "LL"...

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]public class Solution { public int[] TwoSum(int[] ...

给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231,  231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。public class Solution { public ...

 给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。示例 1:输入: J = "aA", S = "aAAbbbb"输出: 3示例 2:输入: J = "z", S = "ZZ"输出:

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。方法1：注意： ...

 后续补充：存在疑问：1）数组只能构建完全二叉树吗？可否使用{1，2，null,1,2,3,...}的形式构建非完全二叉树部分代码参考自leetcode中的思想 104. 二叉树的最大深度import java.util.ArrayList;import java.util.List;public class BinTree { private int array[...

翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1备注:这个问题是受到 Max Howell 的 原问题 启发的 ：谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法...

转自：876. 链表的中间结点给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。 示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：...

国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串， 比如: "a" 对应 ".-", "b" 对应 "-...", "c" 对应 "-.-.", 等等。为了方便，所有26个英文字母对应摩尔斯密码表如下：[".-","-...","-.-.","-..","

HashMap的主干是一个Entry数组。Entry是HashMap的基本组成单元，每一个Entry包含一个key-value键值对。HashMap的整体结构如下:简单来说，HashMap由数组+链表组成的，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的，如果定位到的数组位置不含链表（当前entry的next指向null）,那么对于查找，添加等操作很快，仅需一次寻址即可；...

参考自：https://blog.youkuaiyun.com/midnight_time/article/details/79796968给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。注意:给定的整数保证在32位带符号整数的范围内。 你可以假定二进制数不包含前导零位。示例 1:输入: 5输出: 2解释: 5的二进制表示为101（没有前导零位），其补数为010。所以你需...

参考：链表翻转的图文讲解（递归与迭代两种实现）https://blog.youkuaiyun.com/fx677588/article/details/72357389单链表反转的两种实现（Java）https://blog.youkuaiyun.com/acquaintanceship/article/details/73011169反转一个单链表。示例:输入: 1->2->3-&...

编写一个函数，其作用是将输入的字符串反转过来。示例 1:输入: "hello"输出: "olleh"示例 2:输入: "A man, a plan, a canal: Panama"输出: "amanaP :lanac a ,nalp a ,nam A" 方法1：主要是用s.toCharArray()方法，把字符串值转化为字符串数组类型String s；cha...

class Solution { public int[][] merge(int[][] intervals) { if(intervals==null||intervals.length<=1){ return intervals; } List<int[]> list = new ArrayL...