- 博客(5)
- 收藏
- 关注
原创 剑指offer链表反转
最近一直在参加面试,笔试,但是刷了算法题也就一直没有更新,今天学到了一个新的知识点。链表的反转。 上代码: public class ReverList { /** * 输入一个链表,反转链表后,输出链表的所有元素。 将 * * @param head * @return */ public static ListNode reverList(ListNode head
2017-03-31 14:26:36 232
原创 剑指offer之从尾到头打印链表
题目:从尾到头打印链表 我一开始的思想是:遍历链表ListNode,然后将链表元素添加到链表ArrayList中,然后反向遍历链表ArrayList(坐标从大到小),然后将元素依次将元素添加到新的链表中 上第一次实现代码: public void printListFromTailToHead(ListNode listNode) { List list = new ArrayList(
2017-03-27 20:19:17 242
原创 剑指offer之替换空格
替换空格 将一个字符串的空格转换成特定的字符串。 首先我自己的思路是将一个字符串转换成char数组,然后去遍历数组,将元素添加到一个新建立的数组,遇到空格时则添加特定的字符串,最后输出。 这是我一开始的代码: public static String replaceSpace(StringBuffer str) { // 把字符串里的空格替换成%20 如何把一个字符串 中的空格换成 特定
2017-03-27 19:46:32 143
原创 剑指Offer之二维数组的查找
今天就准备开启刷题的道路了,感觉做任何算法题目重点还是逻辑思维能力,所以从今天开始锻炼自己的逻辑思维,加强解决问题的能力。 二维数组的查找 给定一个二维数组,然后在二维数据中去查找某一个数是否存在? 解题思路: (1)找到某个角的数字:左下角或者右上角。 (2)和所要找的数字做对比,假如比这个数小则纵坐标不变,横坐标减一,假如比这个数大则横坐标不变,纵坐标减一 (3)知道找到这个数,或者
2017-03-27 18:23:42 185
转载 算法
今天完成了Leetcode 的第一道简单的题:写一个函数来判断输入的数字是否是3的倍数? public boolean isPowerOfThree(int n) { return (n>0&&1162261467%n == 0); } 由于自己没有做出来,所以看了答案。瞬间感觉自己弱爆了
2016-03-07 19:16:38 209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人