03 2019 档案
摘要:https://i.cnblogs.com/EditPosts.aspx?postid=10620765&update=1
阅读全文
摘要:最近在做项目时,遇到一个问题。当在js脚本中,拼接生成一个tr,然后添加到一个表格里。 当执行BindTable(),向表格EscapeTable添加上这一行数据后,单击超连接"测试"时,没有执行BindText()方法。此时感觉很奇怪,为什么单击"测试",没有执行BindText()方法。经过调试
阅读全文
摘要:(没思路) 33. 搜索旋转排序数组 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。 你可以假设数组中不存在重复
阅读全文
摘要:83. 删除排序链表中的重复元素 (1 pass) 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 示例 2: 82. 删除排序链表中的重复元素 II (1 pass) 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: 示
阅读全文
摘要:(1pass,比较简单的hard) 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面
阅读全文
摘要:(1过) 给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例:
阅读全文
摘要:合并两个有序数组 (easy,1过) 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m
阅读全文
摘要:(没过,以为简单,结构链表指针搞得很复杂出错。是有捷径的,很典型题目要记住) 反转链表 II(medium) 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例: public class Solution { public ListNode r
阅读全文
摘要:(不会,典型) 给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。 示例: 1.回溯法+剪枝: 自己写的时候 這一句避免了010这样的数,Integer.parseInt(“010”) = 10 2.暴力求解法: 由于每段数字最多只能有三位,而且只能分为四段,所以情况并不是很多,我
阅读全文
摘要:( 中等难度题(×) -背答案题(√) ) 格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。格雷编码序列必须以 0 开头。 示例 1: 示例 2: 当n=1时,为[0,1] 当n=2时,为[00,01,11,10
阅读全文
摘要:(没思路) 99. 恢复二叉搜索树 二叉搜索树中的两个节点被错误地交换。 请在不改变其结构的情况下,恢复这棵树。 示例 1: 示例 2: 进阶: 使用 O(n) 空间复杂度的解法很容易实现。 你能想出一个只使用常数空间的解决方案吗? 中序遍历,正常情况下为升序排列,结果中如果有一个降序对,说明该两个
阅读全文
摘要:100. 相同的树 (1过,熟练) 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 示例 2: 示例 3:
阅读全文
摘要:101. 对称二叉树 (1过) 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 说明: 如果你可以运用递归和迭代两种方法解决这个问题,会很加分。 我的层次遍历: 注意由于
阅读全文
摘要:105. 从前序与中序遍历序列构造二叉树 (没思路,典型记住思路好做) 根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如,给出 返回如下的二叉树: 链接:https://www.nowcoder.com/questionTerminal/0ee054a8767c
阅读全文
摘要:102. 二叉树的层次遍历 (1过,隐蔽错误花时间很多,简单题目本应很快,下次注意红色错误的地方) 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如:给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果: 107. 二叉树的层次遍历
阅读全文
摘要:(DFS思路对,写复杂了) 给定一个二维的矩阵,包含 'X' 和 'O'(字母 O)。 找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。 示例: 运行你的函数后,矩阵变为: 解释 被围绕的区间不会存在于边界上,换句话说,任何边界上的 'O' 都不会被填充为 'X'。
阅读全文
摘要:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 示例 2:
阅读全文
摘要:(不会,经典广度优先搜索) 给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则: 说明: 如果不存在这样的转换序列,返回 0。 所有单词具有相同的长度。 所有单词只由小写字母组成。 字典中不存在重
阅读全文
摘要:不同的子序列 distinct-subsequences(hard) (忘了,典型) 给定一个字符串 S 和一个字符串 T,计算在 S 的子序列中 T 出现的个数。 一个字符串的一个子序列是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,"ACE" 是 "ABC
阅读全文
摘要:(没做出来,典型题目重要) 二叉树中的最大路径和(hard) 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 示例 1: 示例 2:
阅读全文
摘要:给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例:
阅读全文
摘要:(1AC) 给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。 例如,从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1:
阅读全文
摘要:(1 AC) 填充每个节点的下一个右侧节点指针 I是完美二叉树。这个是任意二叉树 给定一个二叉树 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。 初始状态下,所有 next 指针都被设置为 NULL。 示例:For ex
阅读全文
摘要:Pascal's triangle (1过) Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Return 给定一个非负整数 numRows,生成杨辉三角的
阅读全文
摘要:三角形最小路径和 (1过) 给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如,给定三角形: 自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。 说明: 如果你可以只使用 O(n) 的额外空间(n 为三角形的总行数)来解决这个问题,那么你的
阅读全文
摘要:109. 有序链表转换二叉搜索树 Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 给定一个单链表,其中的元素按升序排序,将其转换
阅读全文
摘要:balanced-binary-tree (1过) Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as a bin
阅读全文
摘要:path-sum (1过) 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 th
阅读全文
摘要: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 t
阅读全文
摘要:原题地址https://leetcode.com/problems/single-number-ii/ 题目描述Given an array of integers, every element appears three times except for one. Find that single
阅读全文
摘要:原题地址https://leetcode.com/problems/single-number/ 题目描述Given an array of integers, every element appears twice except for one. Find that single one. 给出一
阅读全文
摘要:1.JS方法 2.<a>标签 https://blog.csdn.net/esunshine1985/article/details/52596912
阅读全文
摘要:项目遇到该问题 先上结论:不要直接用double变量作为构造BigDecimal的参数。 线上有这么一段Java代码逻辑: 1,接口传来一个JSON串,里面有个数字:57.3。 2,解析JSON并把这个数字保存在一个float变量。 3,把这个float变量赋值给一个 BigDecimal对象,用的
阅读全文
摘要:如果jquery中,想要获取ajax的return返回值,必须注意两方面,ajax的同步异步问题,在ajax方法里面还是外面进行return返回值。 下面列举了三种写法,如果想成功获取到返回值,参考第三种写法:(即,前面两种是反面教材) 注:参考博客:https://www.cnblogs.com/
阅读全文