随笔分类 - a) offer题目
摘要：题目描述 输入一个链表，从尾到头打印链表每个节点的值。 这个其实我才出题人是想考察递归的，但是做法可以直接另开个数组，遍历链表的时候push链表val值，最后reverse即可。 但是递归方法更加优美啊，通过递归进入链表底部，从下往上push，其实就是用递归模拟了栈的思想，我一直认为栈就是用迭代来模
阅读全文
摘要：在以前学习Java的时候，leetcode上有几道位运算的题目，利用位运算的特性很好的解决。 之后有前辈老师在讲到异或^的时候，对我们说有不用开第三个变量tmp，来交换两个变量值的方法，说这种方法速度快，又节省了内存。受到之前leetcode题目和老师威信的影响下，我当然相信了，之后在写数据结构大作
阅读全文
摘要：题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 一开始想到是split("\\s")，但是发现有"hello " "hello hello "的数据啊，分割后空格是不会被分配到一个数
阅读全文
摘要：题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 第一种方法，在每一行进行二分查找，NlogN。 第二种方法，也可能是最好的，因为已经是有序的，我们选取左下角或者右上角，每
阅读全文
摘要：14. Longest Common Prefix 14. Longest Common Prefix 14. Longest Common Prefix 14. Longest Common Prefix DescriptionHintsSubmissionsDiscussSolution Des
阅读全文
摘要：反正即使抱着抽奖去的，做了两个签到题嘛。 题目描述 一只南美洲亚马孙河流域热带雨林中的蝴蝶，偶尔扇动几下翅膀，可 以在两周以后引起美国德克萨斯州的一场龙卷风。――蝴蝶效应 由于这个理论的存在，大多数人认为将未来的事物送回过去将会引发 严重的时间悖论，但事实上还存在另外一套理论。 自然会对这类不和谐的
阅读全文
摘要：题目： Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring. For "(()", th
阅读全文
摘要：牛X网测试rating系统，叶神开的bnu的重现赛，送8个T恤，就做了两个题参与下抽奖，打了三场了，不出意料的都没抽中我 第一道： 小Q同学为了准备今年的ICPC Regional，计划在天之内刷掉道题，每道题有一个难度值，其中第道题的难度值为。 然而处于半颓废状态中的小Q同学不希望在同一天中做难度
阅读全文
摘要：一：欧几里得算法（辗转相除法） 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 证明： a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约数，则有 d|a, d|b，而r = a
阅读全文
摘要：因为今天又深入看了下快速排序，加上以前的理解：http://blog.csdn.net/major_zhang/article/details/54314894 http://blog.csdn.net/major_zhang/article/details/51714777找了一些资料，其中提到了
阅读全文
摘要：Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers. If such arrangement is not possib
阅读全文
摘要：Given a linked list, remove the nth node from the end of list and return its head. For example, Note:Given n will always be valid.Try to do this in on
阅读全文
摘要：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 endpo
阅读全文
摘要：6. ZigZag Conversion 6. ZigZag Conversion 6. ZigZag Conversion 6. ZigZag Conversion DescriptionHintsSubmissionsDiscussSolution DescriptionHintsSubmiss
阅读全文
摘要：Gameia Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 674 Accepted Submission(s): 267 Problem De
阅读全文
摘要：5. Longest Palindromic Substring DescriptionHintsSubmissionsDiscussSolution DiscussPick One Given a string s, find the longest palindromic substring i
阅读全文
摘要：3. Longest Substring Without Repeating Characters 3. Longest Substring Without Repeating Characters 3. Longest Substring Without Repeating Characters
阅读全文
摘要：2. Add Two Numbers 2. Add Two Numbers 2. Add Two Numbers 2. Add Two Numbers DescriptionHintsSubmissionsDiscussSolution DescriptionHintsSubmissionsDisc
阅读全文
摘要：260. Single Number III 260. Single Number III 260. Single Number III 260. Single Number III DescriptionHintsSubmissionsDiscussSolution DescriptionHint
阅读全文
摘要：137. Single Number II DescriptionHintsSubmissionsDiscussSolution DiscussPick One Given an array of integers, every element appears three times except
阅读全文
浙公网安备 33010602011771号