- 博客(7)
- 收藏
- 关注
RSS订阅原创 约瑟环问题-javascript实现
问题简述：n个人围成一个圆圈，开始杀人游戏，开始报数u，第m个人会被杀掉，然后继续报数，第m个人仍然被杀掉。求活下来的人的位置。实现方法：使用循环链表实现。以下为javascript代码：function Node(element) { //生成节点 this.element=element; this.next=null;}function LList() {
2017-08-25 20:50:54
454
原创 【Leetcode Problem 26】之Remove Duplicates from Sorted Array
题目：移除数组中重复的数据，返回数组的长度。不可以开辟新的数组思路：1.设置变量j来计算数组的长度。 2.比较每个数组元素和前一个数组元素的值，是否相等。 3.若不相等，则该元素不变。数组的长度加1。 4.如此，相等的值将会被覆盖。javascript代码如下：/** * @param {number[]} nu
2017-08-17 16:28:34
237
原创 【Leetcode problrm 21】Merge Two Sorted Lists
思路：将l1、l2两个列表合并到新列表中 1.建立一个llistnode对象list用于表示合并后的列表，再建一个temp用于保存列表中的当前值。 2.判断l1和l2当前值的大小，然后将list。next指向较小的值。 3.循环计算。 javascript代码如下： /** * Definitio
2017-08-17 15:42:34
290
原创 【Leetcode problem 20】-Valid Parentheses
思路分析：1.判断字符为左括号，则将其压入数组中。 2.若字符为右括号，则判断其与数组中的最新压入的字符是否匹配。 3.若匹配，则弹出数组中的元素。 4.否则返回false；javascript代码如下/** * @param {string} s * @retu
2017-08-16 22:21:08
175
原创 【Leetcode problem 7】 Reverse Integer
题目：反转整数要求：整数是32位有符号的整数，反转整数溢出后返回0分析：1.将整数转化为正整数 2.取出正整数的最后一位，作为反转整数的第一位 3.取出正整数的最后一位。 4.循环执行3,4.计算反转后的数 5.判断是否溢出javascript代码如下： var revers
2017-08-07 23:21:09
216
原创 [Leetcode]problem 9之Palindrome Number
题目：判断回文数要求：空间度为1,即O(1)解析：1.回文数：前后颠倒后，数不变 2..负数不是回文数 分析：判断数的第一位和最后一位，然后去掉数的第一位和最后一位，继续判断（也可以将数转换为数组，然后判断 数组首尾元素的大小，但此时增加了新的空间） 1.判断数的符号，负数返回false 2.计算
2017-08-07 21:47:14
246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人