LeetCode
丹_妮
这个作者很懒,什么都没留下…
展开
-
JSP解决中文乱码问题
解决中文乱码问题: 首先我们先了解一下问题的原因。一般情况在在每个JSP页的头部都有这样一条语句: page contentType="text/html; charset=gb2312" %>这条语句决定了此页面使用GB2312编码形式,而在数据库中一般用的是iso-8859-1字符集存储数据. 而Java程序在处理字符时默认采用统一的ISO-8859-1字转载 2014-11-30 20:26:06 · 499 阅读 · 0 评论 -
有关链表的常见题型
一、线性表基本概念1.1 顺序存储—顺序表:线性表的顺序存储又称为顺序表,用一组地址连续的存储单元,一次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素物理位置也相邻。优点:可以进行随机访问,只要知道下标索引即可在O(1)时间内找到指定元素。缺点:插入和删除需要移动大量元素。基本操作:插入、删除、查找(二分查找)、排序(归并排序)下一篇重点讲关于数组的常见题型1.2 链原创 2016-07-17 18:58:06 · 1804 阅读 · 0 评论 -
LeetCode—Level Order
Qustion: 深度遍历二叉树。 Given binary tree [3,9,20,15,7null,null], 3 / \ 9 20 / \ 15 7 return its level order traversal as: [ [3], [9,20], [15,7] ] Idea: 采用队列,但是根据其返回原创 2016-07-07 11:16:04 · 310 阅读 · 0 评论 -
LeetCode—Tree Depth
MaxDepth求二叉树的最大深度(递归求 左子树、右子树,两者的最大值即为该树的最大深度)public int maxDepth(TreeNode root) { if(root==null){ return 0; } return maxDepthRecursion(root, 1);}public int maxDepthRecursion(TreeNo原创 2016-07-07 11:05:24 · 312 阅读 · 0 评论 -
LeetCode—SameTree
Question: 问题:给定两个树,判断是否相等(结构相同且值相同) Idea: (1)处理树的问题,首先判断是否为空,是否只有一个根节点。 (2)特殊情况:两棵数均为空,一棵树为空,只有根节点时是否相等 (3)一般情况:判断是否相等,则应判断节点+左子树+右子树是否均相等。因此是一个递归的过程。根据left&&right判断 因此递归函数需要携带left和right的值。public原创 2016-07-07 10:57:14 · 297 阅读 · 0 评论 -
LeetCode—hasPathSum
Question: 给定一个二叉树和一个整数,判断所有路径中,路径和是否有等于这个整数的。 例如 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1 sum=22 ,判断是否存在一条原创 2016-07-07 10:46:58 · 699 阅读 · 0 评论 -
LeetCode—Sum Root to Leaf Numbers
Question: Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.An example is the root-to-leaf path 1->2->3 which represents the number 123. Find the to原创 2016-07-07 10:40:44 · 188 阅读 · 0 评论 -
算法的复杂度概念
算法的时间复杂度和空间复杂度合称为算法的复杂度。时间复杂度(1)时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度原创 2016-07-06 15:59:21 · 950 阅读 · 0 评论 -
LeetCode—Construct BinaryTree By PreOrder and InOrder
Question: 通过二叉树的前序遍历序列、中序遍历序列构造二叉树。 Ideas: 前序遍历(根左右),中序遍历(左根右),根据前序遍历序列可以得到根,在中序遍历中找到根的位置,将inorder分为左右子树,针对左右子树的中序、前序序列再开始构建。采用递归。 递归的关键是结束条件分析:每次递归时都要携带inorder的开始和结束的位置,preorder的开始和结束位置,当开始和结束位置相等原创 2016-07-07 09:41:43 · 247 阅读 · 0 评论 -
LeetCode—Construct BinaryTree By InOrder and PostOrder
Question: 通过二叉树的中序遍历序列、后序遍历序列构造二叉树。 Ideas: 中序遍历(左根右),后序遍历(左右根),根据后序遍历序列可以得到根,在中序遍历中找到根的位置,将inorder分为左右子树,针对左右子树的中序、后序序列再开始构建。采用递归。 递归的关键是结束条件分析:每次递归时都要携带inorder的开始和结束的位置,postorder的开始和结束位置,当开始和结束位置相原创 2016-07-07 09:37:11 · 243 阅读 · 0 评论 -
LeetCode—Plus One
Question:Given a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant digit is at the head of the list.Example:input :[19]原创 2016-07-04 11:19:29 · 249 阅读 · 0 评论 -
LeetCode-Add Binary
Questiion: Given two binary strings, return their sum (also a binary string). For example, a = “11” b = “1” Return “100”. 解题思路:转化为求二进制加法。开始想的是将字符串转换为char数组,然后用位运算先求异或^得到值放入新的数组中,求&得到进位,但是忽略了低位的进原创 2016-07-03 22:33:07 · 307 阅读 · 0 评论 -
关于数组操作的常见题型
一、数组操作缺陷:创建数组时,必须指定数组的容量大小,然后根据数据大小分配内存。所以空间效率不高,经常会有空闲的区域未得到充分利用。优点:可在O(1)时间内读/写任何元素,利用数组来实现哈希表二、考察内容1. 排序插入排序(直接插入、折半插入、希尔排序)3种:时间复杂度O(n^2),空间复杂度O(1)交换排序(冒泡排序:时间复杂度O(n^2),空间复杂度O(1)原创 2016-07-19 15:24:13 · 1845 阅读 · 0 评论