- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 判断单链表是否是 回文串
思路：for example:[1,1,3,1]1.用一个fast和slow指针分别指向表头， 1->1->3->1sf指针2.快速移动fast指针到表尾，slow指针到表中1->1->3->1->null s f3.用fast指针指向表头，在反转slow开始指向的其余链表1->1 null<-3&...
2018-04-08 21:13:46
2390
原创 二叉树转置
4 / \ 2 7 / \ / \1 3 6 9转置成 4 / \ 7 2 / \ / \9 6 3 1 public TreeNode invertTree(TreeNode root) { if(root==null) return
2018-04-08 20:41:47
2313
原创 单链表反转
迭代方式：public ListNode reverseList(ListNode head) { ListNode newHead=null; while(head!=null) { ListNode next=head.next; head.next=new
2018-04-08 18:57:08
1595
原创 同构字符串
对于两个字符串，参考下例子：For example,Given "egg", "add", return true.Given "foo", "bar", return false.Given "paper", "title", return true思路：String 1: A B E A C D Bindex pa
2018-04-08 17:19:40
1742
原创 删除链表的元素
Q:移除链表中值为val的元素，返回新的链表for example:Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6Return: 1 --> 2 --> 3 --> 4 --> 5 public ListNode removeElements(ListNode head, int val) {
2018-04-07 21:44:36
1557
原创 快乐数
for details: 快乐数定义快乐数有以下的特性：在给定的进位制下，该数字所有数位(digits)的平方和，得到的新数再次求所有数位的平方和，如此重复进行，最终结果必为1。例如，以十进制为例：2 8 → 22+82=68 → 62+82=100 → 12+02+02=13 2 → 32+22=13 → 12+32=10 → 12+02=13 7 → 32+72=58 → 5...
2018-04-07 21:00:22
2041
原创 House Robber 房屋偷窃问题
Q:你是一名专业的强盗，计划抢劫沿街的房屋。 每间房屋都藏有一定数量的金钱，唯一阻止你抢劫每间房屋的限制因素是邻近的房屋有保安系统连接，如果在同一晚上有两间 相邻的房屋被闯入，它将自动与警方联系。 已知一份代表每个房屋的金额的列表（房屋里的金额为非负整数），确定你可以在没有提醒警方的情况下抢劫的最高金额。 public int rob(int[] nums) { ...
2018-04-07 20:18:06
1940
原创 找出单独的数问题
给定一个数组，除了一个单独的数之外，其余的每个元素都重复2次，找出那个数！ 采用亦或操作： public int singleNumber(int[] nums) { int result=0; for(int i=0;i<nums.length;i++) { result^=nums[i]; ...
2018-04-01 13:57:17
1903
原创 买卖股票时机问题
给定一个数组，第i个元素是第i天的股票的价格，如果只允许进行一次交易（即只允许买卖一个股票），设计算法求出最大利润。Example 1:Input: [7, 1, 5, 3, 6, 4]Output: 5max. difference = 6-1 = 5 (not 7-1 = 6, as selling price needs to be larger than buying price)...
2018-04-01 13:18:50
1645
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人